备课资料111合情推理-归纳推理.pptVIP

1=12, 1+3=4=22， 1+3+5=9=32， 1+3+5+7=16=42， 1+3+5+7+9=25=52， …… * 1 2 3 传说在古老的印度有一座神庙，神庙中有三根针和套在一 根针上的64个圆环.古印度的天神指示他的僧侣们按下列规则, 把圆环从一根针上全部移到另一根针上. 1.每次只能移动1个圆环； 2.较大的圆环不能放在较小的圆环上面. 如果有一天，僧侣们将这64个圆环全部移到3号针上， 那么世界末日就来临了. 请你试着推测：把 n个圆环从1号针移到3号针,最少需要移动多少次? 1 2 3 第1个圆环从1到3. 设 为把 个圆环从1号针移到3号针的最少次数，则 ＝1时， ＝1 ＝2时， 1 2 3 前1个圆环从1到2; 第2个圆环从1到3; 第1个圆环从2到3. ＝3 第1个圆环从1到3. 设 为把 个圆环从1号针移到3号针的最少次数，则 ＝1时， ＝1 n＝3时， 前2个圆环从1到2; 第3个圆环从1到3; 前2个圆环从2到3. ＝7 ＝2时， 前1个圆环从1到2; 第2个圆环从1到3; 第1个圆环从2到3. ＝3 第1个圆环从1到3. 设 为把 个圆环从1号针移到3号针的最少次数，则 ＝1时， ＝1 1 2 3 猜想 an= 2n