Задача экстра-класса на логику про две двери

Одну из интерпретаций этой задачи раньше можно было услышать в стенах Apple на собеседованиях. Да и в других компаниях наверняка тоже.

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

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

Решение

Так как мы не знаем, какой стражник постоянно врёт, а какой говорит правду, мы должны придумать универсальный вопрос, на который и тот и другой ответили бы одинаково.

Спрашиваем любого стражника: «Какая дверь по мнению другого стражника ведет к сокровищам?«

Если задать этот вопрос вруну, то он, зная что другой стражник сказал бы правду и показал бы вход в сокровищницу, укажет на дверь, которая ведет на казнь.

Если же так сложится, что на этот вопрос будет отвечать тот, кто всегда говорит правду, то он, зная, что другой указал бы на дверь, ведущую на казнь, тоже укажет на ней.

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