Головоломка про узника
Допустим, что вы — узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием: перед вами две двери, одна из них ведет на волю, другая — дорога к смерти. Сидят два стражника, причем один из них — лгун, а второй всегда говорит правду; вы не знаете, кто из них кто. Вы должны, задав лишь один вопрос одному из стражников, определить дорогу на свободу. Какой вопрос вы зададите?
Ответ: Существует бесконечное множество решений, однако наиболее красивы из них три:
— Показав на конкретную дверь: «Твой товарищ сказал бы, что ЭТА дверь ведет на свободу?» Ответ «да» означает, что это дверь НЕ ведет на свободу.
— «Перед дверью, ведущей на свободу, сидит стражник, говорящий правду?» Ответ «да» означает, что нужно войти в ту дверь, возле которой сидит стражник, которому Вы задали вопрос.
— Показав на конкретную дверь: «Если бы я спросил тебя, ведет ли ЭТА дверь на свободу, что бы ты ответил?» Ответ «да» означает, что эта дверь ведет на свободу. Этот ответ подходит даже тогда, когда нет никакого второго стражника.