练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情

    【题目】汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘.如下图所示，从左到右有ABC三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则:一次只能移动一个盘子且大盘子不能在小盘子上面，则移动的次数为_______(用表示)

    ABC

    【答案】

    【解析】

    设n个圆盘移动次数为，，得到递推公式，计算得到答案.

    设n个圆盘移动次数为，当时，易知.

    当有个圆盘时，需要把上面的个圆盘移出来，把最下面的圆盘放在最下面，再把上面的个圆盘移上去，故.

    即，数列是首项为，公比为的等比数列，故，.

    故答案为：.

    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

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

    【题目】如图两个同心球，球心均为点，其中大球与小球的表面积之比为3:1，线段与是夹在两个球体之间的内弦，其中两点在小球上，两点在大球上，两内弦均不穿过小球内部.当四面体的体积达到最大值时，此时异面直线与的夹角为，则（ ）

    A.B.C.D.

    查看答案和解析>>

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

    【题目】设.求最大的整数，使得集合S有k个互不相同的非空子集，具有性质：对这k个子集中任意两个不同子集，若它们的交非空，则它们交集中的最小元素与这两个子集中的最大元素均不相同.

    查看答案和解析>>

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

    【题目】小明口袋中有3张10元，3张20元（因纸币有编号认定每张纸币不同），现从中掏出纸币超过45元的方法有_______种；若小明每次掏出纸币的概率是等可能的，不放回地掏出4张，刚好是50元的概率为_______.

    查看答案和解析>>

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

    【题目】已知函数．

    （1）探究函数在上的单调性；

    （2）若关于的不等式在上恒成立，求实数的取值范围．

    查看答案和解析>>

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

    【题目】已知函数.

    （1）讨论的单调性；

    （2）若，且函数只有一个零点，求的最小值.

    查看答案和解析>>

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

    【题目】已知向量,.

    （Ⅰ）若，求的值；

    （Ⅱ）令,把函数的图象上每一点的横坐标都缩小为原来的一半（纵坐标不变），再把所得图象沿轴向右平移个单位，得到函数的图象，试求函数的单调增区间及图象的对称中心.

    查看答案和解析>>

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

    【题目】如图所示，在棱长为1的正方体中，点分别是棱的中点，是侧面内一点，若平面，则线段长度的取值范围是（ ）

    A.B.C.D.

    查看答案和解析>>

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

    【题目】甲乙两个同学进行定点投篮游戏，已知他们每一次投篮投中的概率均为，且各次投篮的结果互不影响．甲同学决定投5次，乙同学决定投中1次就停止，否则就继续投下去，但投篮次数不超过5次．

    （1）求甲同学至少有4次投中的概率；

    （2）求乙同学投篮次数的分布列和数学期望．

    查看答案和解析>>

    同步练习册答案