问题标题:
【数学建模商人过河,四名商人各带一名随从,乘船渡河.数学建模商人过河,四名商人各带一名随从,乘船渡河.一只船只能容纳2人,由他们自己划行;随从们密约,一旦随从的人数比商人多,就杀人】
问题描述:
数学建模商人过河,四名商人各带一名随从,乘船渡河.
数学建模商人过河,四名商人各带一名随从,乘船渡河.一只船只能容纳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商人回.但大体就是这样的套路
点击显示
数学推荐
热门数学推荐