摆渡者的难题

小学教育网

　　一个男子把自己的5个孩子交给摆渡者，让他必须把孩子们全部送到河对岸，每次到达对岸的孩子数要尽可能最少，以保证每个孩子单向往返的次数相同。孩子们的年龄都不相同，摆渡者一次最多只能带两个孩子渡河。但是，摆渡者不在场的情况下，任何两个年龄临近的孩子不能待在一起。只有摆渡者才可以划船。那么，摆渡者需要往返多少次才能把孩子全部送到对岸？又是怎样的一个顺序呢？
点击下页查看答案：

[NextPage]
　　需要往返九次。按照年龄的大小顺序，把5个孩子设为A.B.C.D.E，河的两岸分别设为近岸和远岸，从而可以按照下表顺序来渡河。每个孩子单向往返的次数都是3次。

134753_4c5b686083f5c50.jpg