Question

商人怎样安全过河

4个商人和4随渡一条船过河，最多载2人，当随比商多的时，随就杀害商，商要想安全过河，该用怎样过

Answer 1

假设商人和随从分别叫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 2

先载1商1随过去，然后再回来载1商1随过去，同时将已过河的2随载回。〔此时对岸有2商〕
然后载2随过去。〔此时对岸有2商2随〕
再回来载2商过去〔此时对岸是4商2随〕
再载2随过去，全部过河。

问题解决，okay!