神马品牌网安卓美人相机:商人们怎么安全过河???
来源：百度文库 编辑：神马品牌网 时间：2024/04/27 19:22:41
三名商人各带一个随从从乘船渡河,一只小船只能容纳二人,由他们自己划行.随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但是如何乘船的大权掌握在商人们手中.商人们怎样才能安全渡河呢>?>?
设商人为A B C 所带随从分别为a b c
渡河过程：
1 商人A带着随从a渡河
2 A将船划回来
3 b c两名随从接着划船渡河
4 c将船划回来
5 A B两名商人划船渡河
6 B b主仆二人划船回来
7 B C两名商人划船渡河
8 仆人a划船回来
9 仆人a b划船渡河
10 商人C划船回来
11 商人C带随从c划船渡河
至此渡河完毕！
设他们从左岸向右岸走.
先让一个商人载一个随从过河将这个随从渡到右岸,然后此商人再载另一个随从到达右岸.第三次再将一个商人载过河,到岸后将刚刚载过来的随从再载回左岸,此时河岸的左边的商人(注:船上一个商人,岸上一个商人)与随从各有2个.右边的商人与随从各有1个.这时再将左岸上仅有的那个商人载到右岸上.这时左边有2个随从,右边有3个商人.然后,就可以让这个商人分2次载着胜下的2个随从到右岸了!
先上商人与一个随从过河，然后把随从放在河对面，商人在把一个随从渡过去，在回来，在把一个商人渡过去，并且在回来时把一个随从带回来，在把一个商人带过去，在一次次把随从渡过去就行了
设商人为大A、大B、大C， 随从分别为小a、小b、小c ：
步骤如下：
第一次：A、a过，之后A返回；
第二次：B、b过，之后B返回；
第三次：A、B过，之后A、a返回；
第四次：A、C过，之后b返回；
第五次：a、b过，之后a返回；
第六次：a、c过。
到此，六人全部安全过河。
学过数学建模吗，建立状态转移方程和决策过程，通过图解法即可快速得到答案
