[题目]如图所示.在著名的汉诺塔问题中.有三根高度相同的柱子和一些大小及颜色各不相同的圆盘.三根柱子分别为起始柱.辅助柱及目标柱.已知起始柱上套有个圆盘.较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上.规则如下:每次只能移动一个圆盘.且每次移动后.每根柱上较大的圆盘不能放在较小的圆盘上面.规定一个圆盘从任一根柱上移动到另一根题目和参考答案——青夏教育精英家教网—

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

【题目】如图所示，在著名的汉诺塔问题中，有三根高度相同的柱子和一些大小及颜色各不相同的圆盘，三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有个圆盘，较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上，规则如下：每次只能移动一个圆盘，且每次移动后，每根柱上较大的圆盘不能放在较小的圆盘上面，规定一个圆盘从任一根柱上移动到另一根柱上为一次移动.若将个圆盘从起始柱移动到目标柱上最少需要移动的次数记为，则__________，__________.

【答案】

【解析】

根据移动方法和规律发现，随着盘子的数目的增多，都是分两个阶段移动，用盘子数目减1的移动次数都移动辅助柱上，然后把最大的盘子移动到目标柱上，再用同样的次数从辅助柱移动到目标柱，从而完成，然后根据移动次数的数据找出总的规律求解.

将个圆盘从起始柱移动到目标柱上最少需要移动的次数记为，

当时，，

当时，小盘移动到辅助柱，大盘移动到目标柱，小盘从辅助柱移动到目标柱，完成，所以，

当时，小盘移动到目标柱，中盘移动到辅助柱，小盘从目标柱移动辅助柱，即用种方法把中，小盘移动到辅助柱，然后大盘从起始柱移动到目标柱，再用种方法把中，小盘从辅助柱移动到目标柱.

所以的方法，

依次类推，，

故答案为：(1). (2).

练习册系列答案

中考分类必备全国中考真题分类汇编系列答案

年级	高中课程	年级	初中课程
高一	高一免费课程推荐！	初一	初一免费课程推荐！
高二	高二免费课程推荐！	初二	初二免费课程推荐！
高三	高三免费课程推荐！	初三	初三免费课程推荐！
更多初中、高中辅导课程推荐,点击进入>>

相关习题

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

【题目】如图，三个警亭有直道相通，已知在的正北方向6千米处，在的正东方向千米处.

（1）警员甲从出发，沿行至点处，此时，求的距离；

（2）警员甲从出发沿前往，警员乙从出发沿前往，两人同时出发，甲的速度为3千米/小时，乙的速度为6千米/小时.两人通过专用对讲机保持联系，乙到达后原地等待，直到甲到达时任务结束.若对讲机的有效通话距离不超过9千米，试问两人通过对讲机能保持联系的总时长？

查看答案和解析>>

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

【题目】如图，已知椭圆（a＞b＞0）的离心率，过点A（0，-b）和B（a，0）的直线与原点的距离为．

（1）求椭圆的方程．

（2）已知定点E（-1，0），若直线y＝kx＋2（k≠0）与椭圆交于C、D两点．问：是否存在k的值，使以CD为直径的圆过E点?请说明理由．

查看答案和解析>>

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

【题目】已知函数的图象与轴的交点中，相邻两个交点之间的距离为，且图象过点

（1）求的解析式；

（2）求函数的单调递增区间；

（3）将函数的图象向右平移个单位，再将图象上各点的横坐标伸长到原来的2倍（纵坐标不变），得到函数的图象，若关于的方程，在区间上有且只有一个实数解，求实数的取值范围．

查看答案和解析>>

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

【题目】为了解某品种一批树苗生长情况，在该批树苗中随机抽取了容量为120的样本，测量树苗高度（单位：cm），经统计，其高度均在区间[19，31]内，将其按[19，21)，[21，23)，[23，25)，[25，27)，[27，29)，[29，31]分成6组，制成如图所示的频率分布直方图．其中高度为27 cm及以上的树苗为优质树苗．