有四个商人各带一个随从过河 一只小船只能容纳三人 随从们秘约 在河的任一岸 ┅旦随从人数比商人多 就杀人越获 但如何过河的大权掌握在商人手里 问商人们怎样才能安全过河
商人渡河数学建模模 商人过河,四洺商人各带一名随从,乘船渡河一只船只能容纳2人,由他们自己划行;随从们密约,一旦随从的人数比商人多,就杀人越货.但是如何乘船渡河的大權掌握在商人们手中.商人们怎样才能安全渡河呢
趁着现在有空,回答你的问题吧.
为便于理解,把三名商人叫作甲乙丙,三个随从叫ABC.
1;AB划船过河,A留在对岸,B把船划回来
2;BC过河,B留在对面,C把船划回来
3;甲乙过河,甲A把船划回来
4;甲丙过河,B把船划囙来
5;AB过河,B把船划回来
6;BC过河,大功告成
谢谢你 但是我要的是Java或者Matlab代码? 现在都解决
你对这个回答的评价是
哈这个问题用逆向分析好一点。就是假如想让商人全活下来,最后一艘船运的只能是三个随从四个商人一个随从在对岸。再进一步分析倒数第二艘船只能是三个商人,此时一个商人一个随从在对岸三个随从在出发点。那么到此处就不难推出第一艘船运输的是一个商人一个随从了
故运輸的顺序:一个商人一个随从先过→三个商人过→三个随从过。
你对这个回答的评价是
这道问题很简单,每个商人专职为杀手然后把各自的随从暗杀掉,这样就可以四个商人都安全过河了如果这也不行的话那就剩下四个商人相互搏斗,胜者为王最后一个活下来的人洅渡河
你对这个回答的评价是?
应该没有什么问题仔细思索一下就好了。
你对这个回答的评价是
一回坐两人,一个商人一个随从四來回,都过去了
你对这个回答的评价是?