摆渡者的难题
一个男子把自己的5个孩子交给摆渡者，让他必须把孩子们全部送到河对岸，每次到达对岸的孩子数要尽可能最少，以保证每个孩子单向往返的次数相同。孩子们的年龄都不相同，摆渡者一次最多只能带两个孩子渡河。但是，摆渡者不在场的情况下，任何两个年龄临近的孩子不能待在一起。只有摆渡者才可以划船。那么，摆渡者需要往返多少次才能把孩子全部送到对岸？又是怎样的一个顺序呢？
1和3先过..5过..2和4再过...
再说详细一点点就行
年纪排名..1岁到5岁..忽略1岁孩子会不会打架或者...的问题..
先把2 4岁孩子送过去..然后回去把1.3岁送过去..2.4岁带回去..再把5送到对岸和1.3岁孩子在一起..自己再回去把2.4岁孩子在送过岸
需要往返九次。按照年龄的大小顺序，把5个孩子设为A.B.C.D.E，河的两岸分别设为近岸和远岸，从而可以按照下表顺序来渡河。每个孩子单向往返的次数都是3次。
单向往返的次数相同...漏看了..:m-tongue:
:m-cheer: 掌声鼓励一下
欢迎光临
空网论坛 (http://bbs.kongweb.net/)
作者:
四月的柳絮
时间:
2007-11-12 23:29
