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

题目

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

答案

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