河内塔问题_教案【优质】.doc

河内塔问题 尹庄小学 乔宝付 课题 河内塔问题 章节 单元 序号 45 学校 尹庄 年级 四 姓名 乔宝付 组内评价 个人评价 教学目的： （1）学生能够初步学会用递推方法解决实际问题； （2）进一步巩固求解递推数列的方法； （3）利用“特殊化与一般化”的数学思想解决问题。 教学手段：辅助教学 教学方法：问题教学法 教学过程： 一、听老师讲故事“河内塔问题”河内塔的起源源自古印度神庙中的一个传说。传说中开天辟地的神勃拉玛在贝拿勒斯的圣庙里留下了三根金刚石的棒，第一根上面套着64个金环，最大的一个在底下，其余的一个比一个小，依次叠上去。庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。相传神同时发了咒语，当所有的金环全部移完时，就是世界末日到来的时候。那么，众僧们要移动多少次呢？(1)如果①号上只有1个金片。把金片移到③号上只需要移1次；(2)如果①号上有2个金片先把小金片移到②号上，再把大金片移到③号上，再把小金片移到③号上，总共需要移3次(3)如果①号上有3个金片。、 “河内塔问题”河内有三个柱子，你能借助②号把①号上的珠子移到③号而不改变珠子的上下顺序吗？最少移动多少次？ 移动规则如下： ??? （1）每次只能移动一个珠子； ??? （2）大珠子不能放到小珠子上面。 2、如何移？最少要移动多少次？河内塔问题，三个珠子的移动图解：三个珠子的移动只有两种移动方法：如果第一次移动时，把最小红珠子放到③号杆上是优选法。如下： ???（一）原题图：?????????????????? （二）移动第一次： ????? ??? （三）移动第二次：?????????????（四）移动第三次： ??? ??? （五）移动第四次：??????????????（六）移动第五次： ??? ???（七）移动第六次：??????????????（八）移动第七次： ??? 如果①号杆上有4个珠子呢？河内塔问题，四个珠子的移动图解： ??? 四个珠子：开始第一个珠子要放在②号杆上： ??（一）原题图：??????????????????（二）第一次移动： ???? ??? （三）第二次移动：??????????????（四）第三次移动??? ????（五）第四次移动：??????????????（六）第五次移动： ??????（七）第六次移动：??????????????? （八）第七次移动： ??? ??? （九）第八次移动：??????????????（十）第九次移动： ?? ? ??? （十一）第十次移动：??????? （十二）第十一次移动： ??? ??? （十三）第十二次移动：??????（十四）第十三次移动： ??? （十五）第十四次移动：??????????（十六）第十五次移动： ??? 引导学生观察由移动次数组成的数列：1，3，7，15，猜想和探究其中隐藏的规律。学生发现数列1，3，7，15的规律是：后一项总是比前一项的2倍多1。那么，64个金环众僧们要移动多少次呢？18446744073709551615次假如僧侣们每秒钟移动一次金片，夜以继日废寝忘食地照这样干下去，需要干多少年？可以要求学生只列出算式。一年有60×60×24×365）秒，需要18446744073709511615÷ (60×60×24×365)]年。最后，老师宣布答案：大约需要5846亿年！根据科学家的研究，太阳的寿命最多还有100～150亿年，5846亿年远远大于这个数，看来，众僧们耗尽毕生精力也不可能完成金片的移动。我们也不必担心世界末日会到来了。可见印度传说仅仅是一个传说而已。汉诺塔问题在数学界有很高的研究价值，而且至今还在被一些数学家们所研究，也是我们所喜欢玩的一种益智游戏，它可以帮助开发智力，激发我们的思维。 第一篇:顶岗实习总结 为了进一步巩固理论知识，将理论与实践有机地结合起来，按照学校的计划要求，本人进行了为期个月的顶岗实习。这个月里的时间里，经过我个人的实践和努力学习，在同事们的指导和帮助下，对村的概况和村委会有了一定的了解，对村村委会的日常工作及内部制度有了初步的认识，同时，在与其他工作人员交谈过程中学到了许多难能可贵经验和知识。通过这次实践，使我对村委会实务有所了解，也为我今后的顺利工作打下了良好的基础。 一、实习工作情况 村是一个（此处可添加一些你实习的那个村和村委会的介绍）我到村村委会后，先了解了村的发展史以及村委会各个机构的设置情况，村委会的规模、人员数量等，做一些力所能及的工作，帮忙清理卫生，做一些后勤工作；再了解村的文化历史，认识了一些同事，村委会给我安排了一个特定的指导人；然后在村委会学习了解其他人员工作情况，实习期间我努力将自