一道数学题,很难的,详细问题在补充里,谢谢各位天才!!!!~~~~~~

来源:百度知道 编辑:UC知道 时间:2024/05/10 08:00:11
有3个食人兽和3个人,他们在河的一边都要过河。有一艘小船,一次只能运一个食人兽或一个人,当一方的食人兽多于人的时候,食人兽会把人吃掉,如何在保全所有人的情况下,让食人兽和人全部过河

估计你的问题是写的有不对的地方!
有一条河,在河的左岸有3个人和3个野兽要过河。河里有一只船,该船每次最多可以装2个物体(人或兽)。在河两岸上如果人的数目小于兽的数目,人就被兽吃掉。请列出人和兽能安全过河所有方法。
用数字123代替人,用ABC代表野兽,用->代表去对岸,用<-代表返回,则方案为:

A,B->(剩:1,2,3,C;对岸:A,B)

<-B(剩:1,2,3,B,C;对岸:A)

B,C->(剩:1,2,3;对岸:A,B,C)

C<-(剩:1,2,3,C;对岸:A,B)

1,2->(剩:3,C;对岸:1,2,A,B)

2,B<-(剩:2,3,B,C;对岸:1,A)

2,3->(剩:B,C;对岸:1,2,3,A)

A<-(剩:A,B,C;对岸:1,2,3)

A,B->(剩:C;对岸:1,2,3,A,B)

B<-(剩:B,C;对岸:1,2,3,A)

B,C->(剩:无;对岸:1,2,3,A,B,C)

两岸称作A,B船称作C
兽兽过河,兽划船回,A:兽兽人人人 B:兽
兽兽过河,兽划船回,A:人人人兽 B:兽兽
人人过河,人兽划船回,A:人人兽兽 B:人兽
人人过河,兽划船回,A:兽兽兽 B:人人人
兽兽过河,兽划船回,A:兽兽 B:人人人兽
兽兽过河, A:无,B:人人人兽兽兽