两位同学课余玩一种类似于古代印度的“梵塔游戏”:有3个柱子甲、乙、丙,甲柱上有个盘子,最上面的两个盘子大小相同,从第二个盘子往下大小不等,大的在下,小的在上(如图).把这个盘子从甲柱全部移到乙柱游戏结束,在移动的过程中每次只能移动一个盘子,甲、乙、丙柱都可以利用,且3个柱子上的盘子始终保持小的盘子不能放在大的盘子之下.设游戏结束需要移动的最少次数为,则当时,和满足
A. | B. | C. | D. |
更新时间:2019-04-29 09:58:44
|
【知识点】 求递推关系式
相似题推荐
单选题
|
较难
(0.4)
名校
【推荐1】小金同学在学校中贯彻着“边玩边学”的学风,他在“汉诺塔”的游戏中发现了数列递推的奥妙:有、、三个木桩,木桩上套有编号分别为、、、、、、的七个圆环,规定每次只能将一个圆环从一个木桩移动到另一个木桩,且任意一个木桩上不能出现“编号较大的圆环在编号较小的圆环之上”的情况,现要将这七个圆环全部套到木桩上,则所需的最少次数为
A. | B. | C. | D. |
您最近半年使用:0次
单选题
|
较难
(0.4)
【推荐2】已知数列满足,,若,对任意的,恒成立,则的最小值为( ).
A. | B. | C. | D.3 |
您最近半年使用:0次