Задача Лжецы и правдивые

Задача

Рядом стоят два города: город Лжецов и город Правдивых. В городе Лжецов живут лжецы, а в городе Правдивых – правдивые люди. Лжецы всегда лгут, а правдивые – всегда говорят правду. Лжецы и правдивые ходят друг к другу в гости. Вы попали в одни из городов, в какой не знаете. Вам нужно у первого встречного простым вопросом узнать в каком вы городе. Ответом на вопрос может быть только "да" или "нет".

Решение

Решение задачи Лжецы и правдивые

Примечание
Решения и задачи из категории "Интересные задачи и головоломки" выносятся в отдельные статьи. Это сделано для того, чтобы случайно нельзя было увидеть решение. Так как задачи этой категории скорее носят развлекательный, чем образовательный характер.