ハノイの塔において、初期状態でn段の円盤が積まれているとき、円盤の移動にかかる最短回数とその証明方法を答えよ。
−−−−ハノイの塔のルール−−−−
以下のルールに従ってすべての円盤を右端の杭に移動させられれば完成。
・3本の杭と、中央に穴の開いた大きさの異なる複数の円盤から構成される。
・最初はすべての円盤が左端の杭に小さいものが上になるように順に積み重ねられている。
・円盤を一回に一枚ずつどれかの杭に移動させることができるが、小さな円盤の上に大きな円盤を乗せることはできない。
（参考文献：Wikipedia）
−−−−ハノイの塔のルール−−−−