Иван-Царевич хочет выйти из круглой комнаты с шестью дверями, пять из которых заперты на ключ. За 1 попытку он может проверить 3 любых двери, и, если 1 из них не заперта, то он в нее выйдет. После каждой попытки Баба-Яга запирает дверь,которая была открыта, и отпирает 1 из соседних дверей. Какую именно, Иван-Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?
Иван-Царевич хочет выйти из круглой комнаты с шестью дверями, пять из которых заперты на ключ. За 1 попытку он может проверить 3 любых двери, и, если 1 из них не заперта, то он в нее выйдет. После каждой попытки Баба-Яга запирает дверь,которая была открыта, и отпирает 1 из соседних дверей. Какую именно, Иван-Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Иван-Царевич должен открыть 3 произвольные двери и пройти через любую из них. После этого, Баба-Яга отперет одну из двух оставшихся дверей. В этом случае Иван-Царевич сможет выйти из комнаты через эту открытую дверь.
Если все 3 двери, которые Иван-Царевич выберет, будут заперты, то после каждой попытки Баба-Яга отпрет одну из соседних дверей. Иван-Царевич должен выбрать 3 новые двери и попытаться пройти через одну из них. Таким образом, во второй попытке он наверняка сможет выйти из комнаты.