Имеется 3 штырька на один из которых насажены три кольца.за сколько ходов можно перенести пирамиду из трех колец на другой штырек, если за один ход разрешается переносить только одно кольцо,при этом нельзя большее кольцо класть на меньшее. решить задачу для четырех колец , пяти колец
Имеется 3 штырька на один из которых насажены три кольца.за сколько ходов можно перенести пирамиду из трех колец на другой штырек, если за один ход разрешается переносить только одно кольцо,при этом нельзя большее кольцо класть на меньшее. решить задачу для четырех колец , пяти колец
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для четырех колец:
Перенести верхнее кольцо на любой свободный штырек (1 ход).Перенести следующее кольцо на другой свободный штырек (1 ход).Перенести верхнее кольцо на тот штырек, на который перенесли второе (1 ход).Перенести еще одно кольцо на свободный штырек (1 ход).Переместить верхнее кольцо на свободный штырек (1 ход).Переместить следующее кольцо на штырек с двумя кольцами (1 ход).Перенести верхнее кольцо на тот же штырек (1 ход).Итого, для четырех колец потребуется 7 ходов.
Для пяти колец потребуется 31 ход.