问题: 过河问题
安全过河问题：三个商人跟三个随从，有只小船，每次最多载两人。随从们密定：只要两岸的任意一边，随处人数比商人人数多，就杀人越货，但是渡河方案由商人指定。问：全部人如何才能安全渡河？
解答:
设商人为A B C 所带随从分别为a b c
渡河过程：
1 商人A带着随从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带随从c划船渡河
至此渡河完毕！
参考文献：http://www.zxsxmx.cn/showart.asp?art_id=234
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
