数学兴趣小组1.1数学好玩.docVIP

1.1 数学好玩 一. 从讲故事开始 1. 讲故事 梵塔(汉诺塔)问题 这是印度一个古老的传说. 开天辟地的神梵天在印度北部的佛教圣地贝那勒斯的圣庙里，安放着一块黄铜板，板上插着三根细细的、镶上宝石的细针，细针像韭叶般粗，高像成人手腕到肘关节的长. 在其中的一根针上，从下到上串着由大到小的六十四片圆金片环，这就是有名的梵塔（如图），或称“汉诺塔”. 天神梵天授言：不论黑夜白天，都要有一个值班的僧侣，按照规定的法则，把这些金片在三根针上移来移去，一次只能够移一片，并且要求不管在哪根针上，小片永远在大片的上面. 当所有的六十四片，都从梵天创造世界时所放的那根针，移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和芸芸众生，都将同归于尽！这，便是世界末日……. 世界真有末日吗? 到底要搬多少次? 多少天? 2. 做游戏 搬板(5块板) 每人发5块事先准备好的由小到大的纸板（可以在课前准备好，也可以让学生自己用纸裁），代替金片环. 在1，2，3三处移来移去（如图），一次只能够移一片，小片永远在大片的上面. 数数看，5块纸板从一处移到另一处需要多少次？ 这个游戏，最先大概是在1883年的巴黎流传. 當時市面上銷售的版本上面署名發明人是N. CLAUS (DE SIAM)，看來是LUCAS DAMIENS 的化名，因此有人認為那其實是法國數學家EDOUARD LUCAS (1849-1891) 想出來的玩意。当时市面上销售的版本上面署名发明人是N. CLAUS (DE SIAM)，看来是LUCAS DAMIENS的化名，因此有人认为那其实是法国数学家EDOUARD LUCAS想出来的游戏. 3. 学方法 递推与归纳 把移1片的次数记作a1,移2片的次数记作a2,移3片的次数记作a3,……,于是我们可以把这两片粘在一起,看作一个整体,移动这个整体要3次; 又可以把这3片粘在一起,看作一个整体,移动它要7次;总之,把前面移过的看作一个整体.就有： a1＝1 a2＝2×1+1 ＝2a1+1 ＝3 ＝22-1 a3＝2×3+1 ＝2a2+1 ＝7 ＝23-1 a4＝2×7+1 ＝2a3+1 ＝15 ＝24-1 a5 ＝2×15+1 ＝2a4+1 ＝31 ＝25-1 ………… 一般地, an＝2an-1+1 ＝2n-1 an+1＝2an+1，称为递推关系式.利用递归思想来设计算法是计算机算法的核心之一. an＝2an-1+1,是观察、归纳得到的答案,可以证明这个答案是正确的. 当n＝64时,a64＝18,446,744,073,709,551,615,设每秒钟移1次,需要移5845亿年！ 按照现代的宇宙进化论,恒星、太阳、行星是在三十亿年前由不定形物质形成的.给恒星特别是给太阳提供能量的“原子燃料”还能维持100～150亿年.因此,太阳系的整个寿命无疑要短于二百亿年.可见远不等僧侣们完成任务,地球早已毁灭了. 练习 1．和汉诺塔故事相似的，还有另外一个印度传说：舍罕王打算奖赏国际象棋的发明人──宰相西萨·班·达依尔. 国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里赏给我一粒麦子，在第2个小格里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一倍. 请您把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人吧！”国王觉得这个要求太容易满足了，就命令给他这些麦粒. 请你计算一下，宰相要求得到的麦粒到底有多少呢？ 解：1+2+22+…+2 63＝264-1,和移完汉诺塔的次数一样.估计全世界两千年也难以生产这么多麦子！ 2．切月饼(相当于在圆内画直线): 1刀可以切2块,2刀最多切4块,n刀最多可切多少块? 解: 在实验中找规律,a1＝2,a2＝4,a3＝7,a4＝11,…,an＝an-1+n,即当切了(n-1)刀后,再切第n刀,与前an-1条刀痕有(n-1)个交点,多了n块. 再把这n个等式相加,可得n刀最多可以切块. 二. 中国古典智力游戏三绝 科学出版社出版了一套《好玩的数学》,十本，其中介绍了很多数学游戏,凝结着中国传统文化,具有极强的趣味性.游戏中蕴涵着丰富的数学道理.对于开发人的逻辑思维能力大有好处,同时它还可以培养学习的专注精神和耐心. 1. 七巧板(誉称唐图) 宋朝已经流行,清朝有了专著. 七巧板设计精巧,7个部件的边与角关系密切. 用它们可以拼出各种不同的图案、数字、英文字母、简单的汉字.现在已经设计了立体七巧板.然而用七巧板的7个部件只能拼出13种不同的凸多边形.1942年我国数学家王福春和熊全治给出了证明. 例 右面一幅画是用三副七巧板拼成的,猜,这是什么故事? 2. 九连环(誉称魔环) 据说春秋战国时期就