四个商人与四个强盗过河,要求两岸强盗人数不能多于商人人数,小船最多坐两人

来源:百度知道 编辑:UC知道 时间:2024/09/21 06:32:47

1、先是一个商人和一个强盗从A岸过河到B岸,一个商人下船,强盗回A岸再接一个强盗。
2、两个强盗一起到B岸,一个强盗下船,另外一个强盗回A岸接一个商人。
3、商人和强盗到B岸,商人下船,强盗到A岸再接一个强盗。
4、重复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过去,无解。
所以,这个破题无解。

好像解不出来。

一次一个商人和强盗过河

很简单
第一步,两个强盗过河,在强盗开船载第三个强盗过河,河一边就是 一个强盗和四个商人还有一边就是三个强盗然后就是强盗开船过去两个商人开船过来 就河两边的商人和强盗数量一样 (钻空子)然后就是强盗开船过河,两商人开船过来。在由最后的强盗一个一个的把剩下的强盗都运过河。

无解吧