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

解:S1  人帶兩只狼過(guò)河;

S2  人自己返回;

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

S4  人自己返回;

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

S6  人帶兩只狼返回;

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

S8  人自己返回;

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


解析:

應(yīng)先根據(jù)題意建立一個(gè)過(guò)程模擬圖,根據(jù)設(shè)計(jì)步驟,描述算法過(guò)程. 要想安全過(guò)河,每一步都要遵循一個(gè)共同原則:在人運(yùn)送動(dòng)物過(guò)河的過(guò)程中,人離開(kāi)岸邊時(shí)必須保證每個(gè)岸邊的羚羊數(shù)目要大于狼的數(shù)目.

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

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

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

查看答案和解析>>

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

某人帶著一只狼和一只羊及一捆青菜過(guò)河,只有一條船,船僅可載重此人和狼、羊及青菜中的一種,沒(méi)有人在的時(shí)候,狼會(huì)吃羊,羊會(huì)吃青菜.設(shè)計(jì)安全過(guò)河的算法.

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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