Задача про города лжецов и правдолюбов

Задача:

«Есть два близлежащих города, в одном из которых живут все лжецы, а в

другом - правдолюбы. И те и другие приезжают друг к другу в гости. Какой

нужно задать единственный вопрос прохожему, что бы узнать, в каком вы

находитесь городе?»

Ответ: вопрос - «Вы в гостях?» (или ему подобный).

Решение: необходимо задать именно такой вопрос, ответ которого меняется

на противоположный в зависимости от места. Как вариант, задать вопрос

«Вы в гостях?», тогда:

1.1 Если случайный прохожий окажется

правдолюбом и он

находится в

городе правдолюбов, то на вопрос «Вы в гостях?»

он ответит «НЕТ».

1.2

И

если

случайный

прохожий

лжец

и

он

находится

в

городе

правдолюбов , то на вопрос «Вы в гостях?» он также ответит «Нет». ( Он

же лжец» 1.3 Если прохожий

правдолюб окажется в гостях в городе лжецов, то на вопрос «Вы в гостях?»

о н

о т в е т и т

«ДА».

14. И если лжец находится в городе лжецов, то на вопрос «Вы в гостях?» он

т а к ж е

о т в е т и т

«ДА».

Итак , если любой случайно выбранный прохожий (лжец он или правдолюб)

на поставленный вопрос « Вы в гостях?» ответит «Нет», то это означает, что

вы в городе правдолюбов. Если же ответ будет «Да», то вы находитесь в

городе лжецов.

В случае, если вопрос будет таким: «Вы житель этого города?», в городе

правдистов Вы услышите от любого прохожего ответ «Да», а в городе

лжецов ответ будет «Нет» ( правдист скажет правду, а лжец солжет). Т.е.

ответ «Да» будет означать,

, что Вы в городе правдолюбов, ответ «Нет»- Вы

в городе лжецов.