ハノイの塔は、小学生の自由研究にぴったりのパズルです。円盤の枚数を1枚ずつ増やしながら「いちばん少ない手数」を調べていくと、数のふしぎな決まりが見えてきます。道具は手作りでき、1日〜数日でまとめられます。
研究のテーマの例
- 円盤が1枚増えると、いちばん少ない手数はどう変わるか。
- 円盤が64枚あったら、移し終えるのに何年かかるか。
- いちばん小さい円盤は、何回動くか。
ここでは、1つ目のテーマで進め方を説明します。
準備するもの
- ハノイの塔(作り方の記事のように、厚紙や硬貨で作れます。円盤は6枚あると安心です)
- 記録用のノートと、えんぴつ
- あれば、手数を数えるための正の字のメモや、カウンター
このページの下の盤でも試せます。
実験の進め方
- ルールを確かめる: 円盤は1回に1枚だけ動かす。小さい円盤の上に大きい円盤は置かない。左の塔を、右へそっくり移したら完成。
- 1枚から始める: 1枚、2枚、3枚…と、円盤を1枚ずつ増やして完成させます。
- 手数を数える: 1回動かすごとに1手と数えます。
- 何回かやって、いちばん少ない手数を記録する: はじめは遠回りしてもかまいません。何回かやって、それ以上少なくできない手数を見つけます。
記録表の例
| 円盤の枚数 | いちばん少ない手数 | 前の手数との関係 |
|---|---|---|
| 1枚 | 1手 | ― |
| 2枚 | 3手 | 1 × 2 + 1 |
| 3枚 | 7手 | 3 × 2 + 1 |
| 4枚 | 15手 | 7 × 2 + 1 |
| 5枚 | 31手 | 15 × 2 + 1 |
| 6枚 | ? | ? |
表の手数は、正しくできたときの答えです。まずは自分で数えて、あとから見比べてみてください。
決まりを見つける
記録がそろったら、手数の並び「1、3、7、15、31」をよく見てみましょう。
- 前の手数を2倍して1を足すと、次の手数になる: 3 × 2 + 1 = 7、7 × 2 + 1 = 15。
- 手数に1を足すと、2、4、8、16、32と、2倍ずつ増える数になる。
どうして「2倍して1を足す」になるのかも考えてみましょう。たとえば4枚を移すには、
- 上の3枚を、いったん中央へどかす(3枚を移すのと同じ手数)
- いちばん大きい円盤を、右へ動かす(1手)
- 中央の3枚を、右へ移す(もう一度、3枚を移すのと同じ手数)
が必要です。3枚の手数を2回と、1手。だから「2倍して1を足す」になるのです。
予想して確かめる
決まりが分かったら、6枚の手数を予想してから、実際にやって確かめます。31 × 2 + 1 = 63手になるはずです。予想どおりになったら、決まりが正しいことの確かめになります。
さらに、7枚(127手)、10枚(1023手)と予想を広げてみましょう。64枚になると、とても大きな数になります。1秒に1手で動かしても約5845億年かかる計算です(円盤64枚だと何年かかる?)。
まとめ方の例
模造紙や画用紙にまとめるときは、次の順にすると分かりやすくなります。
- 研究のきっかけ: ハノイの塔を知ったきっかけや、ふしぎに思ったこと。
- ハノイの塔のルール: 絵を描いて説明する。
- 調べ方: 何枚まで、どうやって数えたか。
- 結果: 記録表と、手数のグラフ(横に枚数、縦に手数をとると、ぐんぐん増える様子が見えます)。
- 分かったこと: 見つけた決まりと、その理由。
- 感想と、もっと調べたいこと: 64枚の伝説や、棒が4本になったらどうなるか、など。
ハノイの塔の歴史や伝説(由来と伝説)を一緒に紹介すると、読む人も楽しめるまとめになります。
試してみる
下の盤は3枚から始まります。円盤の枚数を変えながら、いちばん少ない手数を調べてみてください。手数も自動で数えてくれます。
