在两和尚过去。一和尚一野人回来。对面一和尚一野人。这边两和尚两野人。
最后两和尚过去。一野人回来。对面三和尚。这边三野人。
剩下的就三个野人二个过去一个回来在接另外个就好啦此题的条件没有说明充分,是无法解题的。
现补充完整已知条件:M>N>c
也就是说,现在的牧人比野人多。c个野人过去,一个野人回来,然后c个牧人过去,再1个牧人过来现在目的地牧人和野人各为c-1个人(安全),始发地也安全。
然后,牧人和野人各为1/2c的数量出发,一个牧人和一个野人同时回来。
直到始发地牧人或野人人数少于c。牧人划船过去,一个野人回来,剩下的野人都过去。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)