Вопросы Ученого Кота, 1999 г. Декабрь 1999.. Вопрос 30

Вопрос 30: Я хочу предложить вопрос — логическую задачу. УСЛОВИЯ: Опасного преступника суд приговорил к смертной казни, но предложил ему один шанс на помилование. Его ввели в комнату из которой выходит две двери. Одна дверь ведет на эшафот, вторая — на свободу.
    У каждой двери стоит стражник. Известно, что: 1) каждый стражник знает, куда ведет дверь, которую он охраняет; 2) один из стражников ВСЕГДА говорит ЛОЖЬ, а другой — ВСЕГДА ПРАВДУ!. Приговоренному позволено: задать ОДИН ЛЮБОЙ вопрос ЛЮБОМУ из стражников (с целью выяснения какая дверь куда ведет) и сделать выбор: в какую дверь идти. Что за выбранной дверью находится, то он и получит (эшафот или свободу).
    Как должен звучать вопрос для определения двери, ведущей на свободу?

Ответ: Вопрос, задаваемый ЛЮБОМУ стражнику звучит так: "Если я задам стражнику, стоящему у другой двери, вопрос "Какая дверь ведет на эшафот?", что он мне ответит?"

Комментарий: Вопрос должен быть сформулирован так, чтобы учесть и скорректировать ложь в ответе стражника, отвечающего только НЕПРАВДУ (обычная операция инверсии в алгебре логики).

Авторы: Андрей Королев, Санкт-Петербург