菁于教,优于学
旗下产品
校本题库
菁优备课
开放平台
菁优测评
菁优公式
小优同学
菁优App
数字备考
充值服务
试卷征集
申请校本题库
智能组卷
免费试用
错题库
免费试用
五大核心功能
组卷功能
资源共享
在线作业
在线测评
试卷加工
游客模式
登录
试题
试题
试卷
课件
试卷征集
加入会员
操作视频
高中数学
小学
数学
语文
英语
奥数
科学
道德与法治
初中
数学
物理
化学
生物
地理
语文
英语
道德与法治
历史
科学
信息技术
高中
数学
物理
化学
生物
地理
语文
英语
政治
历史
信息
通用
中职
数学
语文
英语
推荐
章节挑题
知识点挑题
智能挑题
收藏挑题
试卷中心
汇编专辑
细目表组卷
组卷圈
当前位置:
试题详情
如图所示,在著名的汉诺塔问题中,有三根高度相同的柱子和一些大小及颜色各不相同的圆盘,三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有n个圆盘,较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上,规则如下:每次只能移动一个圆盘,且每次移动后,每根柱上较大的圆盘不能放在较小的圆盘上面,规定一个圆盘从任一根柱上移动到另一根柱上为一次移动,若将n个圆盘从起始柱移动到目标柱上最少需要移动的次数记为p(n),则p(4)=( )
A.33
B.31
C.17
D.15
【考点】
进行简单的合情推理
.
【答案】
D
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
当前模式为游客模式,
立即登录
查看试卷全部内容及下载
发布:2024/11/14 8:0:1
组卷:162
引用:6
难度:0.7
相似题
1.
如图所示,在著名的汉诺塔问题中有三根针和套在一根针上的若干金属片,按下列规则,把金属片从一根针上全部移到另一根针上:①每次只能移动一个金属片;②在每次移动过程中,每根针上较大的金属片不能放在较小的金属片上面.将n个金属片从1号针移到3号针最少需要移动的次数记为f(n),则f(6)=( )
A.31
B.33
C.63
D.65
发布:2024/11/14 8:0:1
组卷:83
引用:3
难度:0.7
解析
2.
古印度“汉诺塔问题”:一块黄铜平板上装着A,B,C三根金铜石细柱,其中细柱A上套着n个大小不等的环形金盘,大的在下、小的在上.将这些盘子全部转移到另一根柱子上,移动规则如下:一次只能将一个金盘从一根柱子转移到另外一根柱子上,不允许将较大盘子放在较小盘子上面.若A柱上现有3个金盘(如图),将A柱上的金盘全部移到B柱上,至少需要移动次数为( )
A.5
B.7
C.9
D.11
发布:2024/11/14 8:0:1
组卷:79
引用:3
难度:0.4
解析
3.
找规律填数字是一项很有趣的游戏,特别锻炼观察和思考能力,按照“1=7”“2=14”“3=42”“4=168”的规律,可知5=( )
A.490
B.62
C.720
D.840
发布:2024/11/13 8:0:1
组卷:18
引用:1
难度:0.7
解析
把好题分享给你的好友吧~~
商务合作
服务条款
走进菁优
帮助中心
兼职招聘
意见反馈
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号
公网安备44030502001846号
©2010-2024 jyeoo.com 版权所有
深圳市市场监管
主体身份认证
APP开发者:深圳市菁优智慧教育股份有限公司 | 应用名称:菁优网 | 应用版本:4.8.2 |
隐私协议
第三方SDK
用户服务条款
广播电视节目制作经营许可证
出版物经营许可证
网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正