Контрольные задания > Иван Царевич хочет выйти из круглой комнаты с шестью дверьми, пять из которых заперты на ключ. За одну попытку он может проверить любые три двери, расположенные подряд, и если одна из них не заперта, то он в неё выйдет. После каждой попытки Баба-Яга запирает дверь, которая была открыта, и отпирает одну из соседних дверей. Какую именно, Иван Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?
Вопрос:

Иван Царевич хочет выйти из круглой комнаты с шестью дверьми, пять из которых заперты на ключ. За одну попытку он может проверить любые три двери, расположенные подряд, и если одна из них не заперта, то он в неё выйдет. После каждой попытки Баба-Яга запирает дверь, которая была открыта, и отпирает одну из соседних дверей. Какую именно, Иван Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Ивану Царевичу нужно проверять двери таким образом, чтобы охватить все возможные комбинации расположения открытой двери, учитывая, что Баба-Яга может менять ее положение после каждой проверки.

Пошаговое решение:

  1. Первая попытка: Проверяем двери 1-2-3.
  2. Вторая попытка: Проверяем двери 3-4-5.
  3. Третья попытка: Проверяем двери 5-6-1.
  4. Четвертая попытка: Проверяем двери 2-3-4.
  5. Пятая попытка: Проверяем двери 4-5-6.
  6. Шестая попытка: Проверяем двери 6-1-2.

Ответ: Ивану Царевичу нужно действовать согласно описанной выше схеме проверок.

ГДЗ по фото 📸
Подать жалобу Правообладателю