把小船充分利用起来

一条河的东岸有6个人等着摆渡,其中4个人是大人,2个人是小孩。河中只有一条空的小摆渡船。而小船最多只能载1个大人或者2个小孩。

假设小孩和大人一样具有划船的能力,那么,这6个摆渡客,如何只凭借自身的努力和这只小船,全部摆渡到西岸?

参考答案

先由两个小孩划船到西岸。然后,其中一个小孩留在西岸,另一个小孩把船划回东岸。接着,由一个大人把船划到西岸,然后留在西岸,再由刚才留在西岸的那个小孩把船划回东岸。接着,再由两个小孩把船划到西岸,重复以上的过程,直至所有的人都摆渡到西岸。