1 / 5
文档名称:

汉诺塔塔问题样稿.doc

格式:doc   大小:239KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

汉诺塔塔问题样稿.doc

上传人:业精于勤 2020/11/26 文件大小:239 KB

下载得到文件列表

汉诺塔塔问题样稿.doc

文档介绍

文档介绍:汉诺塔问题
在小学数学四年级上册(人教版)第120页有一道思索题“汉诺塔问题”。
教参对这道题解法做了部分简明说明。网上也能查到部分相关文章,不过大全部比较专业不大好懂。其实,这道题源于印度一个古老传说。我最早是从美国著名理论物理学家科普作家乔治·盖莫夫名著《从一到无穷大——科学中事实和臆测》中读到,内容挺引人入胜,在此,推荐给有爱好网友。
“在世界中心贝拿勒斯圣庙里,安放着一个黄铜板,板上插着三根宝石针。每根针像韭菜叶那样粗细。梵天(印度教主神勃拉玛)在发明世界时候,在其中一根针上从下到上放下了由大到小64个金片。这就是所谓梵塔。不管白天黑夜,全部有一个值班僧侣根据梵天不渝法则,把这些金片在三根针上移来移去:一次只能移一片,而且要求不管在哪根针上,小片永远在大片上面。当全部64片全部从梵天发明世界时所放那根针上移到另外一根针上时,世界就将在一声霹雳中消亡,梵塔、庙宇和众生全部将同归于尽。”
书本安排了经过简化这么一道题目,是想让学有余力学生初步感知一下化归这种数学思想方法,用意很好。不过我认为,倒不如先以阅读形式或听老师讲小说形式,让学生对问题全貌有所了解,借以引发学生爱好,再让学生从移动1个金片开始,去探究其中规律。
(1)假如①号针上只有1个金片。把金片移到③号针上只需要移1次;
(2)假如①号针上有2个金片。先把小金片移到②号针上,再把大金片移到③号针上,再把小金片移到③号针上,总共需要移3次;
(3)假如①号针上有3个金片。像(2)那样(针号稍有改变),先把上面2个金片移到②号针上,需要移3次。再把最终1个大金片移到③号针上需要移1次。再把②号针上2个金片移到③号针上又需要移3次。总共需要移3+1+3=7次;
(4)假如①号针上有4个金片。先把上面3个金片移到②号针上,需要移7次。再把最终1个大金片移到③号针上需要移1次。再把②号针上3个金片移到③号针上又需要移7次,总共需要移7+1+7=15次。
这时,能够引导学生观察由移动次数组成数列:1,3,7,15,结合上面实践,猜想和探究其中隐藏规律。因为学生在三年级下期书本第18页思索题中,已经对数列:4,8,16,32,(  )和2,5,11,23,47,(  )有过先找规律后填数经验。相信经过老师启发和引导,学生完全能够发觉数列1,3,7,15规律是:后一项总是比前一项2倍
多1。这时,老师要不失时机地激励学生根据自己