Путник стоит на развилке дорог. Одна дорога ведет в город Лжецов (они всегда врут), вторая дорога ведет в город Правдивцев (они всегда говорят правду). Путнику нужно попасть в один из этих городов, но он не знает, какой из них какой, указателя нету.
Он видит, что по дороге из одного из городов идет к развилке человек. Путник может спросить у него дорогу, но не знает, лжец ему попадется или правдивец.
Вопрос задачи в том, чтобы задать встречному только один вопрос таким образом, чтобы выяснить, где какой город.
Решается это легко. Нужно спросить у встречного: "Ты идешь из своего родного города?" Если он идет из города Правдивцев, и сам правдивец, он честно ответит "да". А если он лжец, то соврет и тоже скажет "да". Тут-то путник и поймет, какая дорога ведет в город Правдивцев.
Если же встречный идет из города Лжецов, то правдивец скажет "нет", а лжец соврет и тоже ответит "нет". И станет понятно, какая дорога ведет в город Лжецов
Так правда и ложь иногда совпадают
