试卷征集
加入会员
操作视频
当前位置: 试题详情

菁优网如图所示,在著名的汉诺塔问题中,有三根高度相同的柱子和一些大小及颜色各不相同的圆盘,三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有n个圆盘,较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上,规则如下:每次只能移动一个圆盘,且每次移动后,每根柱上较大的圆盘不能放在较小的圆盘上面,规定一个圆盘从任一根柱上移动到另一根柱上为一次移动.若将n个圆盘从起始柱移动到目标柱上最少需要移动的次数记为p(n),则p(4)=
15
15
,p(n)=
2n-1
2n-1

【考点】归纳推理
【答案】15;2n-1
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/11/14 8:0:1组卷:50引用:2难度:0.6
相似题
  • 菁优网1.如图,画一个正三角形,不画第三边;接着画正方形,对这个正方形,不画第四边,接着画正五边形;对这个正五边形不画第五边,接着画正六边形;……,这样无限画下去,形成一条无穷伸展的等边折线.设第n条线段与第n+1条线段所夹的角为
    θ
    n
    n
    N
    *
    θ
    n
    0
    π
    ,则θ2022=

    发布:2024/11/23 4:30:1组卷:84引用:3难度:0.6
  • 2.找规律填数字是一项很有趣的游戏,特别能锻炼观察和思考能力,按照“1=7”“2=14”“3=42”“4=168”的规律,可知5=

    发布:2024/11/13 8:0:1组卷:7引用:1难度:0.8
  • 菁优网3.在德国不莱梅举行的第48届世乒赛期间,某商场橱窗里用同样的乒乓球堆成若干堆“正三棱锥”形的展品,其中第一堆只有一层,就一个乒乓球;第2、3、4、…堆最底层(第一层)分别按图所示方式固定摆放.从第一层开始,每层的小球自然垒放在下一层之上,第n堆第n层就放一个乒乓球,以f(n)表示第n堆的乒乓球总数,则f(3)=
    ;f(n)=
    (答案用n表示).

    发布:2024/11/21 8:0:2组卷:23引用:1难度:0.5
小程序二维码
把好题分享给你的好友吧~~
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号  公网安备44030502001846号 
©2010-2024 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司 | 应用名称:菁优网 | 应用版本:4.8.2  |  隐私协议      第三方SDK     用户服务条款广播电视节目制作经营许可证出版物经营许可证网站地图本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正