河內塔是很適合當小學生自由研究的益智遊戲。一次增加 1 個圓盤,一邊調查「最少步數」,就會發現數字神奇的規律。道具可以自己做,1 天到數天就能整理完成。

研究主題的範例

  • 圓盤多 1 個,最少步數會怎麼改變?
  • 如果有 64 個圓盤,要花幾年才能移完?
  • 最小的圓盤會移動幾次?

這裡用第 1 個主題來說明進行方式。

準備的東西

  • 河內塔(可以像製作方法的文章那樣,用厚紙或硬幣做。有 6 個圓盤比較放心)
  • 記錄用的筆記本和鉛筆
  • 如果有的話,用來數步數的「正」字筆記,或計數器

用這個頁面下方的盤面也能試。

實驗的進行方式

  1. 確認規則:一次只移動 1 個圓盤。不把大圓盤放在小圓盤上。把左邊的塔整座移到右邊就算完成。
  2. 從 1 個開始:1 個、2 個、3 個……一次增加 1 個圓盤來完成。
  3. 數步數:每移動一次就算 1 步。
  4. 做幾次,記錄最少步數:一開始繞遠路也沒關係。做幾次之後,找出無法再減少的步數。

紀錄表的範例

圓盤個數最少步數和前一個步數的關係
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 個圓盤,需要:

  1. 把上面的 3 個圓盤,先搬開到中間(和移動 3 個圓盤相同的步數)
  2. 把最大的圓盤,移到右側(1 步)
  3. 把中間的 3 個圓盤,移到右側(再一次和移動 3 個圓盤相同的步數)

也就是 3 個圓盤的步數兩次,再加 1 步。所以才會是「乘以 2 再加 1」。

預測再確認

知道規律之後,先預測 6 個圓盤的步數,再實際做做看來確認。應該會是 31 × 2 + 1 = 63 步。如果和預測一樣,就證明了規律是正確的。

接著,再把預測擴大到 7 個(127 步)、10 個(1023 步)。到了 64 個,會變成非常大的數字。算出來是就算每秒移動一步,也要約 5845 億年(64 個圓盤要花幾年才能移完?)。

整理成果的範例

要整理在海報紙或圖畫紙上時,照下面的順序會比較容易懂。

  1. 研究的動機:知道河內塔的契機,以及覺得神奇的地方。
  2. 河內塔的規則:畫圖來說明。
  3. 調查方法:調查到幾個圓盤,怎麼數的。
  4. 結果:紀錄表,以及步數的圖表(橫軸放個數、縱軸放步數,就能看到快速增加的樣子)。
  5. 發現的事:找到的規律及其原因。
  6. 感想與想繼續調查的事:64 個圓盤的傳說,或是柱子變成 4 根會怎樣等等。

如果一起介紹河內塔的歷史和傳說(由來與傳說),讀的人也會覺得是有趣的成果報告。

試試看

下面的盤面從 3 個圓盤開始。請一邊改變圓盤個數,一邊調查最少步數。步數也會自動幫你數。

321
0 步(最少 7 步)

把左邊的塔整個移到右側柱子。點一下柱子就能拿起最上面的圓盤。