一個人帶三只狼和三只羚羊過河.只有一條船,同船可以容一個人和兩只動物.沒有人在的時候,如果狼的數(shù)量不少于羚羊的數(shù)量就會吃掉羚羊.設計一個安全渡河的算法.

解析：第一步：人帶兩只狼過河;

    第二步：人自己返回;

    第三步：人帶一只狼過河;

    第四步：人自己返回;

    第五步：人帶兩只羚羊過河;

    第六步：人帶兩只狼返回;

    第七步：人帶一只羊過河.

    第八步：人自己返回.

    第九步：人帶兩只狼過河.

練習冊系列答案
相關習題

科目：高中數(shù)學 來源：設計必修三數(shù)學人教A版 人教A版 題型：038

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

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

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

（1）設計安全渡河的算法;

（2）思考每一步算法所遵循的相同原則是什么.

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

一個人帶三只狼和三只羚羊過河，只有一條船，同船可以容納一個人和兩只動物.沒有人在的時候，如果狼的數(shù)量不少于羚羊的數(shù)量，狼就會吃掉羚羊.試設計安全渡河的算法.

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

一個人帶三只狼和三只羚羊過河,只有一條船,同船可以容一個人和兩只動物.沒有人在的時候,如果狼的數(shù)量不少于羚羊的數(shù)量就會吃掉羚羊.設計安全渡河的算法.

查看答案和解析>>

同步練習冊答案