当前位置：试题详情

如图所示，在著名的汉诺塔问题中有三根针和套在一根针上的若干金属片，按下列规则，把金属片从一根针上全部移到另一根针上：①每次只能移动一个金属片；②在每次移动过程中，每根针上较大的金属片不能放在较小的金属片上面．将n个金属片从1号针移到3号针最少需要移动的次数记为f（n），则f（6）=（　　）

A．31

B．33

C．63

D．65

【考点】进行简单的合情推理．

【答案】C

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

当前模式为游客模式，立即登录查看试卷全部内容及下载

发布：2024/11/14 8:0:1组卷：83引用：3难度：0.7

相似题

1．找规律填数字是一项很有趣的游戏，特别锻炼观察和思考能力，按照“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
解析
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．如图所示，在著名的汉诺塔问题中，有三根高度相同的柱子和一些大小及颜色各不相同的圆盘，三根柱子分别为起始柱、辅助柱及目标柱．已知起始柱上套有n个圆盘，较大的圆盘都在较小的圆盘下面．现把圆盘从起始柱全部移到目标柱上，规则如下：每次只能移动一个圆盘，且每次移动后，每根柱上较大的圆盘不能放在较小的圆盘上面，规定一个圆盘从任一根柱上移动到另一根柱上为一次移动，若将n个圆盘从起始柱移动到目标柱上最少需要移动的次数记为p（n），则p（4）=（　　）
A．33 B．31 C．17 D．15
发布：2024/11/14 8:0:1组卷：162引用：6难度：0.7
解析

把好题分享给你的好友吧~~

1．找规律填数字是一项很有趣的游戏，特别锻炼观察和思考能力，按照“1=7”“2=14”“3=42”“4=168”的规律，可知5=（ ）

1．找规律填数字是一项很有趣的游戏，特别锻炼观察和思考能力，按照“1=7”“2=14”“3=42”“4=168”的规律，可知5=（　　）