题目内容

【题目】小金同学在学校中贯彻着“边玩边学”的学风,他在“汉诺塔”的游戏中发现了数列递推的奥妙:有三个木桩,木桩上套有编号分别为的七个圆环,规定每次只能将一个圆环从一个木桩移动到另一个木桩,且任意一个木桩上不能出现“编号较大的圆环在编号较小的圆环之上”的情况,现要将这七个圆环全部套到木桩上,则所需的最少次数为( )

A. B. C. D.

【答案】B

【解析】

假设桩上有个圆环,将个圆环从木桩全部套到木桩上,需要最少的次数为,根据题意求出数列的递推公式,利用递推公式求出数列的通项公式,从而得出的值,可得出结果.

假设桩上有个圆环,将个圆环从木桩全部套到木桩上,需要最少的次数为,可这样操作,先将个圆环从木桩全部套到木桩上,至少需要的次数为,然后将最大的圆环从木桩套在木桩上,需要次,在将木桩上个圆环从木桩套到木桩上,至少需要的次数为,所以,,易知.

,得,对比

所以,数列是以为首项,以为公比的等比数列,

,因此,,故选:B.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网