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

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

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

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

解析:(1)S1 人带两只狼过河.

S2 人自己返回.

S3 人带两只羚羊过河.

S4 人带一只狼返回.

S5 人带一只羚羊过河.

S6 人自己返回.

S7 人带两只狼过河.

(2)在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.

练习册系列答案
相关习题

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步练习册答案