商人过河问题

商人过河问题

三个可以，不过四个及四个以上好像不可以的！2随从去，1随从回，2随从去，1随从回，2商人去，1商1随回，2商人去，1随回，2随去，1随回，2随去。至此商随安全渡河。

不上岸了、0 0！饿死岸上的人在上岸哈哈

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

我现在也在做这个题，我的结论是大于等于三人的，都不可能完成，三个商人和三个随从的需要11步。多于三人的，在倒数第三步，第二步时候，会和三个人的发生不可调解的冲突。你用图画一下，就明白了