题目内容
一个人带三只狼和三只羚羊过河.只有一条船，同船可以容一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.
（1）设计安全渡河的算法;
（2）思考每一步算法所遵循的相同原则是什么.
解析：（1）S1 人带两只狼过河.
S2 人自己返回.
S3 人带两只羚羊过
河.
S4 人带一只狼返回.
S5 人带一只羚羊过河.
S6 人自己返回.
S7 人带两只狼过河.
（2）在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.
练习册系列答案
相关题目