Question

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

(1)設(shè)計(jì)一個(gè)安全渡河的算法；

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

Answer 1

答案：
解析：

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