Вопрос в завуалированной форме содержит два вопроса.
Сначала вопрос: "Ведёт ли показанная ("Эта") дверь на свободу?"
В случае положительного ответа (в голове у охранника) он даёт ответ
на второй вопрос:
"Подтвердит ли это другой охранник, если его об этом спросить?"
Другими словами. Спрошенный охранник сначала должен выяснить
для себя - ведёт ли указанная дверь на свободу (ответить на первый вопрос),
а потом ответить на второй вопрос: "Подтвердит ли это его напарник
(ответить на второй вопрос)?"
То-есть, вопрос Ваs-а (как ответ) не удовлетворяет условиям задачи.
Ни приведённой НВА в ссылке, ни приведённой Вами здесь.
Возникает вопрос: "Имеет ли Ваша задача решение?"
(кстати, а какое у Вас решение? В теме представлен только ответ Bas-а).
В этом и состоит её сложность. Так я думаю.
Я вас разблокировал Анаксагор. Не держу долго обиды. Ответ действительно сложнее, чем сам вопрос.
А в статье шутника-фила постановка задачи ещё сложнее. Она сбивает с толку. А добавка Старика - надо сказать, что каждый охранник знает друг про друга - это уже половина решения.
Решение в электронике.
Последовательно соединённые инвертор и повторитель. Не имеет значения, что стоит первым. При подаче на вход логического сигнала на выходе всегда будет инверсный сигнал. То есть при опросе одного охранника через другого ответ при всех комбинациях будет заведомо ложным.
А двоичный логарифм вычисляет количество вопросов, число комбинаций.
Пример: 10 дверей.
количество вопросов k к любому из охранников при опросе одного через другого.
k=LOG
210>3
2
3=8
То есть надо задать 4 вопроса.
Попробуйте решить такую задачу методом логических рассуждений и вопросов к охранникам. И сколько получится минимальное количество вопросов.
Охранников разумеется два. И никто не стоит ни у каких дверей. А все сидят с зэком за столом и пьют чефир. Зэк закован и никуда не сбежит.
И никто его вешать не будет, если он неправильно ответит. Он пойдёт дальше на отсидку. Если правильно ответит, поедет домой к красавице жене и деткам есть пельмени и пить кефир, вместо чефира.