玩转数学汉诺塔问题(二)黄城根小.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,汉诺塔问题,北 京 市 西 城 区 黄 城 根 小 学,小学数学,人教版四年级 上册,主讲人,周怡,移动法则：,1.,一次只能移动一个金环。,2.,小环必须在大环的上面。,A,B,C,金环个数 最少步数,金环个数 最少步数,1 1,金环个数 最少步数,1 1,2 3,金环个数 最少步数,1 1,2 3,3 7,金环个数 最少步数,1 1,2 3,3 7,4 15,一个金环,1-C,一个金环,二个金环,二个金环,1-B,二个金环,1-B,2-C,二个金环,1-B,2-C,1-C,三个金环,3 121,1-C,2-B,1-,B,3-C,1-A,2-C,1-C,1-C,2-B,1-,B,3-C,1-A,2-C,1-C,121 3 121,四个金环,猜测,1-B,1-B,1A,1-C,1-C,1-A,1-B,1-C,4-C,2-B,2-C,2-C,2-A,3-C,3-B,收获,