练习册

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

    思路点拨：每一步算法所遵循的相同原则是：在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.

    解：第一步：人带两只狼过河.

    第二步：人自己返回.

    第三步：人带一只狼过河.

    第四步：人自己返回.

    第五步：人带两只羚羊过河.

    第六步：人带两只狼返回.

    第七步：人带一只羊过河.

    第八步：人自己返回.

    第九步：人带两只狼过河.

    ［一通百通］ 非数值性的问题，在设计算法时，应当先建立过程模型，也就是找到解决问题的方案，再把它细化为一步连接一步组成的步骤，从而设计出算法，如果要设计成计算和的程序语言，则要进一步建立模型，也就是用相关数值来代表其中的具体操作即可.

        由此可见，设计非数值性问题的算法关键在于建立相关模型，再把它细化成具体步骤即可.

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

    科目：高中数学 来源：设计必修三数学人教A版 人教A版 题型：038

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

    查看答案和解析>>

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

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

    查看答案和解析>>

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

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

    （1）设计安全渡河的算法;

    （2）思考每一步算法所遵循的相同原则是什么.

    查看答案和解析>>

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

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

    查看答案和解析>>

    同步练习册答案