四名商人各带一个随从乘船渡河,一只小船只能容纳二人.在河的任一岸,一旦随从人数比商人多,就杀人夺货,商人如何安排渡河计划才能安全渡河呢?三名商人我已经解决了,四名就不知道如何,是不是不可能的任务呢?

问题描述:

四名商人各带一个随从乘船渡河,一只小船只能容纳二人.在河的任一岸,一旦随从人数比商人多,就杀人夺货,商人如何安排渡河计划才能安全渡河呢?
三名商人我已经解决了,四名就不知道如何,是不是不可能的任务呢?

先走随从,再走商人嘛!

先把4对的转化为3对的

1 先带一名商人和随从,留3名商人和3随从
2 带1随从回来
不就4 随从3商人,不被杀吗??

看不懂....

你忘记说了一点吧!
回来时!也必须有人吧!
第一次让两个随从!
回来一个!再让一个主人一个随从!
再回来一个随从!再让一个主人一个随从!
最后就解决了!
记住!
都是四个!
为了不让随从比主人多!
只能随时让随从在路上一个别

1 先带一名商人和随从,留3名商人和3随从
2 带1随从回来,
3 带两名随从过河,留3名商人和2名随从 对岸1商人 0随从
4 带一名商人回来
5 带2名商人过河,留2名商人和2名随从, 2随从
6 带1随从回来
7 带2名商人过河 ,留3名随从 对岸2商人 1随从
8 带1随从回来
9 带两名随从过河,
10 带1随从回来
11 带两名随从过河,
12 带1随从回来
13 带两名随从过河,
过河完毕