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

A. B. C. D.

参考答案：

【答案】B

【解析】

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

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

设，得，对比得，

，且，

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

，因此，，故选：B.

关闭