(智力题)A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且 同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?

问题重述:A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
解题思路
让过桥用时最短的人来回送手电。每一轮过桥,过去两个人,让桥对面过桥用时最短的人送手电回来。即,过去两人回来一人为一轮
第一次
A、B 过桥,用时2分钟
A、B 、C、D ——————> A、B(2分钟)
A回来送手电,用时一分钟
A、C、D <—————— B(1分钟)
第二次
C、D 过桥,用时10分钟
A、C、D ——————> B、C、D(10分钟)
B回来送手电,用时2分钟
A、B <—————— C、D(2分钟)
第三次
A、B过桥,用时2分钟
A、B ——————> A、B 、C、D(2分钟)

总共用时:2+1+10+2+2=17分钟

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值