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

问题描述:

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

3人的可以过河,4人的没有办法.
用递归的源程序如下:
运行结果是没有解,超过3人的没有解.