精英家教网 > 高中数学 > 题目详情

【题目】古印度“汉诺塔问题”:一块黄铜平板上装着三根金铜石细柱,其中细柱上套着个大小不等的环形金盘,大的在下、小的在上.将这些盘子全部转移到另一根柱子上,移动规则如下:一次只能将一个金盘从一根柱子转移到另外一根柱子上,不允许将较大盘子放在较小盘子上面.若柱上现有个金盘(如图),将柱上的金盘全部移到柱上,至少需要移动次数为( )

A.B.C.D.

【答案】B

【解析】

设细柱上套着个大小不等的环形金盘,至少需要移动次数记为,则,利用该递推关系可求至少需要移动次数.

设细柱上套着个大小不等的环形金盘,至少需要移动次数记为.

要把最下面的第个金盘移到另一个柱子上,则必须把上面的个金盘移到余下的一个柱子上,故至少需要移动次.

把第个金盘移到另一个柱子上后,再把个金盘移到该柱子上,故又至少移动次,所以

,故,故选B.

练习册系列答案
相关习题

科目:高中数学 来源: 题型:

【题目】已知函数fx)=xsinx的图象是下列两个图象中的一个,如图,请你选择后再根据图象作出下面的判断:若x1x2∈(),且fx1)<fx2),则(  

A.x1x2B.x1+x20C.x1x2D.x12x22

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知点在椭圆上,为坐标原点,直线的斜率与直线的斜率乘积为.

(1)求椭圆的方程;

(2)不经过点的直线)与椭圆交于两点,关于原点的对称点为(与点不重合),直线轴分别交于两点,求证:.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】数列满足对任意的恒成立,为其前n项的和,且.

1)求数列的通项

2)数列满足,其中.

①证明:数列为等比数列;

②求集合

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知函数

(1)讨论的单调性;

(2)若对任意恒成立,求实数的取值范围(为自然常数);

(3)求证:

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】某种产品的质量以其质量指标值衡量,并依据质量指标值划分等级如下表:

从某企业生产的这种产品中抽取200件,检测后得到如下的频率分布直方图:

(1)根据以上抽样调查数据,能否认为该企业生产的这种产品符合“一、二等品至少要占全部产品”的规定?

(2)在样本中,按产品等级用分层抽样的方法抽取8件,再从这8件产品中随机抽取4件,求抽取的4件产品中,一、二、三等品都有的概率;

(3)该企业为提高产品质量,开展了“质量提升月”活动,活动后再抽样检测,产品质量指标值近似满足,则“质量提升月”活动后的质量指标值的均值比活动前大约提升了多少?

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知函数.

(1)讨论的单调性.

(2)试问是否存在,使得恒成立?若存在,求的取值范围;若不存在,请说明理由.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知函数

1)求fx)的单调递增区间;

2)设△ABC的三个内角ABC的对边分别为abc,若a2时,求△ABC周长的最大值.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知函数fx)的定义域I=(﹣0)∪(0+∞),在(0+∞)上为增函数,且x1x2I,恒有fx1x2)=fx1+fx2).

1)求证:fx)是偶函数:

2)若fm)﹣f2m+1)<3m2+4m+1,求实数m的取值范围.

查看答案和解析>>

同步练习册答案