Фокусник расставил по кругу 12 шляп, под одну из которых он спрятал конфету. За один ход малыш Кирюша может проверить любые две шляпы, после чего фокусник перекладывает конфету под соседнюю шляпу с той, под которой конфета была, незаметно для Кирюши. Может ли Кирюша гарантированно найти конфету не более, чем за 12 ходов?
Фокусник расставил по кругу 12 шляп, под одну из которых он спрятал конфету. За один ход малыш Кирюша может проверить любые две шляпы, после чего фокусник перекладывает конфету под соседнюю шляпу с той, под которой конфета была, незаметно для Кирюши. Может ли Кирюша гарантированно найти конфету не более, чем за 12 ходов?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Да, Кирюша может гарантированно найти конфету не более, чем за 12 ходов.
У Кирюши есть 6 возможных пар шляп для проверки. После каждого хода фокусник будет перекладывать конфету с одной из двух шляп, следовательно, Кирюша может проследить, где находится конфета, если он каждый раз будет проверять две шляпы, где конфета могла перейти после предыдущего хода фокусника.
Итак, Кирюше потребуется не более, чем 12 ходов, чтобы гарантированно найти конфету.