如图所示，在著名的汉诺塔问题中，有三根高度相同的柱子和一些大小及颜色各不相同的圆盘，三根柱... - 新题库

↑ 收起筛选 ↑

试题详情

如图所示，在著名的汉诺塔问题中，有三根高度相同的柱子和一些大小及颜色各不相同的圆盘，三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有个圆盘，较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上，规则如下：每次只能移动一个圆盘，且每次移动后，每根柱上较大的圆盘不能放在较小的圆盘上面，规定一个圆盘从任一根柱上移动到另一根柱上为一次移动.若将个圆盘从起始柱移动到目标柱上最少需要移动的次数记为，则（　　）

A. 33 B. 31 C. 17 D. 15

高三数学单选题中等难度题

少年，再来一题如何？

试题答案

试题解析

相关试题

如图所示，在著名的汉诺塔问题中，有三根高度相同的柱子和一些大小及颜色各不相同的圆盘，三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有个圆盘，较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上，规则如下：每次只能移动一个圆盘，且每次移动后，每根柱上较大的圆盘不能放在较小的圆盘上面，规定一个圆盘从任一根柱上移动到另一根柱上为一次移动.若将个圆盘从起始柱移动到目标柱上最少需要移动的次数记为，则（　　）
A. 33 B. 31 C. 17 D. 15

高三数学单选题中等难度题查看答案及解析
古印度“汉诺塔问题”：一块黄铜平板上装着三根金铜石细柱，其中细柱上套着个大小不等的环形金盘，大的在下、小的在上.将这些盘子全部转移到另一根柱子上，移动规则如下：一次只能将一个金盘从一根柱子转移到另外一根柱子上，不允许将较大盘子放在较小盘子上面.若柱上现有个金盘（如图），将柱上的金盘全部移到柱上，至少需要移动次数为（　）
A. B. C. D.

高三数学单选题中等难度题查看答案及解析
汉诺塔问题是根据一个传说形成的一个问题：有三根杆子和套在一根杆子上的若干大小不等的穿孔圆盘，按下列规则，把圆盘从一根杆子上全部移到另一根杆子上．
①每次只能移动1个碟片；②大盘不能叠在小盘上面．
如图所示，将A杆上所有碟片移到C杆上，B杆可以作为过渡杆使用，称将碟片从一个杆子移动到另一个标子为移动一次，记将A杆子上的n个碟片移动到C杆上最少需要移动a_n次．
（Ⅰ）写出a₁，a₂，a₃，a₄的值；
（Ⅱ）求数列{a_n}的通项公式；
（Ⅲ）设，求数列{b_n}的前n项和Sn．

高三数学解答题中等难度题查看答案及解析
汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片，按下列规则，把碟片从一根杆子上全部移到另一根杆子上：（1）每次只能移动1个碟片；（2）较大的碟片不能放在较小的碟片上面．
如图所示，将B杆上所有碟片移到A杆上，C杆可以作为过渡杆使用，称将碟片从一根杆子移动到另一根杆子为移动一次，记将B杆子上的n个碟片移动到A杆上最少需要移动a_n次．
（1）写出a₁，a₂，a₃，a₄的值；
（2）求数列{a_n}的通项公式；
（3）设．

高三数学解答题中等难度题查看答案及解析
汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片，按下列规则，把碟片从一根杆子上全部移到另一根杆子上：（1）每次只能移动1个碟片；（2）较大的碟片不能放在较小的碟片上面．
如图所示，将B杆上所有碟片移到A杆上，C杆可以作为过渡杆使用，称将碟片从一根杆子移动到另一根杆子为移动一次，记将B杆子上的n个碟片移动到A杆上最少需要移动a_n次．
（1）写出a₁，a₂，a₃，a₄的值；
（2）求数列{a_n}的通项公式；
（3）设．

高三数学解答题中等难度题查看答案及解析
如图A、B、C是固定在桌面上的三根立柱，其中A柱上有三个大小不同的圆片，下面的直径总比上面的大，现将三个圆片移动到B柱上，要求每次只移动一片（叫移动一次），被移动的圆片只能放入A、B、C三个柱子之一，且大圆片不能叠在小圆片的上面，那么完成这件事情至少要移动的次数是（）

A．.3
B．.5
C．、7
D．.9
高三数学选择题中等难度题查看答案及解析
朱世杰是元代著名数学家，他所著《算学启蒙》是一部在中国乃至世界最早的科学普及著作．《算学启蒙》中提到一些堆垛问题，如“三角垛果子”，就是将一样大小的果子堆垛成正三棱锥，每层皆堆成正三角形，从上向下数，每层果子数分别为1，3，6，10，…，现有一个“三角垛果子”，其最底层每边果子数为10，则该层果子数为（　　）
A. 50 B. 55 C. 100 D. 110

高三数学单选题简单题查看答案及解析
有一匀速转动的圆盘，其中有一个固定的小目标，甲、乙两人站在距离圆盘线外的2米处用小圆环向圆盘中心抛掷，他们抛掷的圆环能套上小目标的概率分别为与，现甲、乙两人分别用小圆环向圆盘中心各抛掷一次，则小目标被套上的概率为（　　）
A. 　　 B. 　　 C. 　　 D.

高三数学单选题中等难度题查看答案及解析
转动如图中的圆盘两次，问两次指针所指颜色相同的概率是 ________．

高三数学解答题中等难度题查看答案及解析
老王和小王父子俩玩一种类似于古代印度的“梵塔游戏”；有3个柱子甲、乙、丙，在甲柱上现有4个盘子，最上面的两个盘子大小相同，从第二个盘子往下大小不等，大的在下，小的在上（如图），把这4个盘子从甲柱全部移到乙柱游戏即结束，在移动过程中每次只能移动一个盘子，甲、乙、丙柱都可以利用，且3个柱子上的盘子始终保持小的盘子不能放在大的盘子之下，设游戏结束需要移动的最少次数为，则（　　）
A. 7　　 B. 8　　 C. 11　　 D. 15

高三数学选择题困难题查看答案及解析