一个数学建模问题
三名商人各带一个随从乘船渡河,一只小船只能容纳两个人,由他们自己划行。随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货。但是如何乘船的大权在商人们手中,商人们怎样才能安全渡河?
我的分析如下:
商人 随从 | 商人 随从
3 3 | 0 0
3 1 | 0 2
3 2 | 0 1
3 0 | 0 3
3 1 | 0 2
1 1 | 2 2
2 2 | 1 1
0 2 | 3 1
0 3 | 3 0
0 1 | 3 2
1 1 | 2 2
0 0 | 3 3
问下大家怎么用程序来解决这个问题
[解决办法]
递归。