数学建模 商人过河,四名商人各带一名随从,乘船渡河.
数学建模商人过河,四名商人各带一名随从,乘船渡河.一只船只能容纳2人,由他们自己划行;随从们密约,一旦随从的人数比商人多,就杀人越货.但是如何乘船渡河的大权掌握在商人们手中.商人们怎样才能安全渡河呢
人气:384 ℃ 时间:2020-04-19 12:37:27
解答
渡河问题我是做的不少了,不过经我分析.你这题目出错了 类似的渡河题目应是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商人回.但大体就是这样的套路
推荐
- 商人带随从过河问题,
- 5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.(要求给出图模型并求解)
- 人狼羊草过河问题
- 一道关于数学建模问题~~~~商人们怎样安全过河~~~高手们帮帮忙~~~急~~~~·
- 夫妻过河问题
- 旅游日记两篇
- 如图,三角形ABC三个顶点的坐标分别是A(根号3,3)B(根号2,0)C(3,0),将三角形ABC水平向左平移3根号2个单位长
- 以“ble” “ful”“ly”结尾的形容词或副词,要多但不滥竽充数!
猜你喜欢