数学建模——5人5狗过河问题

题目

数学建模——5人5狗过河问题
5个人,每人带着自己的一条狗过河,河上有一条只能载三个生物的船,每条狗若没有在主人陪同的情况下与其他的人在一起就会躁动不安,人都是会划船的,其中利萨的狗经过特别的训练也是会划船的.要求在两岸和船上都不能出现狗躁动不安的情况,

答案

问题好像不明确哦!如果是过河的话,就如下~ABCDE,abcde分别代表5个人和各自的五只狗,其中Aa代表利萨及她的狗,()与[]内分别表示河的两岸状态,Aa→表示小船承载着Aa渡河及渡河方向:初始状态(ABCDEabcde),[] 1,(ABCDEde)...