填空题-双空题 适中0.65 引用1 组卷81
如图所示,在著名的汉诺塔问题中,有三根高度相同的柱子和一些大小及颜色各不相同的圆盘,三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有
个圆盘,较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上,规则如下:每次只能移动一个圆盘,且每次移动后,每根柱上较大的圆盘不能放在较小的圆盘上面,规定一个圆盘从任一根柱上移动到另一根柱上为一次移动.若将
个圆盘从起始柱移动到目标柱上最少需要移动的次数记为
,则![](https://staticzujuan.xkw.com/quesimg/Upload/formula/e7f9735c4c32ba04c6524719918c7681.svg)
__________ ,![](https://staticzujuan.xkw.com/quesimg/Upload/formula/d32f7f3f4bc99b591c5b9177418c5eba.svg)
__________ .
![](https://img.xkw.com/dksih/QBM/editorImg/2022/11/2/2c7ca0e0-f024-47f5-abaf-605ed99d7b58.png?resizew=228)
![](https://img.xkw.com/dksih/QBM/editorImg/2022/11/2/2c7ca0e0-f024-47f5-abaf-605ed99d7b58.png?resizew=228)
19-20高二下·甘肃白银·阶段练习
类题推荐
组卷网是一个信息分享及获取的平台,不能确保所有知识产权权属清晰,如您发现相关试题侵犯您的合法权益,请联系组卷网