Решение задачи 79
Петров СергейДавайте подойдем к случайной двери и спросим у охранника, который её охраняет: "Если я спрошу у твоего соседа, ведет ли дверь, которую он охраняет на свободу, что он мне ответит?"
Дальше примем общеизвестные обозначения: рыцарь говорит правду, лжец - неправду. И составим таблицу всевозможных исходов:
![](/file/20e5b76fc42ea2b137f73.jpg)
Как видно из таблицы, в том случае, когда за соседней дверью пропасть, охранник отвечает - да, в противном случае - нет. Таким образом, за один вопрос можно определить дверь, которая ведёт на свободу.