Question

商人过河问题

4商人各带1仆人过河，只有1船，最多能同时载2人。要求，两岸的商人人数都不少于仆人。求，他们如何过河？(可百度3商人如何过河…)

Answer 1

先说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步时已经走不通了。这是我再一个数模网站上看到的过程，长见识了。

Answer 2

楼上搞笑么，你第二步做完，河对岸的仆人数就大于商人数了。

Answer 3

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

Answer 4

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

Answer 5

搜问理科团队很高兴为您服务！设甲乙丙丁和1234为商人和仆人，一，甲和1过去 二，留下甲，1回来和2过去 三留下1 ，2回来和乙过 去 四，留下乙 2回来和3过去 五，，留下2 3回来和丙过去 六，留下丙 3回来和4过去 七，留下3 4回来和丁过去 ，只要是仆人在船上，那么岸上的商人一定比仆人多OK哈哈。请您采纳我们的答案并选择“能解决”，谢谢！如果您有疑问，欢迎追问