Задача экстра-класса на логику про две двери: как одним вопросом выбрать путь к сокровищам и избежать смертельной ловушки
- 28 июня 07:45
- Инга Межевикина

Это классическая головоломка из области математической логики.
Несмотря на её известность, она остается сложной и увлекательной. Ранее, вариация этой задачи использовалась в Apple при приеме на работу, и, вероятно, встречается и в других компаниях.
Представьте себя в коридоре с двумя дверями. Одна из них неотвратимо ведет к смертной казни, а другая – к сокровищам. У каждой двери стоит стражник, и оба знают, какая дверь куда ведет. Однако, один из стражников всегда говорит правду, а другой всегда лжет, и вы это знаете, но не знаете, кто из них кто. Каким образом, задав всего один вопрос на выбор любому (но только одному) стражнику, вы сможете безошибочно определить дверь, ведущую к сокровищам?
Опыт показывает, что не все способны справиться с этой задачей. И, признаться, вопрос, который необходимо задать, довольно непрост в формулировке. Попробуйте подумать, а решение будет представлено ниже.
Решение:
- Поскольку нам неизвестно, кто из стражников лжец, а кто правдив, необходимо придумать универсальный вопрос, на который оба дали бы идентичный ответ.
- Задаем любому стражнику следующий вопрос: "На какую дверь, по мнению другого стражника, ведет к сокровищам?".
- Если этот вопрос будет задан лжецу, то он, зная, что другой стражник указал бы на дверь в сокровищницу, укажет на дверь, ведущую к смертной казни.
- Если же на этот вопрос ответит правдивый стражник, то он, понимая, что лжец укажет на дверь, ведущую к казни, тоже укажет на неё.
Таким образом, в любом случае вам укажут на дверь, ведущую к смертной казни. Следовательно, чтобы попасть в сокровищницу, нужно выбрать другую дверь.
Читайте также:
- У людей именно с этой группой крови рождаются самые умные и красивые дети
- Почему в СССР граждане получали именно 6 соток земли: эта цифра появилась неспроста
- Овнов ожидает приятная встреча, а Скорпионы столкнуться с неожиданным откровением
- Задачка уровня 8 класса: почему поезд перед стартом сдает немного назад