Во время посещения сайта вы соглашаетесь с тем, что мы обрабатываем ваши персональные данные с использованием метрик Яндекс Метрика, top.mail.ru, LiveInternet.

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

Задача экстра-класса на логику про две двери: как одним вопросом выбрать путь к сокровищам и избежать смертельной ловушкиfreepik.com

Это классическая головоломка из области математической логики.

Несмотря на её известность, она остается сложной и увлекательной. Ранее, вариация этой задачи использовалась в Apple при приеме на работу, и, вероятно, встречается и в других компаниях.

Представьте себя в коридоре с двумя дверями. Одна из них неотвратимо ведет к смертной казни, а другая – к сокровищам. У каждой двери стоит стражник, и оба знают, какая дверь куда ведет. Однако, один из стражников всегда говорит правду, а другой всегда лжет, и вы это знаете, но не знаете, кто из них кто. Каким образом, задав всего один вопрос на выбор любому (но только одному) стражнику, вы сможете безошибочно определить дверь, ведущую к сокровищам?

Опыт показывает, что не все способны справиться с этой задачей. И, признаться, вопрос, который необходимо задать, довольно непрост в формулировке. Попробуйте подумать, а решение будет представлено ниже.

Решение:

  • Поскольку нам неизвестно, кто из стражников лжец, а кто правдив, необходимо придумать универсальный вопрос, на который оба дали бы идентичный ответ.
  • Задаем любому стражнику следующий вопрос: "На какую дверь, по мнению другого стражника, ведет к сокровищам?".
  • Если этот вопрос будет задан лжецу, то он, зная, что другой стражник указал бы на дверь в сокровищницу, укажет на дверь, ведущую к смертной казни.
  • Если же на этот вопрос ответит правдивый стражник, то он, понимая, что лжец укажет на дверь, ведущую к казни, тоже укажет на неё.

Таким образом, в любом случае вам укажут на дверь, ведущую к смертной казни. Следовательно, чтобы попасть в сокровищницу, нужно выбрать другую дверь.

Читайте также:

...

Популярное

Последние новости

Комментарии на этой странице отключены.