题目内容
【题目】如下图，汉诺塔问题是指有3根杆子A，B，C．B杆上有若干碟子，把所有碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面．把B杆上的4个碟子全部移到A杆上，最少需要移动( )次． （ ）
A．12 B．15 C．17 D．19
【答案】B
【解析】把上面三个碟子作为一个整体,移动的顺序是：（1）把上面三个碟子从B杆移到C杆子；（2）把第四个碟子从B移到A；（3）把上面3个碟子从C杆子移到A杆子。
用符号表示为：（B,C） (B,A) (A,C) (B,C) (A,B) (A,C) (B,C) (B,A) (C,A)
(C,B) (A,B) (C,A) (B,C) (BA,) (C,A)共移动15次。故选B
练习册系列答案
相关题目
【题目】某经销商从沿海城市水产养殖厂购进一批某海鱼，随机抽取50条作为样本进行统计，按海鱼重量（克）得到如图的频率分布直方图： 
（Ⅰ）若经销商购进这批海鱼100千克，试估计这批海鱼有多少条（同一组中的数据用该区间的中点值作代表）；
（Ⅱ）根据市场行情，该海鱼按重量可分为三个等级，如下表：
等级 | 一等品 | 二等品 | 三等品 |
重量（g） | [165，185] | [155，165） | [145，155） |
若经销商以这50条海鱼的样本数据来估计这批海鱼的总体数据，视频率为概率．现从这批海鱼中随机抽取3条，记抽到二等品的条数为X，求x的分布列和数学期望．
