Question

一個人帶三只狼和三只羊過河，只有一條船．同船可容納一個人和兩只動物，無人的時候，若狼的數(shù)量不少于羊的數(shù)量，狼會吃羊，問如何過河．才能保證兩種動物都完整．

Answer 1

考點：最佳對策問題

專題：優(yōu)化問題

分析：若狼的數(shù)量不少于羊的數(shù)量，狼會吃羊，那么羊的數(shù)量要一直多于狼的數(shù)量；先把2只狼帶到對岸，然后人自己返回，再一只羊帶到對岸，然后把兩只狼帶回；再把兩只羊帶到對岸，然后人自己返回；再把3只狼份兩次運到對岸即可．

解答： 解：把人原來的岸邊稱為甲岸，對岸稱為乙岸，按照下表的方法即可：

次數(shù)	行動方式	甲岸	乙岸
1	帶2只狼到乙岸	3羊1狼	2狼
2	人返回甲岸	3羊1狼	2狼
3	帶1只羊到乙岸	2羊1狼	2狼1羊 （需要帶回2只狼）
4	帶2只狼回甲岸	3狼2羊 （需要把2只羊帶到乙岸）	1羊
5	帶2只羊帶到乙岸	3狼	3羊
6	人返回甲岸	3狼	3羊
7	帶2只狼到乙岸	1狼	2狼3羊
8	人返回甲岸	1狼	2狼3羊
9	把1只狼到乙岸		3狼3羊

點評：解決本題抓住羊的數(shù)量要一直多于羊的數(shù)量這一特點，進行求解即可．