Есть две двери, за одной свобода, за другой смерть. У каждой двери охранник. Один из охранников правдивый, второй - лжец (лжет на каждый вопрос), но неизвестно, который из них у какой двери стоит. Охранники в курсе, где какая дверь и кто из них лжет, а кто говорит правду. Можно задать всего один вопрос только одному из охранников. Какой же вопрос нужо задать, чтобы точно определить, где какая дверь?
Есть ответ!
Ответит ли мне "да" соседний охранник, если я спрошу его, ведет ли его дверь на свободу?
Если ответ - "да", идем в дверь за охранником, которому мы задали вопрос.
Иначе идем в дверь к другому охраннику.
Пример:
Спрашиваем лжеца. Если лжец стоит у двери на свободу, значит правдивый стоит у двери к смерти. Лжец знает, что правдивый на вопрос "ведет ли твоя дверь на свободу?" ответил бы "Нет". Конечно он солжет и скажет "Да". Если же лжец у двери к смерти, его сосед ответил бы на вопрос "Да", а лжец бы солгал и сказал "Нет".
Аналогичную цепочку можно привести и для правдивого
.