Question

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

(1)设计一个安全渡河的算法；

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

Answer 1

答案：
解析：

解：(1)算法：第一步：人带两只狼过河； 　　第二步：人自己返回； 　　第三步：人带一只狼过河； 　　第四步：人自己返回； 　　第五步：人带两只羚羊过河； 　　第六步：人带两只狼返回； 　　第七步：人带一只羚羊过河； 　　第八步：人自己返回； 　　第九步：人带两只狼过河． 　　(2)在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目． 　　探究：在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目，依据此原则可以选取安全的渡河办法． 　　规律总结：这是一个实际问题，生活中解决任何问题都需要算法，我们要在处理实际问题的过程中理解算法的含义，体会算法设计的思想方法．