Так называемая задача про "Ханойские башни"
Обозначим стержни 1 , 2 и 3 и пусть первоначально кольца находятся на первом
3-кольца
1 1 на 3
2 1 на 2
3 3 на 2
4 1 на 3
5 2 на 1
6 2 на 3
7 1 на 3
Итого 7 шагов
4 кольца
заметим чтобы перенести башню из 3 колец с первого на второе надо 7 шагов, перенести последнее кольцо с 1 на 3 один шаг и снова перенести башенку из 3 колец со 2-го на 3 еще 7 шагов Итого 7 + 1 + 7=15
5 колец
башенку из четырех колец на 2 15 шагов , большое кольцо с 1-го на 3 один шаг и башенку из 4-х колец со второго на третье 15 шагов Итого 15+1+15=31
и так далее
Есть легенда, что на небе сидят три бога и двигают так 64 кольца.
Когда они закончат, наступит конец света.
Решение известно уже несколько тысяч лет: чтобы передвинуть n колец, нужно сделать 2^n - 1 ходов.
Для 3 колец это 7 ходов:
1) кладем 1 кольцо (самое маленькое) на 2 штырек.
2) кладем 2 кольцо на 3 (дополнительный) штырек.
3) кладем 1 кольцо на 3 штырек, то есть на 2 кольцо.
4) кладем 3 (большое) кольцо на 2 штырек.
5) кладем 1 кольцо на 1 штырек.
6) кладем 2 кольцо на 2 штырек, на 3 кольцо.
7) кладем 1 кольцо на 2 штырек, на 2 кольцо.
Всё!
Для 4 (и любого чётного n) колец нужно 1 кольцо положить на 3 штырек. Решение - 2^4 - 1 = 15 ходов.
Для 5 (и любого нечётного n) колец нужно 1 кольцо положить на 2 штырек. Решение - 2^5 - 1 = 31 ход.
Для 64 колец нужно 2^64 - 1 ходов, это примерно 18,5*10^18 ходов.
Если каждый ход делать за 1 секунду, то на решение уйдёт около 600 миллиардов лет.