汉诺塔是非常适合小学生自由研究的益智游戏。一边把圆盘的个数一个一个增加,一边调查“最少步数”,就能看出数字里神奇的规律。道具可以自己做,1 天到几天就能总结完。

研究课题的例子

  • 圆盘多 1 个,最少步数会怎么变化。
  • 如果有 64 个圆盘,要花多少年才能移完。
  • 最小的圆盘,会动多少次。

这里以第 1 个课题为例,说明进行的方法。

需要准备的东西

  • 汉诺塔(可以像制作方法的文章那样,用厚纸或硬币做。有 6 个圆盘就放心了)
  • 记录用的笔记本和铅笔
  • 如果有的话,数步数用的画“正”字的便条或计数器

用这个页面下面的盘面也可以试。

实验的进行方法

  1. 确认规则:圆盘一次只移动 1 个。不能把大圆盘放在小圆盘上。把左边的塔整个移到右边就算完成。
  2. 从 1 个开始:1 个、2 个、3 个……把圆盘一个一个增加,直到完成。
  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 再加 1”。比如要移动 4 个圆盘,需要:

  1. 把上面的 3 个圆盘,先移到中间(和移动 3 个圆盘的步数一样)
  2. 把最大的圆盘,移到右侧(1 步)
  3. 把中间的 3 个圆盘,移到右侧(再一次,和移动 3 个圆盘的步数一样)

就是 2 次 3 个圆盘的步数,加 1 步。所以才是“乘 2 再加 1”。

先预测再验证

发现规律之后,先预测 6 个圆盘的步数,再实际做一做来验证。应该是 31 × 2 + 1 = 63 步。如果和预测一样,就验证了规律是对的。

再把预测扩大到 7 个(127 步)、10 个(1023 步)。到了 64 个,就是非常大的数。算下来,就算每秒移动 1 步,也要约 5845 亿年(64 个圆盘要花多少年?)。

总结的例子

用大白纸或图画纸总结时,按下面的顺序会更容易看懂。

  1. 研究的契机:是怎样知道汉诺塔的,对什么感到神奇。
  2. 汉诺塔的规则:画图来说明。
  3. 调查方法:做到几个圆盘,怎样数的。
  4. 结果:记录表,和步数的图表(横轴放圆盘个数,纵轴放步数,就能看到飞快增长的样子)。
  5. 发现了什么:找到的规律和它的原因。
  6. 感想和想进一步调查的事:64 个圆盘的传说,以及柱子变成 4 根会怎样,等等。

如果一起介绍汉诺塔的历史和传说(由来与传说),读的人也会觉得有趣。

来试试

下面的盘面从 3 个圆盘开始。请一边改变圆盘个数,一边调查最少步数。步数也会自动帮你数。

321
0 步(最少 7 步)

把左边的塔整个移到右侧柱子。点击柱子即可拿起最上面的圆盘。