【１０段ハノイの塔の最小手数を求めよう！】

３本の柱のうちの１本に，１０段の塔があります。リングを１個ずつ移動する操作を繰り返し，他の柱に１０段の塔を完成させます。途中，小さいリングの上に大きいリングが載ってはいけないという条件で進めます。

 

 

７段の塔まで数えたところで，１０段の塔は計算で求めることができました。

そして，ｎ段の塔の答えとなる式も求めることができました。