一道数学建模题 有四个商人各带一个随从过河

Question

一道数学建模题
有四个商人各带一个随从过河 一只小船只能容纳三人 随从们秘约 在河的任一岸 一旦随从人数比商人多 就杀人越获 但如何过河的大权掌握在商人手里 问商人们怎样才能安全过河

Answer 1

这道问题很简单，每个商人专职为杀手，然后把各自的随从暗杀掉，这样就可以四个商人都安全过河了，如果这也不行的话那就剩下四个商人相互搏斗，胜者为王，最后一个活下来的人再渡河

Answer 2

哈，这个问题用逆向分析好一点。就是，假如想让商人全活下来，最后一艘船运的只能是三个随从，四个商人一个随从在对岸。再进一步分析，倒数第二艘船只能是三个商人，此时一个商人一个随从在对岸，三个随从在出发点。那么到此处就不难推出第一艘船运输的是一个商人一个随从了。
故运输的顺序：一个商人一个随从先过→三个商人过→三个随从过。

Answer 3

1，三个随从过去，一个随从回来；
2，两个随从过去，一个随从回来；
3，三个商人过去，一个商人和一个随从回来；
4，两个商人过去，一个随从回来；
5，三个随从过去。

Answer 4

商人A 随从B
先AB去，A回，AAB去，AA回，AAA去，AB回，AAB去，B回，BB去。
应该没有什么问题，仔细思索一下就好了。

Answer 5

一回坐两人，一个商人一个随从。四来回，都过去了。