汉诺塔是非常适合小学生自由研究的益智游戏。一边把圆盘的个数一个一个增加,一边调查“最少步数”,就能看出数字里神奇的规律。道具可以自己做,1 天到几天就能总结完。
研究课题的例子
- 圆盘多 1 个,最少步数会怎么变化。
- 如果有 64 个圆盘,要花多少年才能移完。
- 最小的圆盘,会动多少次。
这里以第 1 个课题为例,说明进行的方法。
需要准备的东西
- 汉诺塔(可以像制作方法的文章那样,用厚纸或硬币做。有 6 个圆盘就放心了)
- 记录用的笔记本和铅笔
- 如果有的话,数步数用的画“正”字的便条或计数器
用这个页面下面的盘面也可以试。
实验的进行方法
- 确认规则:圆盘一次只移动 1 个。不能把大圆盘放在小圆盘上。把左边的塔整个移到右边就算完成。
- 从 1 个开始:1 个、2 个、3 个……把圆盘一个一个增加,直到完成。
- 数步数:每移动一次就算 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 再加 1”。比如要移动 4 个圆盘,需要:
- 把上面的 3 个圆盘,先移到中间(和移动 3 个圆盘的步数一样)
- 把最大的圆盘,移到右侧(1 步)
- 把中间的 3 个圆盘,移到右侧(再一次,和移动 3 个圆盘的步数一样)
就是 2 次 3 个圆盘的步数,加 1 步。所以才是“乘 2 再加 1”。
先预测再验证
发现规律之后,先预测 6 个圆盘的步数,再实际做一做来验证。应该是 31 × 2 + 1 = 63 步。如果和预测一样,就验证了规律是对的。
再把预测扩大到 7 个(127 步)、10 个(1023 步)。到了 64 个,就是非常大的数。算下来,就算每秒移动 1 步,也要约 5845 亿年(64 个圆盘要花多少年?)。
总结的例子
用大白纸或图画纸总结时,按下面的顺序会更容易看懂。
- 研究的契机:是怎样知道汉诺塔的,对什么感到神奇。
- 汉诺塔的规则:画图来说明。
- 调查方法:做到几个圆盘,怎样数的。
- 结果:记录表,和步数的图表(横轴放圆盘个数,纵轴放步数,就能看到飞快增长的样子)。
- 发现了什么:找到的规律和它的原因。
- 感想和想进一步调查的事:64 个圆盘的传说,以及柱子变成 4 根会怎样,等等。
如果一起介绍汉诺塔的历史和传说(由来与传说),读的人也会觉得有趣。
来试试
下面的盘面从 3 个圆盘开始。请一边改变圆盘个数,一边调查最少步数。步数也会自动帮你数。
