练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    猎人带3只狼和3只羚羊过河，只有一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.

    分析：应先根据题意建立一个过程模拟图，根据设计步骤，描述算法过程. 要想安全过河，每一步都要遵循一个共同原则：在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.

    解：S1  人带两只狼过河；

    S2  人自己返回；

    S3  人带一只狼过河；

    S4  人自己返回；

    S5  人带两只羚羊过河；

    S6  人带两只狼返回；

    S7  人带一只羊过河；

    S8  人自己返回；

    S9  人带两只狼过河.

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

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

    一个人带三只狼和三只羚羊过河.只有一条船,同船可以容一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.设计一个安全渡河的算法.

    查看答案和解析>>

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

    猎人带3只狼和3只羚羊过河，只有一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.

    查看答案和解析>>

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

    某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜．设计安全过河的算法．

    查看答案和解析>>

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

    猎人带3只狼和3只羚羊过河，只有一条船，同船可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.

    查看答案和解析>>

    同步练习册答案