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