Question

一個人帶三只狼和三只羚羊過河，只有一條船，同船可以容一個人和兩只動物．沒有人在的時候，如果狼的數(shù)量不少于羚羊的數(shù)量，狼就會吃掉羚羊．

(1)設計一個安全渡河的算法；

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

Answer 1

答案：
解析：

解：(1)算法：第一步：人帶兩只狼過河； 　　第二步：人自己返回； 　　第三步：人帶一只狼過河； 　　第四步：人自己返回； 　　第五步：人帶兩只羚羊過河； 　　第六步：人帶兩只狼返回； 　　第七步：人帶一只羚羊過河； 　　第八步：人自己返回； 　　第九步：人帶兩只狼過河． 　　(2)在人運送動物過河的過程中，人離開岸邊時必須保證每個岸邊的羚羊數(shù)目要大于狼的數(shù)目． 　　探究：在人運送動物過河的過程中，人離開岸邊時必須保證每個岸邊的羚羊數(shù)目要大于狼的數(shù)目，依據此原則可以選取安全的渡河辦法． 　　規(guī)律總結：這是一個實際問題，生活中解決任何問題都需要算法，我們要在處理實際問題的過程中理解算法的含義，體會算法設計的思想方法．