商人过河问题

走爱清 · 发表于 5 天前

假设商人和随从分别叫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过去，无解。
所以，这个破题无解。

扯不断 · 发表于 5 天前

第一步商人a，随从a一起过河随从a回去接人第二步商人b和随从a一起过河商人b回去接人第三步商人b和随从b一起过河随从b回去接人第四步随从b和商人c一起过河商人c回去接人第五步商人c和随从c一起过河随从c回去接人第六步随从c和随从d一起过河【重点！】【这个时候一边是商人abc，随从ab，一边是商人d】然后随便放下一个随从，剩下那个随从回去接商人。问题解决由张小妖所创，其余非原创

花落花 · 发表于 5 天前

先说3对的
设商人为A B C 所带随从分别为a b c渡河过程：1 商人A带着随从a渡河 2 A将船划回来3 b c两名随从接着划船渡河4 c将船划回来5 A B两名商人划船渡河6 B b主仆二人划船回来7 B C两名商人划船渡河8 仆人a划船回来9 仆人a b划船渡河10 商人C划船回来11 商人C带随从c划船渡河4名商人4名仆人【或者以上】无法过河。
最高限度就是3对，因为按照以上思路，到了第7步时已经走不通了。这是我再一个数模网站上看到的过程，长见识了。

		自动登录	找回密码
密码			立即注册

商人过河问题

相关帖子

浏览过的版块