[单选] 如图所示,有A、B、C三根木柱,已知A柱上有5个中
题目描述
A . 15B . 17C . 31D . 33
答案解析
只有1个圆盘的时候,只要移动1次;有2个圆盘的时候,选将小圆盘从A柱移到B柱,再将大圆盘从A柱移到C柱,最后将小圆盘从B柱移到C柱,需要移动3次;有3个圆盘的时候,先用上述方法,3次将小、中两个圆盘从A柱移到B柱,再将最大的圆盘从A柱移到C柱,最后又用上述的方法,3次将小、中两个圆盘从B柱移到C柱,需要移动3×2+1=7次; 以此类推,4个圆盘需要7×2+1=5次,5个圆盘需要15×2+1=31次。
只有1个圆盘的时候,只要移动1次;有2个圆盘的时候,选将小圆盘从A柱移到B柱,再将大圆盘从A柱移到C柱,最后将小圆盘从B柱移到C柱,需要移动3次;有3个圆盘的时候,先用上述方法,3次将小、中两个圆盘从A柱移到B柱,再将最大的圆盘从A柱移到C柱,最后又用上述的方法,3次将小、中两个圆盘从B柱移到C柱,需要移动3×2+1=7次; 以此类推,4个圆盘需要7×2+1=5次,5个圆盘需要15×2+1=31次。
相关试题
在应急响应的信息报送过程是具有阶段性的,其分
4017 ATM交换采用建立虚电路的连接方式
当前,我国在纯工作测验方面用的很普遍。()
某校初中历史兴趣小组开展“商鞅变法”专题学习
材料:2014年“北京大学中学校长实名推荐”
(单选题)乙醇拭浴禁忌擦拭的部位是()
【填空题】 禁止用胶带输送机运送【】、【】设
2011年是辛亥革命100周年,辛亥革命10
【填空题】 幼儿园和家庭教育衔接包括两种形式
农业生产依赖自然资源(农业用地、水资源等)。
孔子弟子中品行最高,最类似孔子的是谁()
下列哪项不是葡萄糖注射液变色的原因是()
液压传动由于能量损失致使效率()。
当齿轮箱高速轴与发电机同心度满足要求时,可以
架空式木地面的构造点有().
室内饰面板(砖)工程每( )间(大面积房间
()是指煤矿生产过程中所产生的各种矿物细微颗
房屋用地调查与测绘以丘为单元分户进行。
哪项不属于影响第二语言学习与习得的因素(
学生党员努力做到“五争当”,即( )