四年级上河内塔问题详解.pptVIP

第六次 先入3号，至少移几次？ 第三轮： 3颗珠子 第七次 先入3号，至少移几次？ 第三轮： 3颗珠子 至少7次 四个珠子的移动图解：??? （一）原题图：??????????????????（二）第一次移动： ???? ??? （三）第二次移动：??????????????（四）第三次移动： 四个珠子：开始第一个珠子要放在②号杆上： （五）第四次移动：??????????????（六）第五次移动： ?????? （七）第六次移动：??????????????? （八）第七次移动： （九）第八次移动：??????????????（十）第九次移动： ?? ???? （十一）第十次移动：??????? （十二）第十一次移动： （十三）第十二次移动 （十四）第十三次移动： ??? （十五）第十四次移动? （十六）第十五次移动： ??? 最小珠先入不同杆至少次数结果分析 1号杆珠子 颗数 1 2 3 4 最小珠先移入2号杆至少移动次数 2次 3次 11次 15次 最小珠先移入3号杆至少移动次数 1次 5次 7次 24次 保证移动次数最少的规律 1号杆珠子为奇数，最小珠先移入3号杆中转 1号杆珠子为偶数，最小珠先移入2号杆中转 发现规律，提炼方法 珠子颗数 至少移动次数 前一项与后一项的规律 1 1 2 3 3 7 4 5 n 1 1×2+1 =3 3×2+1 =7 7×2+1=15 15×2+1=31 15 ？ 是 n-1颗珠子移动次数的2倍多1 2 n — 1 2 1 — 1 2 2 — 1 2 3 — 1 2 4 — 1 2 5 — 1 分三大步骤：1、小珠子移至2号杆。 2、最大珠移至3号杆。 3、2号杆移至3号杆。 数列规律 2—1 4—1 8—1 16—1 32—1 时间 1 2 3 4 5 6 7 … 比前一分钟多几人接到通知 接到通知的总人数（含老师） 与2有缘 接到通知的学生的人数 1 2 2 4 4 8 8 16 16 32 32 64 64 128 21 22 23 24 25 26 27 1 3 7 15 31 63 127 一个合唱队共有15人，暑假期间有一个紧急演出，老师需要尽快通知到每一个队员。如果用打电话的方式，每分钟通知1人，至少要几分钟？ 打电话 拓展延伸 由前后项的关系递推出：接到通知的学生人数 = 2 — 1 n 这里有5瓶钙片，其中有一瓶 少了3片，你能用什么办法把 它找出来吗？ 找 次 品 3 1 1 1 9 4 4 1 5 1 1 1 1 1 5 2 2 1 9 3 3 3 9 2 2 2 2 1 12 4 4 4 合情推理，从3个、5个、9个中找次品，归纳推理出把待测的物品平均分成3 份是本题 的最优法。 解题策略 讲题过程中，我主要采用合情推理的数学思想方法，从移动1颗、2颗、3颗这些特殊的事例发现和总结一般性的结论，建立数学模型。课程标准明确要求教师在教学过程中，应该设计适当的学习活动，引导学生通过观察、尝试、估算、归纳、类比、画图等活动发现一些规律，猜测某些结论，发展合情推理能力。同时，我也应用类比的数学思想，从河内塔问题迁移到打电话、找次品等数学活动进行类比，从而揭示了知识之间的内在联系，事物发展的本质属性。 讲题反思 1、在解题过程中，我安排学生通过动手操作、合作探究，由简单到复杂，一步一步递推出解决河内塔问题的方法，培养了学生良好的思维习惯，也积累了数学学习的活动经验。 2、本题实质上是一个很经典的数学问题，里面涉及到优胜法，最优解，最值，递推，大数与小数等一系列的数学方法与思想。由于时间的关系，不能一一阐述。 。 * * * 小学数学讲题稿 汪清四小 邹艳霞 你能借助2号把1号杆上的珠子移到3号杆而不改变珠子的上下顺序吗？最少移动多少次？ 移动规则如下： （1）每次只能移动一颗珠子； （2）大珠子不能放到小珠子上面。 如果A杆上有4个珠子呢？至少移动多少次？ 1 2 3 “河内塔问题” 选题 题目分析 河内塔问题源于印度的一个神话，本题动手操作性强，学生不容易根据题目中的已知条件，很快找到解题方法。因此我的教学思路是： 1. 学生认真分析题目条件和