Question

人带猫、鸡、米过河，船除需要人划外，至少还能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡，鸡要吃米．试设计一个安全过河方案，并使渡船次数尽量减少．

Answer 1

考点：最佳对策问题

专题：优化问题

分析：因“人不在场时猫要吃鸡，鸡要吃米．”要保证三样东西都完整，所以必须保证，猫和鸡，鸡和米，不能在没人时在一起．据此探讨得出答案即可．

解答：解：第一次先把鸡带过河，然后返回；
再把猫（或米）带过河；
过河后，再把鸡带回来，然后放下鸡，把米（或猫）带过河，再返回；
然后再把鸡带过河就可以了．

点评：解决此题的关键是必须保证，猫和鸡，鸡和米，不能在没人时在一起．据此解答．