早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
m个商人和n个随从过河,船上最多能容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...