А что тут решать-то? Эта классическая задача с несложным решением и разобрана в книге "Живая математика" или какой-то подобной.
Для переноса башни из N дисков на другое место требуется сделать:
2^N - 1 ходов.
Практический алгоритм переноса тоже несложен. Его можно назвать рекурсивным. Перенос башни из N дисков сводится к действиям:
1) Перенести "верх", т.е. башню из (N-1) диска на свободное место.
2) Перенести самый нижний диск (который в данный момент остался один) на нужное место.
3) Перенести "верх" (т.е. башню из (N-1) диска) со свободного места на нижний диск.
Т.е., рекурсивная формула количества ходов будет:
f (N) = 2 * f (N - 1) + 1
Для f (1) очевидно:
F (1) = 1
Правда, как из рекурсивнй формулы получить (2^N - 1), признаться, уже не помню
А что тут решать-то? Эта классическая задача с несложным решением и разобрана в книге "Живая математика" или какой-то подобной.
Для переноса башни из N дисков на другое место требуется сделать:
[b]2^N - 1[/b] ходов.
Практический алгоритм переноса тоже несложен. Его можно назвать рекурсивным. Перенос башни из N дисков сводится к действиям:
1) Перенести "верх", т.е. башню из (N-1) диска на свободное место.
2) Перенести самый нижний диск (который в данный момент остался один) на нужное место.
3) Перенести "верх" (т.е. башню из (N-1) диска) со свободного места на нижний диск.
Т.е., рекурсивная формула количества ходов будет:
[b]f (N) = 2 * f (N - 1) + 1[/b]
Для f (1) очевидно:
[b]F (1) = 1[/b]
Правда, как из рекурсивнй формулы получить (2^N - 1), признаться, уже не помню :(