摆渡者的难题
来源:网络 2009-08-06 13:48:12

一个男子把自己的5个孩子交给摆渡者,让他必须把孩子们全部送到河对岸,每次到达对岸的孩子数要尽可能最少,以保证每个孩子单向往返的次数相同。孩子们的年龄都不相同,摆渡者一次最多只能带两个孩子渡河。但是,摆渡者不在场的情况下,任何两个年龄临近的孩子不能待在一起。只有摆渡者才可以划船。那么,摆渡者需要往返多少次才能把孩子全部送到对岸?又是怎样的一个顺序呢?
点击下页查看答案:
需要往返九次。按照年龄的大小顺序,把5个孩子设为A.B.C.D.E,河的两岸分别设为近岸和远岸,从而可以按照下表顺序来渡河。每个孩子单向往返的次数都是3次。
相关文章
- 小学1-6年级作文素材大全
- 全国小学升初中语数英三科试题汇总
- 小学1-6年级万博体育app
- 小学1-6年级奥数类型例题讲解整理汇总
- 小学1-6年级奥数练习题整理汇总
- 小学1-6年级奥数知识点汇总
- 小学1-6年级语数英教案汇总
- 小学语数英试题资料大全
- 小学1-6年级语数英期末试题整理汇总
- 小学1-6年级语数英期中试题整理汇总
- 小学1-6年语数英单元试题整理汇总
点击查看万博体育app: