栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 学历 > 资格考试

如图所示,有A、B、C三根木柱,已知A柱上有5个中间有孔且大小不同的圆盘,大

如图所示,有A、B、C三根木柱,已知A柱上有5个中间有孔且大小不同的圆盘,大

问题:

[单选] 如图所示,有A、B、C三根木柱,已知A柱上有5个中间有孔且大小不同的圆盘,大的在下,小的在上。现要将A柱上所有的圆盘移到C柱上,每次只能将最上面的一个圆盘从一根柱子移到另一根,且大盘不能在小盘上面,问至少需要移多少次?

A . 15

B . 17

C . 31

D . 33

正确答案:

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次。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/xueli/809710.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号