Имеется 3 штырька на один из которых насажены три кольца.за сколько ходов можно перенести пирамиду из трех колец на другой штырек, если за один ход разрешается переносить только одно кольцо,при этом нельзя большее кольцо класть на меньшее. решить задачу для четырех колец , пяти колец

Предыдущий
вопрос Следующий
вопрос

Для четырех колец:

Перенести верхнее кольцо на любой свободный штырек (1 ход).Перенести следующее кольцо на другой свободный штырек (1 ход).Перенести верхнее кольцо на тот штырек, на который перенесли второе (1 ход).Перенести еще одно кольцо на свободный штырек (1 ход).Переместить верхнее кольцо на свободный штырек (1 ход).Переместить следующее кольцо на штырек с двумя кольцами (1 ход).Перенести верхнее кольцо на тот же штырек (1 ход).

Итого, для четырех колец потребуется 7 ходов.

Для пяти колец потребуется 31 ход.