Задача
Путешественник оказался в какой-то из двух стран — А или Я. Он знает, что все жители страны А по четным числам говорят правду, а по нечетным — лгут, а жители страны Я — наоборот, по нечетным числам говорят правду, а по четным — лгут. Притом все они часто ездят в гости друг к другу. Может ли путешественник, задав один-единственный вопрос первому встречному, узнать, в какой из стран он находится?
Решение
Поскольку все жители обоих стран, из двух подряд идущих дней, говорят один день правду, а другой — лгут, то, если задать вопрос: «Что бы Вы вчера ответили мне на вопрос:…?», то любой из них ответит неправду (либо правдиво передав вчерашний лживый ответ, либо лживо передав вчерашний правдивый). Значит, мы можем спросить, например: «Что бы Вы ответили мне вчера на вопрос: "Это страна А?"». Кто бы ни был отвечающий, его ответ всегда будет лжив.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь