Question

数学建模 商人如何安全过河的2种方法

商人如何安全过河的2种方法:
老师说三个商人过河有二种方法,可我只会一种.我在网上找很多关于这个问题的解法,但到我的电脑就都不能用.不知道是不是程序的原因.所以我想只想让哪位大佬把方法写下来,不要写程序,看着太费劲.

Answer 1

我觉得这个题目本身就是无解的，分析如下，请仔细看完：

1.假如两名仆人先过河，一名仆人撑船回来后载一个商人过河，那么两名仆人会在河对岸把这个商人杀掉；

2.假如一名仆人和一个商人先过河：仆人撑船回来的话，那么三名仆人会杀掉这岸的两个商人；商人撑船回来的话，再载一名仆人撑船回去，还是会在河对岸被杀掉；

3.假如两名商人撑船过河，这岸的商人就会被杀掉。

如上所述，考虑到所有情况，都是无解的。

Answer 2

设允许的状态量
（x,y）x表示商人，y表示仆人 A-->B 从A岸到B岸
方案1：1商人1仆人过河，1商人回来，2仆人过河，1仆人再回来，2商人过河，1商人1仆人回来，2商人过河，1仆人回来，2仆人过河，1仆人再回来，2仆人再过河。
方案2：2仆人过河，1仆人再回来，2仆人再过河，1仆人再回来，2商人过河，1商人1仆人回来，2商人过河，1仆人回来，2仆人过河，1仆人再回来，2仆人再过河。

Answer 3

这是一个决策的过程:
模型构成：记第k次渡船上的商人树是Uk。将二维向量Dk=（Uk，Vk）定义为决策。允许决策集合记作D
D={（u，v）|1《=u+v《=2，v，u=0 1 2}
一种解法：编程
二种解法：在oxy平面坐标系上画出九个方格图，方格点表示s=（x。y）。允许状态集合s是用原电标出的10个格子点。允许决策d是言方格线移动1或2格，左下为k奇数，右上k为偶数，s=（3.3）最终移动到s=（0.0）

Answer 4

胡说，第二种情况，商人自己回来，再让两个仆人去对面。然后一个仆人回来，再让两个商人去对面。这时候这边还有一商一仆，对面两商两仆，船在对面。一商一仆划船回来，两个商人过去，再让一个仆人回来，两个仆人过去，一个仆人回来，带着最后一个仆人过去。完了。

Answer 5

数学建模实验 西安交大出版社 记得哪里有好几种方法