‹‹ 上一主题 | 下一主题 ››
发新话题
原

4个人晚上要穿过一座索桥回到他们的营地 - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题
1 # 大 中 小 发表于 2008-10-21 06:15:40
4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？- Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
快乐渡过每一天，减肥坚持每一天
编辑 回复 快速回复 TOP

knight14

knight14

等级:34
竹币:0
省:上海市
市:杨浦区
发短消息
加为好友

铜牌会员
2 # 大 中 小 发表于 2009-09-21 16:50:13
1和2过去，然后1带电筒回来，用时2+1，然后3和4过桥然后让2带电筒带回来，用时10+2，然后1和2在过去，用时2，总数2+1+10+2+2=17
编辑 回复 快速回复 TOP
‹‹ 上一主题 | 下一主题 ››
发新话题