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

Это пример задачи, имеющей большой воспитательный потенциал. На её примере можно показать, как математики решение следующей задачи умеют сводить к уже решённой.
Сначала решим задачу для двух колец. Очевидно, что пирамиду из двух колец можно перенести за три хода.
Чтобы перенести пирамиду из трёх колец, сначала перенесём на свободный штырёк пирамиду из двух колец. Для этого требуется 3 хода. Перенесём нижнее кольцо на свободный штырёк. Наконец, опять за три хода перенесем пирамиду из двух колец на тот штырёк, где уже находится большее кольцо. Пирамиду из трёх колец можно перенести за 3 + 1 + 3 = 7 ходов.
а) Рассуждая аналогично, пирамиду из четырёх колец перенесём за 7 + 1
+ 7 = 15 ходов.
б) Пирамиду из пяти колец перенесём за 15 + 1 + 15 = 31 ход.