Question

一个人带三只狼和三只羊过河，只有一条船．同船可容纳一个人和两只动物，无人的时候，若狼的数量不少于羊的数量，狼会吃羊，问如何过河．才能保证两种动物都完整．

Answer 1

考点：最佳对策问题

专题：优化问题

分析：若狼的数量不少于羊的数量，狼会吃羊，那么羊的数量要一直多于狼的数量；先把2只狼带到对岸，然后人自己返回，再一只羊带到对岸，然后把两只狼带回；再把两只羊带到对岸，然后人自己返回；再把3只狼份两次运到对岸即可．

解答： 解：把人原来的岸边称为甲岸，对岸称为乙岸，按照下表的方法即可：

次数	行动方式	甲岸	乙岸
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羊

点评：解决本题抓住羊的数量要一直多于羊的数量这一特点，进行求解即可．