数学模型问题:mathlab求解人带猫、鸡、米过河问题人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米.试设计一个安全过河方案,并使渡河次数尽量地少.不是要最终答案,关键是要给出模型建立过程以及用mathlab求解过程
2020-01-04
数学模型问题:mathlab求解人带猫、鸡、米过河问题
人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米.试设计一个安全过河方案,并使渡河次数尽量地少.
不是要最终答案,关键是要给出模型建立过程以及用mathlab求解过程
优质解答
人先带鸡过河
空船回来拉上米 放在对岸把鸡载回来
放下鸡载上猫 到对岸空船回来
再载上鸡
这样就需要4个来回就可以完成
人先带鸡过河
空船回来拉上米 放在对岸把鸡载回来
放下鸡载上猫 到对岸空船回来
再载上鸡
这样就需要4个来回就可以完成