17分钟过桥问题

在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 张三需花1分钟过桥,李四需花2分钟过桥,王五需花5分钟过桥,赵六需花10分钟过桥他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须在五分钟内答出来才可能获得聘用)。

张三,李四,王五,赵六
张三,李四-----------------------2分----------------------------------->
王五,赵六                                                                                             张三,李四
                    <----------------------1分------------------------------------张三
张三,王五,赵六
王五,赵六------------------------10分--------------------------------->
                                                                                                             李四,王五,赵六
                    <----------------------2分----------------------------------李四
张三,李四
张三,李四------------------------2分---------------------------------->
                                                                                                             张三,李四,王五,赵六

一共17分

 

最慢的两个要绑定在一起。。最快的两个绑定在一起。。。

另外一种是

---------------------------------2(2+1)-----------------》

《-------------------------------1----------------------

----------------------------------10(10+5)------------->

<------------------------------------2-------------------

------------------------------------2(2+1)---------------->

总共也是17分钟

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值