作业帮商人过河n个商人m个仆人过河,只有一艘船,船上能坐k个人,但河两岸的仆人数不能大于商人数,否则仆人就会杀人
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 01:57:37
x͒JP_ƻ
Ot)/PT{C(h4VXvsL[}ӸЋD\w, ,"z?
ˉMkΧ7cqj0uH
C1._X~EV0ēMaf~J-Sz "̱#gb.BcY #}Ξ'^9S g5`\74Ql1}нƻw62͚rz"
`_]( ) ,dBBُ%)s)bĬOߜ '2:
商人过河n个商人m个仆人过河,只有一艘船,船上能坐k个人,但河两岸的仆人数不能大于商人数,否则仆人就会杀人
商人过河
n个商人m个仆人过河,只有一艘船,船上能坐k个人,但河两岸的仆人数不能大于商人数,否则仆人就会杀人
商人过河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划船渡河至此渡河完毕!