Забавная задачка

"Патцан - ты с какова района?"

Кстати да... ты с какого города?

скорее тогда "Патцан - ты с этого района?" :)

>Но они общаются между собой и поэтому в каждом городе есть и те и другие.

смысл вот этой фразы не понял...

Ну и ответит он "Ага", а не определить правда или ложь

>смысл вот этой фразы не понял...

в обоих городах есть и лжецы, и правдолюбы. и надо определить не кто перед тобой, а в каком ты городе.

ну вобщем, вопрос "слышь, пацан, ты сам-то местный?" должен решить проблему. :)

Это значит, что в каждом из городов можно встретить жителя соседнего города

Одного вопроса маловато будет. Первым можно узнать, лжец перед тобой или нет, а уже вторым спросить "Я в городе Х?".

>ну вобщем, вопрос "слышь, пацан, ты сам-то местный?" должен решить проблему. :)

Ну ответит он местный... Это может быть правдой, тк он действительно может тут жить, а может и соврать... тк живет в другом городе...

>Ну ответит он местный... Это может быть правдой, тк он действительно может тут жить, а может и соврать... тк живет в другом городе...

предположим, мы в городе правдолюбов. лжец ответит нам "да", так как соврет (на самом деле, он неместный). правдолюб ответит нам "да", так как честный. то есть при ответе "да, местный" - мы всяко в городе правдолюбов.

так же и с городом лжецов. при ответе "нет" - мы в нем.

что-то типа "этот город - ваш родной?" или "вы живёте здесь?"

А... точно.. спасибо. Не дошло сразу.

"Как пройти в библиотеку"?

при ответе на вопрос "ты лжешь?" лжец задумается, покраснеет и взорвется.

Вопрос "Ты соврешь, сказав, что ты из этого города?" Проверка - таблица : Л-Лжец, П-правдивый, ГЛ- Город лжецов, ГП-город правдивых, смотрим ответы жителей 1, Лжец в городе лжецов - ДА. 2. Правдивый в городе лжецов - ДА 3, Лжец в городе правды - НЕТ 4, Правд в городе правды - НЕТ В городе правды на этот вопрос ответят НЕТ, а в городе лжи - ДА Как все просто =)

>>ну вобщем, вопрос "слышь, пацан, ты сам-то местный?" должен решить проблему. :)

>Ну ответит он местный...

Включи моск и просчитай варианты. Этого вопроса достаточно.

перебив таким образом всем лжецов, можно спрашивать у первого попавшегося.

Хто здесь?

где-то видел доказательство на основе энтропии, что достаточно одного вопроса

>"Ты соврешь, сказав, что ты из этого города?"

+1

Я придумал "Ты находишься в городе в котором живёшь?"

> Какой вопрос должен задать путешественник первому встречному, чтобы определить, в каком городе он находится?

в этом городе есть лжецы?

> в этом городе есть лжецы?

И?

Город правды:
Говорящий правду - Да
Говорящий ложь   - Нет

Город Лжи:
Говорящий правду - Да
Говорящий ложь   - Нет

И в том, и в том городе есть лжецы и правдолюбы.

Да, ошибся, это для определения собеседника.