город лжецов

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