商人过河问题（已解）

29号 · 发表于 2010-2-5 14:11:22

本帖最后由 29号于 2010-2-5 21:31 编辑

三名商人各带一名随从过河，一只小船只能容纳二人，由他们自己划行。随从们密约，在河的任一岸，一旦随从的人数比商人多，就杀人掠货。但如何乘船渡河的大权掌握在商人们手中。商人们该怎么样安全的渡河呢？如果是十名商人和十名随从呢？

whatsunny · 发表于 2010-2-5 16:38:43

1.两个随从先过河，在另一边放下一个，另一个回来
2.再两个随从过河，在另一边放下一个，另一个回来（这是另一边有两个随从，一边有三个商人，一个随从）
3.两个商人过河，在另一边放下一个，带一个随从回另一边，（这时一边一个随从一个商人，一边两个随从两个商人）
4.两个商人过河，在另一边两个都下，一个随从划船接其他两个过河。（商人安全过河了）

達爾加迪-蓂 · 发表于 2010-2-5 17:05:36

楼上答案正确加分

吾LOVE零 · 发表于 2010-2-5 17:14:09

咱智商水平不行，，就顶了贴吧，，LS的咱们真是阴魂不散啊，，

29号 · 发表于 2010-2-5 21:31:25

其实我们可以设出起始状态和允许状态然后再设出转移函数利用递推数列求解在n个商人的情况下就只能借助电脑了不过那样就失去了乐趣还是三个商人比较好玩可以动脑

苜蓿 · 发表于 2010-2-5 21:51:27

我觉得我有看到函数就开始脑死亡的条件反射。。

流浪的黑猫 · 发表于 2010-2-6 14:22:42

不愧是数学和金融方面的高材生啊…………

29号 · 发表于 2010-2-6 16:22:20

7# 流浪的黑猫

惭愧我不是高材生啦我只是个农民阶层的人民的朴素老实忠诚的仆人

账号		自动登录	找回密码
密码			加入灵隐岛

商人过河问题（已解）

评分

评分

评分