三个和尚和三个野人过河,他们只有一条小船,每次只能乘坐两个人,每次两边野人的数量不能比和尚多,野人

三个和尚和三个野人过河,他们只有一条小船,每次只能乘坐两个人,每次两边野人的数量不能比和尚多,野人,第1张

在两野人过去。在一野人回来。对面有两野人。这边有三和尚一野人。
在两和尚过去。一和尚一野人回来。对面一和尚一野人。这边两和尚两野人。
最后两和尚过去。一野人回来。对面三和尚。这边三野人。
剩下的就三个野人二个过去一个回来在接另外个就好啦

此题的条件没有说明充分,是无法解题的。
现补充完整已知条件:M>N>c
也就是说,现在的牧人比野人多。c个野人过去,一个野人回来,然后c个牧人过去,再1个牧人过来现在目的地牧人和野人各为c-1个人(安全),始发地也安全。
然后,牧人和野人各为1/2c的数量出发,一个牧人和一个野人同时回来。
直到始发地牧人或野人人数少于c。牧人划船过去,一个野人回来,剩下的野人都过去。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/10352723.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-07
下一篇 2023-05-07

发表评论

登录后才能评论

评论列表(0条)

保存