题目内容

【题目】如下图,汉诺塔问题是指有3根杆子ABCB杆上有若干碟子,把所有碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面.把B杆上的4个碟子全部移到A杆上,最少需要移动( )次. ( )

A12 B15 C17 D19

【答案】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

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网