商人过河
问题描述:
商人过河
n个商人m个仆人过河,只有一艘船,船上能坐k个人,但河两岸的仆人数不能大于商人数,否则仆人就会杀人
答
设n个商人为A B C 所带m个仆人分别为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划船渡河至此渡河完毕!