商人渡河问题

这个问题可以画图来解决，嫌麻烦不画了。

1三个商人 三个随从

2两个随从过河，留一个回来一个。此岸为三个商人两个仆人，彼岸一个随从。

3。同样两个随从过河，留一个回来一个。此岸变成三个商人一个仆人，彼岸两个仆人。

4两个商人过河，留一个商人在彼岸，同时在彼岸带回一个仆人。此岸变成两商人两仆人，彼岸是一商一仆。

5两商人过河，到了彼岸都留下，让彼岸的那一个仆人自己划回来。此案变成三仆人无商人，彼岸变成三商人无仆人。

6两仆人过河，留一个回来一个，这时此岸就是两个仆人，彼岸三商人一仆人。

7两仆人过河。这时就全部过去了。

6

渡河问题我是做的不少了，不过经我分析。。。你这题目出错了 类似的渡河题目应是3个商人+3个随从 有法可解。因为1船2个人，情况都被定死的。

1、2随从去，1随从回

2、2随从去，1随从回

3、2商人去，1随从+1商人回

4、2商人去，1随从回

5、2随从去，1随从回

6、2随从去，渡河成功

这是3商人+3随从的解法，而且只有这么解，当中可能细节不同，如1中可以是1随从+1商人去，1商人回。但大体就是这样的套路

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

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

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

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

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

先说3对的

设商人为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划船渡河4名商人4名仆人（或者以上）无法过河。

最高限度就是3对，因为按照以上思路，到了第7步时已经走不通了。这是我再一个数模网站上看到的过程，长见识了。

以上就是关于商人渡河问题全部的内容，包括:商人渡河问题、在商人们安全过河问题中，若商人和随从各四人，怎样才能安全过河、数学建模 商人如何安全过河的2种方法等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！