试题详情
填空题-双空题 适中0.65 引用4 组卷1064
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具.如图所示目标柱起始柱辅助柱的汉诺塔模型,有三根高度相同的柱子和一些大小及颜色各不相同的圆盘,三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有个圆盘,较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上,规则如下:每次只能移动一个圆盘,且每次移动后,每根柱上较大的圆盘不能放在较小的圆盘上面.规定一个圆盘从任一根柱上移动到另一根柱上为一次移动.若将个圆盘从起始柱移动到目标柱上最少需要移动的次数记为,则_______.________.
22-23高三上·重庆沙坪坝·阶段练习
知识点:由递推关系式求通项公式由递推关系证明等比数列 答案解析 【答案】很抱歉,登录后才可免费查看答案和解析!
类题推荐

组卷网是一个信息分享及获取的平台,不能确保所有知识产权权属清晰,如您发现相关试题侵犯您的合法权益,请联系组卷网