m个商人和n个随从过河,船上最多能容k个人,若岸上随从人数大于商人人数,则随从杀人,商人怎么才能安

2025-06-21 15:19:27
推荐回答(1个)
回答1:

设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划船渡河至此渡河完毕!