Допустим (!), что вы — узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием. Перед вами две двери, одна из них ведет на волю, другая — дорога к смерти. Сидят два стражника, причем один из них — лгун (всегда говорит неправду) или честный человек (всегда говорит правду), а второй — “хитрец”, то есть человек, который говорит правду и ложь строго поочерёдно (то есть либо на нечётные вопросы отвечает ложью, а на чётные — правдой, либо, наоборот, на нечётные вопросы говорит правду, а на чётные — лжет), но вы не знаете, кто из них кто. Оба стражника знают, какая из дверей ведет на волю. Вы имеете право задать два вопроса одному из них. Как вам определить дверь, ведущую на свободу?
Answers & Comments
Если он ответит да, то он либо правдец, либо хитрец в режиме лжеца, следовательно на следующий вопрос он ответит правду. Если он ответит нет, то он либо лжец, либо хитрец в режиме правдеца, следовательно на следующий вопрос он ответит неправду.
2. Какая дверь ведет на свободу?
Если первый ответ был да, то идем туда, если нет – то в другую.