Иван Царевич хочет выйти из трудной комнаты с шестью дверями 5 из которых затраты ** ключ...

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

Иван Царевич хочет выйти из трудной комнаты с шестью дверями 5 из которых затраты на ключ за одну попытку он может проверить три любые двери и если одна из них не заперта кто он в неё выйдет после каждой попытки бабушка собирает Дверь которая была открыта и отпирает одну из соседних дверей которую именно Иван Царевич не знает как ему действовать Чтобы наверняка выйти из комнаты

Пожалуйста


Математика (72 баллов) | 26 просмотров
Дан 1 ответ
0 голосов

Выбирать подряд одни и те же двери

(32 баллов)
0

Раскрасим двери в черный и белый цвета, чередуя их. Пусть первой
попыткой Иван-Царевич проверит все белые двери. Тогда, если после этого он не сумел
выйти из комнаты, то отперта была черная дверь. Баба-Яга ее запрет и отопрет соседнюю
белую. В этом случае Ивану Царевичу достаточно еще раз проверить все белые двери.