[单选] 如图所示，有A、B、C三根木柱，已知A柱上有5个中
题目描述
问题： [单选] 如图所示，有A、B、C三根木柱，已知A柱上有5个中间有孔且大小不同的圆盘，大的在下，小的在上。现要将A柱上所有的圆盘移到C柱上，每次只能将最上面的一个圆盘从一根柱子移到另一根，且大盘不能在小盘上面，问至少需要移多少次? 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次。
C
相关试题
【单选题】 公称压力指阀门在基准温度下允许的
347、客流控制需坚持点控和（）的控制原则。
中国古代地名的命名方式多种多样,如南昌因方位
（判断题）水量调查成果的年际间、地区间综合检
（多选题）下列方法可以用来建立文件或文件夹的
（多选题）A事务所接受戊公司委托，审计其20
20世纪以来，中国人民在前进道路上经历了三次
下列做法能帮助我们学会学习的有（ ）①发现并
【标准答案】中国共产党人的初心和使命，就是为
哲学上存在着唯物主义与唯心主义、辩证法与形而
“民以食为天，食以安为先！”这是千百
3月1日,我国首部《反家庭暴力法》将正式实施
重新确立了帝国主义国家在欧洲、西亚和非洲的统
某学校开展助残的活动中，许多同学发生了巨大变
根据我国有关法律的规定，因保险合同纠纷提起的
根据《青岛市突发生活饮用水污染事件医疗卫生应
公共突发事件具有突发性和紧急性的特点，耽误不
为防水防潮，木龙骨隔断墙下部宜砌筑（）普通粘
止回阀
古希腊艺术发展的黄金时期是指公元