练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情

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

    A.12       B.9         C.6  D.7

    D解析:由上至下三个碟子用a,b,c表示,移动过程如下:a→A,b→C,a→C,c→A,a→B,b→A,a→A,共移动7次.

    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源： 题型：

    如图，汉诺塔问题是指有3根杆子A．B．C，B杆上有若干碟子，把所有碟子从B杆移到C杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面．把B杆上的4个碟子全部移到C杆上，最少需要移动（　　）次．

    查看答案和解析>>

    科目：高中数学 来源：训练必修三数学苏教版 苏教版 题型：013

    如图，汉诺塔问题是指有3根杆子A，B，C．B杆上有若干碟子，把所有碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的4个碟子全部移到A杆上，最少需要移动次

    [　　]
    A．

    12

    B．

    15

    C．

    17

    D．

    19

    查看答案和解析>>

    科目：高中数学 来源： 题型：

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

    A.12                  B.9                   C.6                   D.7

    查看答案和解析>>

    科目：高中数学 来源：2012-2013学年广西玉林市陆川中学高一（下）周考数学试卷（5）（解析版） 题型：选择题

    如图，汉诺塔问题是指有3根杆子A．B．C，B杆上有若干碟子，把所有碟子从B杆移到C杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面．把B杆上的4个碟子全部移到C杆上，最少需要移动（ ）次．

    A．12
    B．15
    C．17
    D．19

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    如图，汉诺塔问题是指有3根杆子A，B，C，杆上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动倒A杆上，最少需要移动的次数是    （    ）

    A.12                               B.9                            C.6                       D.7

    查看答案和解析>>

    同步练习册答案