（北师大版）数学选修2-2：第1章《归纳与类比》课件.pptVIP

传说在古老的印度有一座神庙，神庙中有三根针和套在一根针上的64个圆环.古印度的天神指示他的僧侣们按下列规则,把圆环从一根针上全部移到另一根针上，第三根针起“过渡”的作用. 1.每次只能移动1个圆环； 2.较大的圆环不能放在较小的圆环上面. 如果有一天，僧侣们将这64个圆环全部移到另一根针上，那么世界末日就来临了. 请你试着推测：把 个圆环从1号针移到3号针,最少需要移动多少次? 1 2 3 1 2 3 第1个圆环从1到3. 设 为把 个圆环从1号针移到3号针的最少次数，则 ＝1时， ＝1 ＝2时， 1 2 3 第1个圆环从1到3. 前1个圆环从1到2; 第2个圆环从1到3; 第1个圆环从2到3. 设 为把 个圆环从1号针移到3号针的最少次数，则 ＝1 ＝1时， ＝3 ＝2时， ＝3 ＝1时， ＝1 ＝3时， 1 2 3 第1个圆环从1到3. 前1个圆环从1到2; 第2个圆环从1到3; 前1个圆环从2到3. 前2个圆环从1到2; 第3个圆环从1到3; 前2个圆环从2到3. 设 为把 个圆环从1号针移到3号针的最少次数，则 ＝7 哥尼斯堡七桥问题18世纪在哥尼斯堡