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

问题描述:

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

第一次先把鸡带过河,然后返回;
再把猫(或米)带过河;
过河后,再把鸡带回来,然后放下鸡,把米(或猫)带过河,再返回;
然后再把鸡带过河就可以了.