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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 03:35:05
数学建模——5人5狗过河问题5个人,每人带着自己的一条狗过河,河上有一条只能载三个生物的船,每条狗若没有在主人陪同的情况下与其他的人在一起就会躁动不安,人都是会划船的,其中利萨

数学建模——5人5狗过河问题5个人,每人带着自己的一条狗过河,河上有一条只能载三个生物的船,每条狗若没有在主人陪同的情况下与其他的人在一起就会躁动不安,人都是会划船的,其中利萨
数学建模——5人5狗过河问题
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]

数学建模——5人5狗过河问题5个人,每人带着自己的一条狗过河,河上有一条只能载三个生物的船,每条狗若没有在主人陪同的情况下与其他的人在一起就会躁动不安,人都是会划船的,其中利萨 一道数学建模题夫妻过河问题:有3对夫妻过河,船最多能载2人,条件是任一女子不能在其丈夫不在的情况下与其他男子在一起,如何安排三对夫妻过河?若船最多能载3人,5对夫妻能否过河 数学建模论文——职工时序安排问题 有25个人过河但只有一支船但一次只能过5人几次过完. 三人住旅店遇到的数学问题有三个人住旅店,每人10元共30元,老板说今天优惠给他们退回5元,服务员在中间抽取2元给他们每人退还1元,算是每人9元*3人=27元+服务员抽取的2元=29元,为什么少了1元, 有6个男人要过河,河里有吃jj的鱼,他们只有一个瓶子,他们能安全过河吗?如题,剩下5个人怎么过河? 一道数学的过河问题 有37个人用一架船过河,每次最多5个人同时过河,问要多少次全部人才过完河?考IQ的题 有37个人用一架船过河,每次最多5个人同时过河,问要多少次全部人才过完河?帮忙回答 一共有26个人过河,有六只船,大船可以装5人,小船装3人,大小船各几只? 夫妻过河问题夫妻过河问题:有3对夫妻过河,船最多能载2人,条件是任一女子不能在其丈夫不在的情况下与其他男子在一起,如何安排三对夫妻过河?若船最多能载3人,5对夫妻能否过河? 有10个人要过河,河中有条船最多可做5人.最少过几次才能过去 数学建模中组队问题 数学建模一定要三个人吗 有四个人过河,第一个人速度是1分钟,第二个人速度是2分钟,第三个人速度是5分钟,..有四个人过河,第一个人速度是1分钟,第二个人速度是2分钟,第三个人速度是5分钟,只能两个人过河,而且过去 5人5鬼过河怎么过关 有22人要过河,5条船够坐吗? 12个人坐5只船过河,那么一定有一只船上至少坐几人?为什么?