город лжи

Ответ от Ёергей Балтийский-стальное яйцо.[гуру]
Чтобы решить задачу, учтите, что прохожий может быть местным или гостем. Простые проверочные вопросы не подойдут, так как гость из города лжи соврет, даже находясь в городе правды. Задайте вопрос: Вы являетесь жителем этого города? Если вы в городе правды, местный житель скажет правду и ответит да. Гость из города лжи не является местным, но соврет и тоже ответит да. Если вы в городе лжи, местный житель является жителем, но соврет и ответит нет. Гость из города правды не является местным и честно ответит нет. Услышав да, вы точно находитесь в городе правды, а услышав нет, вы в городе лжи, независимо от того, кто именно перед вами.