【梵天塔游戏中的数学】 梵天之塔游戏技巧

梵天塔游戏中的数学

数列通项公式的得到可以用不完全归纳法猜想得到，然后用 数学归纳法证明，也可以用叠加法推导，这些都是数学中非 常重要和常用的思想和方法。

【关 键 词】 梵天塔游戏；
教学；
数学 数学家陈省身曾为少年儿童题词写下“数学好玩”四个 大字，数学家张景中著有《好玩的数学》丛书，谈祥柏著有 《乐在其中的数学》，数学的好玩在数学游戏中有，又不限 于数学游戏，在数学游戏中感受数学的好玩也有不同层次和 境界，梵天塔游戏能启迪学生心智、开阔视野、增长知识、 锻炼思维、提高数学修养。在梵天塔游戏中蕴含许多值得研 究的数学问题，在玩游戏之前是预料不到的，而且这样的数 学学习是有趣的、有用的，更是必要的，值得我们认真深入 挖掘。

有关梵天塔游戏有一个传说，说的是在古印度有一座大 寺庙，有一方形底座，上面立着三根钻石做的圆柱，在其中 一根上穿了64个大小不同的金环，依照下面大上面小的顺序 排列着。上帝命令僧侣要将64个金环移到另一根圆柱上，移 动规则是每一次只能移动一个金环，而且大的金环不能放在 小的金环上。如果这些工作完成，就是世界消失的日子。

从这个传说自然会产生这样的问题：要移动多少次？需要多长时间？ 从传说的故事开始激发学生研究数学问题的兴趣，于是 又进一步引导学生发现，为了解决上面的问题，先从圆环数 目少的情况研究开始。可以发现，一个圆环，移动1次即可；

两个圆环，需要移动3次；
三个圆环，需要移动7次；
四个圆 环，需要移动15次；
五个圆环，需要移动31次…… 猜想：n个圆环，需要移动多少次？ 若把每种情况的移动次数依次记下来，就形成了一个数 列1，3，7，15，31，……于是上面的问题就转化为一个数 学问题：数列的第n项是多少？也就是说数列通项公式是什 么？项数表示圆环个数，数列的项表示按要求移动圆环到目 标柱上所用的步骤数。

在移动过程中能够发现这样的规律：n个圆环最初按下 面大上面小的顺序穿在第一根柱子上，要移动最下面最大的 第n个圆环，首先必须把它上面的其他n-1个圆环移到另一根 柱子上，再把第n个圆环移到第三根目标柱上，最后再把其 他n-1个圆环移到第n个圆环的上面即可完成所有的任务。

若按要求移动n个圆环到目标柱上所用的步骤数记为an， 按要求移动n-1个圆环到目标柱上所用的步骤数记为an-1， 则由上面的分析知道：an=2an-1+1 从这个数列的递推公式出发有三种方法得到数列的通 项公式。

②式两边同乘2，③式两边同乘22，④式两边同乘23……，最后一个式子式两边同乘2n-2，然后把①式和这些得到 的式子相加得：
an=1+2+22+23+24+……+2n-1 即得：an=2n-1 总之，在知道数列的递推公式的情况下，与方法一一样 使用叠加法来推导数列的通项公式。

方法三：
从a1=1=2-1，a2=3=22-1，a3=7=23-1，a4=15=24-1， a5=31=25-1…… 可以归纳出结论：an=2n-1 用不完全归纳法得到的结论需要证明，我们可以用数学 归纳法证明，证明如下：
（1）当n=1时，也就是只有一个圆环时，显然移动1次 即可，a1=2-1=1，说明式子当n=1时成立。

（2）假设当n=k时式子成立，即ak=2k-1，也就是按规 则移动k个圆环到指定柱子时，显然移动2k-1次。从前面的 分析我们已经知道，要移动最大的第n个圆环，首先必须把 它上面的其他n-1个圆环移到另一根柱子上，再把第n个圆环 移到第三根柱子上，最后再把其他n-1个圆环移到第n个圆环 的上面即可完成任务。也就是an=2an-1+1，类似容易知道 ak+1=2ak+1，于是ak+1=2（2k-1）+1=2k+1-1，也就证明了 当n=k+1时式子an=2n-1成立。

利用数学归纳法，由上面两点证明了移动n个圆环到目标柱上所用的步骤数为：an=2n-1 再回到最初的故事，要移动64个金环，就是当n=64时， 移动次数为：
a64=264-1=18，446，744，073，709，551，615次 若每移动一次用一秒，一小时3600秒，一天24小时，一 年365天，一共大约需5840亿年，才能移完。学生从来不会 想到264竟然是那么大的数字，有了这次经历，他们对数的 认识又加深了。

上面的问题如果再加一限制条件，每次移动金环只能移 到相邻的圆柱上，问需多少次才能移完？可以作为另外的思 考题目，让学生进一步课下研究。

总之，在梵天塔游戏中，除了蕴含有趣的逻辑推理外， 还可以抽象出数列，深入研究会发现，数字中藏着很多秘密。

数列通项公式的得到可以用不完全归纳法猜想得到，然后用 数学归纳法证明，也可以用叠加法推导，这些都是数学中非 常重要和常用的思想和方法。

【参考文献】 [1] 刘淑珍. 游戏中的数学[J]. 文理导航（教育研究 与实践），201（5）. [2] 徐维娣. 妙用游戏，激活数学课堂[J]. 小学教学 参考，2016（14）. [3] 吴向红. 游戏：一种有效的数学学习[J]. 科普童 话（新课堂）（上），2016（3）.课堂内外·教师版