(12分)古代印度婆罗门教寺庙内的僧侣们曾经玩过一种被称为“河内宝塔问题”的游戏,其玩法如下:如图,设有个圆盘依其半径大小,大的在下,小的在上套在柱上,现要将套

(12分)古代印度婆罗门教寺庙内的僧侣们曾经玩过一种被称为“河内宝塔问题”的游戏,其玩法如下:如图,设有个圆盘依其半径大小,大的在下,小的在上套在柱上,现要将套

题型:不详难度:来源:
(12分)古代印度婆罗门教寺庙内的僧侣们曾经玩过一种被称为“河内宝塔问题”的游戏,其玩法如下:如图,设有个圆盘依其半径大小,大的在下,小的在上套在柱上,现要将套在柱上的盘换到柱上,要求每次只能搬动一个,而且任何时候不允许将大盘套在小盘上面,假定有三根柱子可供使用.

现用表示将个圆盘全部从柱上移到柱上所至少需要移动的次数,回答下列问题:
(1)写出 并求出(2)记 求和
(其中表示所有的积的和)
(3)证明:
答案
(Ⅰ)   (Ⅱ)   (Ⅲ)见解析
解析
(1)解:
事实上,要将个圆盘全部转移到柱上,只需先将上面个圆盘转移到上,需要
次转移,然后将最大的那个圆盘转移到柱上,需要一次转移,再将柱上的个圆盘转移到柱上,需要次转移,所以有
 所以
(2)




(3)令 则当


 所以对一切有:


另方面恒成立,所以对一切

综上所述有:

举一反三
已知等差数列{an}的前n项中a1是最小的,且a1+a4=6,a2·a3=5,Sn=150,求n的值。
题型:不详难度:| 查看答案
已知{an}是
等比数列,a1=2,a3=18,{bn}是等差数列b1=2,b1+b2+b3+b4=a1+a2+a3>20
(1)求数列{bn}的通项公式;
(2)求数列{bn}的前n项和Sn
(3)设Pn=b1+b4+b7+…+b3n2,Qn=b10+b12+b14+…+b2n+8,其中n="1," 2……,试比较Pn与Qn的大小并证明你的结论。
题型:不详难度:| 查看答案
已知数列{a}中,a=2,前n项和为S,且S=.
(1)证明数列{an+1-an}是等差数列,并求出数列{an}的通项公式
(2)设bn=,数列{bn}的前n项和为Tn,求使不等式Tn>
对一切n∈N*都成立的最大正整数k的值
题型:不详难度:| 查看答案
数列满足="1," =,且 (n≥2),等于(   )
A.B.C.D.

题型:不详难度:| 查看答案
(本小题满分12分)
已知数列中,,当 时,其前项和 满足 
(1)证明:数列为等差数列,并求表达式;          
(2)设,求的前项和
题型:不详难度:| 查看答案
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.