如图所示，有A、B、C三根木柱，已知A柱上有5个中间有孔且大
题目描述
如图所示，有A、B、C三根木柱，已知A柱上有5个中间有孔且大小不同的圆盘，大的在下，小的在上。现要将A柱上所有的圆盘移到C柱上，每次只能将最上面的一个圆盘从一根柱子移到另一根，且大盘不能在小盘上面，问至少需要移多少次?
A、 15
B、 17
C、 31
D、 33
本站整理有大量高等教育、资格考试类试题答案，Ctrl+D收藏备用!
答案解析
C只有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
相关试题
2598以下哪些属于党支部的作用?（）519
下列语句从句式角度看,不同类的一项是 ？答案
2995同行拆借 名词解释6437
（单选题）在Excel中，若删除数据时选择的
（判断题）未上市流通股份是指尚未在证券交易所
我国首个关注遗嘱的公益项目“幸福留言——中华
【简答题】 简述我国封建制法制的特点。（学历
中国古诗词中既有修身明志的警言佳句，也有风花
412. 江南三大名楼”之一的黄鹤楼位于__
主人一般应该送客人到( ),后转身离去。
从采煤工作的角度煤层的顶板岩层根据采后顶板岩
一五类线的布放长度不能超过（）米。
气胸的X线表现是由于胸腔内气体将肺压缩，自发
井下机电设备中煤矿安全标志的符号是(
减少分析方法中测定的偶然误差的方法可采用（）
述凋亡的概念。
根据我国《保险法》的规定,擅自设立保险公司或
在建筑施工中,最常用的脚手架是( )
货运站多采用（）统计货物作业过程停留时间。
可用于异地结算的方式有()