Допустим (!), что вы — узник, которому вдруг предоставлено право выйти ** свободу, но...

0 голосов
410 просмотров

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


Информатика (497 баллов) | 410 просмотров
Дан 1 ответ
0 голосов

1. Твой напарник – хитрец?
Если он ответит да, то он либо правдец, либо хитрец в режиме лжеца, следовательно на следующий вопрос он ответит правду. Если он ответит нет, то он либо лжец, либо хитрец в режиме правдеца, следовательно на следующий вопрос он ответит неправду.
2. Какая дверь ведет на свободу?
Если первый ответ был да, то идем туда, если нет – то в другую.

(20 баллов)