题文
(本小题满分12分)古代印度婆罗门教寺庙内的僧侣们曾经玩过一种被称为“河内宝塔问题”的游戏,其玩法如下:如图,设有n(

)个圆盘依其半径大小,大的在下,小的在上套在A柱上,现要将套在A柱上的盘换到C柱上,要求每次只能搬动一个,而且任何时候不允许将大盘套在小盘上面,假定有三根柱子A、B、C可供使用.

现用an表示将n个圆盘全部从A柱上移到C柱上所至少需要移动的次数,回答下列问题:
(1) 写出a1,a2,a3,并求出an;
(2) 记

,求和

(

);
(其中

表示所有的积

的和)
(3) 证明:

. 题型:未知 难度:其他题型
答案
(1)
(2)

(3)略
解析
(1)
事实上,要将

个圆盘全部转移到C柱上,只需先将上面

个圆盘转移到B柱上,需要

次转移,然后将最大的那个圆盘转移到C柱上,需要一次转移,再将

柱上的

个圆盘转移到C柱上,需要

次转移,所以有

则

,所以

(2)

则



(

)
(3) 令

,则当

时



又

,所以对一切

有:


另方面

恒成立,所以对一切

有

综上所述有:

考点
据考高分专家说,试题“(本小题满分12分)古代印度婆罗门教寺庙.....”主要考查你对 [等差数列的定义及性质 ]考点的理解。 等差数列的定义及性质等差数列的定义:
一般地,如果一个数列从第2项起,每一项与它的前一项的差等于同一个常数,那么这个数列就叫做等差数列,这个常数叫做公差,用符号语言表示为an+1-an=d。
等差数列的性质:
(1)若公差d>0,则为递增等差数列;若公差d<0,则为递减等差数列;若公差d=0,则为常数列;
(2)有穷等差数列中,与首末两端“等距离”的两项和相等,并且等于首末两项之和;
(3)m,n∈N*,则am=an+(m-n)d;
(4)若s,t,p,q∈N*,且s+t=p+q,则as+at=ap+aq,其中as,at,ap,aq是数列中的项,特别地,当s+t=2p时,有as+at=2ap;
(5)若数列{an},{bn}均是等差数列,则数列{man+kbn}仍为等差数列,其中m,k均为常数。
(6)

(7)从第二项开始起,每一项是与它相邻两项的等差中项,也是与它等距离的前后两项的等差中项,即

(8)
仍为等差数列,公差为
对等差数列定义的理解:
①如果一个数列不是从第2项起,而是从第3项或某一项起,每一项与它前一项的差是同一个常数,那么此数列不是等差数列,但可以说从第2项或某项开始是等差数列.
②求公差d时,因为d是这个数列的后一项与前一项的差,故有
还有
③公差d∈R,当d=0时,数列为常数列(也是等差数列);当d>0时,数列为递增数列;当d<0时,数列为递减数列;
④
是证明或判断一个数列是否为等差数列的依据;
⑤证明一个数列是等差数列,只需证明an+1-an是一个与n无关的常数即可。
等差数列求解与证明的基本方法:
(1)学会运用函数与方程思想解题;
(2)抓住首项与公差是解决等差数列问题的关键;
(3)等差数列的通项公式、前n项和公式涉及五个量:a1,d,n,an,Sn,知道其中任意三个就可以列方程组求出另外两个(俗称“知三求二’).


