商人渡河问题

Question

4名商人个带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从门密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权在商人手里,商人怎样才能安全渡河?
一楼的明显错了麻

Answer 1

这个问题可以画图来解决，嫌麻烦不画了。
1.三个商人 三个随从
2.两个随从过河，留一个回来一个。此岸为三个商人两个仆人，彼岸一个随从。
3。同样两个随从过河，留一个回来一个。此岸变成三个商人一个仆人，彼岸两个仆人。
4.两个商人过河，留一个商人在彼岸，同时在彼岸带回一个仆人。此岸变成两商人两仆人，彼岸是一商一仆。
5两商人过河，到了彼岸都留下，让彼岸的那一个仆人自己划回来。此案变成三仆人无商人，彼岸变成三商人无仆人。
6.两仆人过河，留一个回来一个，这时此岸就是两个仆人，彼岸三商人一仆人。
7.两仆人过河。这时就全部过去了。
6.

Answer 2

假设商人和随从分别叫A和B，现在有AAAA+BBBB：
开始只能AB过去或者BB过去：
1.若是AB过去，只能A回来，BB过去，B回来，只能BB过去或者AA过去：
1.1若是BB过去，只能B回来，对面三个B，A不能过去，无解。
2.2若是AA过去，只能AB回来，重复开始的AB过去，死循环，无解。
2.若是BB过去，只能B回来，BB过去，B回来，BB过去，无解。
所以，这个破题无解。

Answer 3

先由过两个随从，再由一个随从负责运一个商人，一个随从，一个商人，如此类推

Answer 4

画图解决