处理 C 中过河的商人，以及 C 中的商人过河

二楼的朋友可以出现吗？

如果可以的话，请加我或在百度上留言！

谢谢。

您可以点击查看！

三个没问题，但四个或更多似乎不行！ 2 跟随，1 跟随，2 跟随，1 跟随，2 跟随，2 商人，1 商人，1 商人，2 商人，1 去，2 去，1 去，2 去。 至此，商人安全渡河。

我现在也在做这个，我的结论是，如果超过或等于三个人，就不可能完成它，三个商人和三个随从需要11个步骤。 如果超过三个人，就会在倒数第二步和第二步与三个人发生不可调和的冲突。 你用一幅画画它，你就明白了。

假设商人和随从分别叫 A 和 B，现在有 aaaa+bbbb：

开始只能是 ab past 或 bb past：

如果 AB 通过，则只有 A 返回，BB 通过，B 返回，只有 BB 通过或 AA 通过：

如果BB通过，B只能回来，而对面的三个B和A不能通过，就没有解决办法。

如果 AA 通过，则只能 AB 回来，重复开始的 AB 过去，没有解决方案。

如果BB通过，你只能B回来，BB通过，B回来，BB通过，没有解决办法。

因此，这个问题没有解决方案。

不要上岸，0 0！ 饿死在岸上的人上岸了哈哈。

程序名称：

功能：安全过河，初始状态可更改，求解*定义n 30

int x[n],y[n],u[6],v[6],k;

x，y：状态值，代表该岸的商人和追随者数量; u，v：决策值，表示船上商人和随从的数量; */

k： 决策步骤数; k 的奇偶校验表示船在河的这一边或另一边 * next（int k，int i）。

计算下一个状态 x，y*

else * k+1 为奇数，船从对岸到本岸 * 返回;

allow(int p,int q)

确定状态是否允许以及是否重复 *

if(j<=0)

ok=1;* 此时状态属于允许的集合，不重复 * }return ok;

main()

else 如果未达到目标状态 }else 如果不允许新状态，则重复 else 如果未达到初始状态

if(flag)

continue;当此步骤的决策尚未遍历时

break;当决定遍历此步骤时

利用你现在的时间，你的问题。

为了便于理解，三个商人分别称为A、B、C，三个随从分别称为ABC

现在是时候开始过河了：

1> ab 划船过河，A 留在对岸，B 划船返回。

2> BC过河，B留在对岸，C划船回去。

3>甲和乙过河，甲划船回去。

4>甲和丙过河，乙划船回去。

5> AB过河，B划船回去。

公元前 6> 过了河，就完成了。

明白了

看来商人只是在等死。

让我们从 3 对开始。

让商人是 a b c 和随行人员是 a b c 过河： 1 商人 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 排后 4 个商人 4 个仆人（或更多）不能过河。

最大限制为 3 对，因为根据上述想法，不再可能通过第 7 步。 这是我在另一个数字模型**上看到的过程，我已经看到了很长时间。

楼上搞笑，你走完第二步后，河对岸的仆人数量会比商人的数量还要多。

Sowen Science团队很高兴为您服务！ 让 A、B、C 和 1234 是商人和仆人，一、A 和 1 过去，二，离开 A，1 回来，2 过去，3 离开 1,2 回来，B 去 4，留下 B 2 回来，3 过去 5，留下 2 3 回来，C 去 6，留下 C 3 回来，4 过去 7， 留下3 4回去和D过去，只要仆人在船上，那么岸上的商人肯定比仆人还好哈哈。请接受我们的回答并选择“是”，谢谢！

如果您有任何问题，请随时提问。

现审查如下：让商人是 A、B、C，他们带来的仆人是 A、B 和 C。

过河过程： 1.商人A与其随行人员A过河。

2. 把船划回去。

3. 两名随行人员B和C随后划船过河。

4. C划船回去。

5. 两个商人，A和B，划船过河。

6、乙、乙主仆划了回去。

7. 两个商人，B和C，划船过河。

8. 仆人向后退去。

9. 仆人 A 和 B 划船过河。

10. 商家 C 向后排。

11. 商人C和他的侍从一起划船过河。

这是过河的终点！

培养对数学的兴趣：重新发现数学摒弃数学复杂枯燥的刻板印象，让我们重新审视一下数学。 说到数学，很多人首先想到的是加减乘除法，还有难以记住的公式，但实际上这只是数学的一小部分，数学的宇宙远比我们想象的要广阔。

从宏观层面的经济原理到微观层面的DNA双螺旋结构; 从美术中人体的比例，到地图中对海岸线的描绘; 从毛衣的针织图案，到扑克游戏的规则......一切都包含数学原理，如果我们把它限制在一门课程中，我们往往会错过数学的美。

让商人是 a b c，仆人在过河的过程中分别是 a b c a b c：

1 商人带着他的侍从过了河。

2. 把船划回去。

3. 两名随行人员B和C随后划船过河。

4. C划船回去。

5. 两个商人，A和B，划船过河。

6、乙、乙主仆划了回去。

7. 两个商人，B和C，划船过河。

8. 仆人向后退去。

9. 仆人 A 和 B 划船过河。

10. 商家 C 向后排。

11. 商人C和他的侍从一起划船过河。

这是过河的终点！

第一个例子请参考谢金星的《数学建模》教程，答案非常精彩。

标题应该意味着只有一艘船：

一个侍从和一个商人先过了河。

商人划着船往回走。

两个随从过河，一个随从划船回去。

两个商人又过了河，一个随从和一个商人划船回去。

两个商人又过了河。

一名侍者划了回去。

这个时候，这岸上有三个随从，两个商人，所以没有，不是没有解决办法吗？

这是不可理解的，商家数量与小船最大载客量的关系是：商户=x，小船最大载客量=（x+1）2