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

(1)設(shè)計安全渡河的算法;

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

解析:(1)S1 人帶兩只狼過河.

S2 人自己返回.

S3 人帶兩只羚羊過河.

S4 人帶一只狼返回.

S5 人帶一只羚羊過河.

S6 人自己返回.

S7 人帶兩只狼過河.

(2)在人運送動物過河的過程中,人離開岸邊時必須保證每個岸邊的羚羊數(shù)目要大于狼的數(shù)目.

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

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步練習(xí)冊答案