ハノイの塔3 n枚の円盤 (数学パズル) 
下の図のように3本の棒が立っており、そのうちの
1本に円盤が大きさの順にn枚はまっています。
この円盤を、他の棒に移しかえたいのだが、
円盤は1回に1枚ずつしか動かせない。
また、小さい円盤の上に大きい円盤を乗せては
いけない。
円盤はn枚重ねてあるものとし、最小回数で移し
かえるための手順を考え、最小回数をnで表して
下さい。
解答