【课时讲练通】人教A版高中数学选修2-2课件：2.1.1 合情推理（情境互动课型）.pptVIP

（2）把第3个金属片从1号针移到3号针； （3）把上面两个金属片从2号针移到3号针； 其中（1）和（3）都需要借助中间针.用符号表示为： （13）（12）（32）；（13）；（21）（23）（13） 共移动了7次. 当n=4时，把上面3个金属片作为一个整体，移动顺序是： （1）把上面3个金属片从1号针移到2号针； （2）把第4个金属片从1号针移到3号针； （3）把上面3个金属片从2号针移到3号针； 用符号表示为： （12）（13）（23）（12）（31）（32）（12）；（13）；（23）（21）（31）（23）（12）（13）（23）. 共移动了15次. 至此，我们得到依次移动1,2,3,4个金属片所需次数构成的数列. 1,3,7,15. 观察这个数列，可以发现其中蕴含着如下规律： 由此我们猜想：若把n个金属片从1号针移到3号针，最少需要移动an次，则数列{an}的通项公式为： 思考：把n个金属片从1号针移到3号针, 怎样移动才能达到最少的移动次数呢? 通过探究上述n=1,2,3,4时的移动方法，我们可以归纳出对n个金属片都适用的移动方法.当移动n个金属片时，可分为下列3个步骤： （1）把上面（n-1）个金属片从1号针移到2号针； （2）把第n个金属片从1号针移到3号针； （3）把上面(n-1)个金属片从2号针移到3号针.