作业帮数学建模——5人5狗过河问题
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/09 02:12:44
数学建模——5人5狗过河问题
5个人,每人带着自己的一条狗过河,河上有一条只能载三个生物的船,每条狗若没有在主人陪同的情况下与其他的人在一起就会躁动不安,人都是会划船的,其中利萨的狗经过特别的训练也是会划船的.要求在两岸和船上都不能出现狗躁动不安的情况,
5个人,每人带着自己的一条狗过河,河上有一条只能载三个生物的船,每条狗若没有在主人陪同的情况下与其他的人在一起就会躁动不安,人都是会划船的,其中利萨的狗经过特别的训练也是会划船的.要求在两岸和船上都不能出现狗躁动不安的情况,
问题好像不明确哦!
如果是过河的话,就如下~
ABCDE,abcde分别代表5个人和各自的五只狗,其中Aa代表利萨及她的狗,()与[]内分别表示河的两岸状态,Aa→表示小船承载着Aa渡河及渡河方向:
初始状态(ABCDEabcde),[]
1,(ABCDEde),abc→,[abc]
2,(ABCDEade),←a,[bc]
3,(ABCDEe),ad→,[abcd]
4,(ABCDEae),←a,[bcd]
5,(AEae),BCD→,[BCDbcd]
6,(ABEabe),←Bb,[CDcd]
7,(BEbe),Aa→,[ACDacd]
8,(BCEbce),←Cc,[ADad]
9,(bce),BCE→,[ABCDEad]
10,(abce),←a,[ABCDEd]
11,(ce),ab→,[ABCDEabd]
12,(ace),←a,[ABCDEbd]
13,(),ace→[ABCDEabcde]
如果是过河的话,就如下~
ABCDE,abcde分别代表5个人和各自的五只狗,其中Aa代表利萨及她的狗,()与[]内分别表示河的两岸状态,Aa→表示小船承载着Aa渡河及渡河方向:
初始状态(ABCDEabcde),[]
1,(ABCDEde),abc→,[abc]
2,(ABCDEade),←a,[bc]
3,(ABCDEe),ad→,[abcd]
4,(ABCDEae),←a,[bcd]
5,(AEae),BCD→,[BCDbcd]
6,(ABEabe),←Bb,[CDcd]
7,(BEbe),Aa→,[ACDacd]
8,(BCEbce),←Cc,[ADad]
9,(bce),BCE→,[ABCDEad]
10,(abce),←a,[ABCDEd]
11,(ce),ab→,[ABCDEabd]
12,(ace),←a,[ABCDEbd]
13,(),ace→[ABCDEabcde]