数学建模 商人过河,四名商人各带一名随从,乘船渡河.
问题描述：
数学建模 商人过河,四名商人各带一名随从,乘船渡河.
数学建模商人过河,四名商人各带一名随从,乘船渡河.一只船只能容纳2人,由他们自己划行;随从们密约,一旦随从的人数比商人多,就杀人越货.但是如何乘船渡河的大权掌握在商人们手中.商人们怎样才能安全渡河呢
答
渡河问题我是做的不少了,不过经我分析.你这题目出错了 类似的渡河题目应是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商人回.但大体就是这样的套路