面试题:四人过桥

四个人(A、B、C、D)过桥,只有一个手电筒(只剩17分钟的电),桥只能同时承受两个人的重量,且过桥必须要有手电筒。A、B、C、D过桥时间分别为1、2、5、10,问怎么在17分钟内让四人全部过桥?
思路:需要时间短的送手电筒,所以只能选择1分钟和2分钟的先去到对面以便送手电筒。
解答
1、2分钟的先过桥,然后1分钟的把手电筒带过来----------------------------用时3分钟
5、10分钟的过桥,2分钟的把手电筒带过来-----------------------------------用时12分钟
1、2分钟的再一起过桥--------------------------------------------------------------用时2分钟

最后是3+12+2=17分钟

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值