河內塔是很適合當小學生自由研究的益智遊戲。一次增加 1 個圓盤,一邊調查「最少步數」,就會發現數字神奇的規律。道具可以自己做,1 天到數天就能整理完成。
研究主題的範例
- 圓盤多 1 個,最少步數會怎麼改變?
- 如果有 64 個圓盤,要花幾年才能移完?
- 最小的圓盤會移動幾次?
這裡用第 1 個主題來說明進行方式。
準備的東西
- 河內塔(可以像製作方法的文章那樣,用厚紙或硬幣做。有 6 個圓盤比較放心)
- 記錄用的筆記本和鉛筆
- 如果有的話,用來數步數的「正」字筆記,或計數器
用這個頁面下方的盤面也能試。
實驗的進行方式
- 確認規則:一次只移動 1 個圓盤。不把大圓盤放在小圓盤上。把左邊的塔整座移到右邊就算完成。
- 從 1 個開始:1 個、2 個、3 個……一次增加 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 個圓盤的步數兩次,再加 1 步。所以才會是「乘以 2 再加 1」。
預測再確認
知道規律之後,先預測 6 個圓盤的步數,再實際做做看來確認。應該會是 31 × 2 + 1 = 63 步。如果和預測一樣,就證明了規律是正確的。
接著,再把預測擴大到 7 個(127 步)、10 個(1023 步)。到了 64 個,會變成非常大的數字。算出來是就算每秒移動一步,也要約 5845 億年(64 個圓盤要花幾年才能移完?)。
整理成果的範例
要整理在海報紙或圖畫紙上時,照下面的順序會比較容易懂。
- 研究的動機:知道河內塔的契機,以及覺得神奇的地方。
- 河內塔的規則:畫圖來說明。
- 調查方法:調查到幾個圓盤,怎麼數的。
- 結果:紀錄表,以及步數的圖表(橫軸放個數、縱軸放步數,就能看到快速增加的樣子)。
- 發現的事:找到的規律及其原因。
- 感想與想繼續調查的事:64 個圓盤的傳說,或是柱子變成 4 根會怎樣等等。
如果一起介紹河內塔的歷史和傳說(由來與傳說),讀的人也會覺得是有趣的成果報告。
試試看
下面的盤面從 3 個圓盤開始。請一邊改變圓盤個數,一邊調查最少步數。步數也會自動幫你數。
