本题目所在的杯赛真题试卷:
🏆2024年11月走美杯真题-三年级
三年级 走美杯 2024
困难 逻辑推理 操作与策略问题(如必胜策略)
题目内容
题457【填空题】 在印度河畔的圣庙前,一块黄铜板上立着 3根金针,针上穿着很多金盘。梵天创世时,在左边的针上穿了由大到小的 64 片金盘,他要求人们按照 “每次只能移动一片,而且小的金盘必须永远在大的金盘上面” 的规则,将所有的 64 片金盘移动到右边的金盘上面。他预言,当所有 64 片金盘都从左边的金针移动到右边的时候,宇宙就会湮 (yān) 灭。
这就是汉诺塔 (Tower of Hanoi) 的故事。
题目图片 题目图片
(1) 如果左边的金针上只有 3 片金盘,那么,最少需要移动多少次才能完成任务?如果有 4 片呢?(你的答案分别是:___________________________)
(2) 如果有 4 片金盘处于如图所示的状态,则最少需要移动多少次才能完成任务?(你的答案是:___________________________)。
参考答案
(1)7,15; (2)13