パズルの中に潜む数列
ハノイの塔編
３本の棒があり、左端に半径の異なる何枚かの円盤が置かれています。
すべての円盤を次の規則に従って、右端に移動させてください。
円盤は１枚ずつ移動させなければならない。
小さな円盤の上に大きな円盤を積み上げることはできない。
棒以外のところに円盤をおいてはいけない。
次のページで円盤１枚の時の移動回数、2枚の…、3枚の…、………を調べ、
円盤64枚の時の回数はどうなるか考えてみよう。
ハノイの塔で数列の学習
