四年级上河内塔问题课稿.ppt

第六次 先入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