Question

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

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

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

Answer 1

解析：（1）S1　人帶兩只狼過河.

S2　人自己返回.

S3　人帶兩只羚羊過河.

S4　人帶一只狼返回.

S5　人帶一只羚羊過河.

S6　人自己返回.

S7　人帶兩只狼過河.

（2）在人運(yùn)送動(dòng)物過河的過程中，人離開岸邊時(shí)必須保證每個(gè)岸邊的羚羊數(shù)目要大于狼的數(shù)目.