精英家教网 > 高中数学 > 题目详情

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

答案:
解析:

  解:算法如下:

  第一步:人带两只狼过河;

  第二步:人自己返回;

  第三步:人带一只狼过河;

  第四步:人自己返回;

  第五步:人带两只羚羊过河;

  第六步:人带两只狼返回;

  第七步:人带一只羊过河;

  第八步:人自己返回:

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

  绿色通道:要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.


提示:

本题考查锻炼思维的条理性、逻辑性,可实际模拟操作找出方法.


练习册系列答案
相关习题

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

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

查看答案和解析>>

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

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

(1)设计安全渡河的算法;

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步练习册答案