题目内容
10．
如图，汉诺塔问题是指有3根杆子A，B，C，杆上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，则最少需要移动的次数是（ ）| A． | 12 | B． | 9 | C． | 6 | D． | 7 |
分析 设h（n）是把n个碟子从B柱移到C柱过程中移动碟子之最少次数．当n=1时，从B杆移到C杆上有一种方法B→C，即h（n1）=1；当n=2时，从B杆移到C杆上分3步，即B→A，B→C，A→C，有三种方法，即h（2）=3，当n=3时，从B杆移到C杆上分七步，即B→C，B→A，C→A，B→C，A→B，A→C，B→C，有七种方法，即h（3）=7．
解答 解：设h（n）是把n个碟子从B柱移到C柱过程中移动碟子之最少次数．
当n=1时，h（1）=1；
n=2时，当n=2时，从B杆移到C杆上分3步，即B→A，B→C，A→C，有三种方法，即h（2）=3，
当n=3时，从B杆移到C杆上分七步，即B→C，B→A，C→A，B→C，A→B，A→C，B→C，有七种方法，即h（3）=7；
故选D．
点评 本题以实际问题为载体，考查了进行简单的合情推理，属于基础题．
练习册系列答案
课堂全解字词句段篇章系列答案
步步高口算题卡系列答案
相关题目
5．
统计甲、乙两名运动员9场比赛得分情况得到茎叶图如图所示，设甲、乙得分平均数分别为$\overline{x}$，$\overline{y}$，中位数分别为m，n，则下列判断正确的是（ ）
统计甲、乙两名运动员9场比赛得分情况得到茎叶图如图所示，设甲、乙得分平均数分别为$\overline{x}$，$\overline{y}$，中位数分别为m，n，则下列判断正确的是（ ）| A． | $\overline{x}$＜$\overline{y}$，m＜n | B． | $\overline{x}$＞$\overline{y}$，m＜n | C． | $\overline{x}$＞$\overline{y}$，m＞n | D． | $\overline{x}$＜$\overline{y}$，m＞n |
2．设集合A={x|x=2k-1，k∈Z}，B={x|x=6k+1，k∈Z}，则下列各式中正确的是（ ）
| A． | A?B | B． | A?B | C． | A=B | D． | A?B |
19．已知x＞1，y＞2，（x-1）（y-2）=4，则x+y的最小值是（ ）
| A． | 5 | B． | 7 | C． | 3+$\sqrt{17}$ | D． | 11 |