2023年2月22日，中国厦门市一名8岁男孩用时4.305秒单手完成4层汉诺塔游戏，成为新的世界纪录保持者．汉诺塔游戏源于1883年法国数学家卢卡斯提出的汉诺塔问题，有A，B，C三根柱子，在A柱上放着由下向上逐渐变小的n个盘子，现要求把A柱上的盘子全部移到C柱上，且需遵循以下的移动规则：
①每次只能移动一个盘子；
②任何时候都不允许大盘子放在小盘子的上面；
③移动过程中盘子可以放在A，B，C中任意一个柱子上．
若用H（n）表示n个盘子时最小的移动次数，则H（3）=77，H（n）=2n-12n-1．
【考点】归纳推理．
【答案】7；2n-1
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/4/20 14:35:0组卷：225引用：2难度：0.4
相似题
-
1．按数列的排列规律猜想数列
，23，-45，87，…的第10项是（ ）-169发布：2024/12/29 13:30:1组卷：112引用：6难度：0.8 -
2．根据给出的数塔猜测123456×9+7=（ ）
1×9+2=11
12×9+3=111
123×9+4=1111
1234×9+5=11111
12345×9+6=111111
…发布：2024/12/29 11:0:2组卷：545引用：8难度：0.9 -
3．如图的形状出现在南宋数学家杨辉所著的《详解九章算法•商功》中，后人称为“三角垛”．“三角垛”最上层有1个球，第二层有3个球，第三层有6个球，…．设第n层有an个球，上往下n层球的总数为Sn，则（ ）发布：2024/12/29 6:30:1组卷：116引用：8难度：0.7
