柱Aの４枚を柱Cに移動する最小手順数を数えよう。
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
最初の柱Aから、柱Bに３枚移動完了。移動の手順数７手。
次に、柱Aに残っている一番大きい板を柱Cに移動する。
A
B
C
ここまでの移動手順数は７＋１＝８手。柱Cに柱Bの３枚
を上積みできれば、４枚の移動は完了するはずです。
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
柱Aから柱Cへの移動完了。その内訳は、柱Aから柱Bへの
３枚の移動手順数７手、一番大きい板を柱Cに移動する手順
数１手。柱Bの３枚を柱Cに移動する手順数同じく７手。した
がって、７＋１＋７＝１５手。
A
B
C
最初の柱の板の枚数が５枚ならば、柱Aから柱Bへ４枚移
動する手順数１５手、一番大きい板を柱Cに移動する手順
数１手、柱Bの４枚を柱Cに移動する手順数１５手。計
15+1+15=31手。
最初の柱の板の枚数が５枚以上の場合も同様。