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

思路分析:根據(jù)題意，設(shè)計(jì)的算法除了要達(dá)到全部過(guò)河的目的外，還必須保證羚羊不會(huì)被狼吃掉，即人不在時(shí)羚羊的數(shù)量要大于狼的數(shù)量.

解:算法如下：

S1  人帶兩只狼過(guò)河；

S2  人自己返回；

S3  人帶一只狼過(guò)河；

S4  人自己返回；

S5  人帶兩只羚羊過(guò)河；

S6  人帶兩只狼返回；

S7  人帶一只羚羊過(guò)河；

S8  人自己返回；

S9  人帶兩只狼過(guò)河.

練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來(lái)源：設(shè)計(jì)必修三數(shù)學(xué)人教A版 人教A版 題型：038

一個(gè)人帶三只狼和三只羚羊過(guò)河．只有一條船，同船可以容一個(gè)人和兩只動(dòng)物．沒(méi)有人在的時(shí)候，如果狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃掉羚羊．請(qǐng)你設(shè)計(jì)安全渡河的算法．

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

一個(gè)人帶三只狼和三只羚羊過(guò)河.只有一條船,同船可以容一個(gè)人和兩只動(dòng)物.沒(méi)有人在的時(shí)候,如果狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃掉羚羊.設(shè)計(jì)一個(gè)安全渡河的算法.

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

（1）設(shè)計(jì)安全渡河的算法;

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

一個(gè)人帶三只狼和三只羚羊過(guò)河,只有一條船,同船可以容一個(gè)人和兩只動(dòng)物.沒(méi)有人在的時(shí)候,如果狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃掉羚羊.設(shè)計(jì)安全渡河的算法.

查看答案和解析>>

同步練習(xí)冊(cè)答案