Question

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

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

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

追问

k不用考虑？

m等于n和m不等于n的情况下k和他们的关系该怎样？商人渡河情况都是否安全呢？ 请学霸帮忙，谢谢谢谢