杭州交通信息网成都保利中心私房菜:5个题目你能全部做出来，你一定是神人(第一题)
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 12:19:54
1、6个人在晚上过桥，只有一个手电筒，他们分别过桥的时间是：20min、15min、10min、5min、2min、1min。必须要满足下面两个条件：(1)、每次只能过两人 ；(2)、每次过桥都需要有手电筒。(注：过桥需要20min和1min的人一起过桥需要20min)！请问：他们如何过桥才能使过桥时间最短，需要多少时间？(提示：所需要时间绝对不大于42min)
我分开来问可以了吧
我真的不知道答案啊，请知道的告诉我
我分开来问可以了吧
我真的不知道答案啊，请知道的告诉我
1+2 过
1 回
20+15 过
2 回
1+2 过
1 回
10+5 过
2 回
1+2 过
共2+1+20+2+2+1+10+2+2=42min
设分别为a、b、c、d、e、f六人
1）ef过，f回。用3分钟
2）ab过，e回。用22分钟
3）ef过，f回。用3分钟
4）cd过，e回。用12分钟
5)ef过。用2分钟。
总共42分钟。
1,2 -> 2'
<- 1 1'
20,15 -> 20'
<- 2 2'
1,2 -> 2'
<- 1 1'
10,5 -> 10'
<- 2 2'
1,2 -> 2'
这样一共是42分钟，更快的方法没有想到，我比较笨。
1+2 过
1 回
20+15 过
2 回
1+2 过
1 回
10+5 过
2 回
1+2 过
共2+1+20+2+2+1+10+2+2=42min
1+2过，1返回
20+15过，2返回
1+2过，1返回
10+5过，2返回
1+2过
结果是：2+1+20+2+2+1+10+2+2＝42
你问这个有什么用，都知道答案的。你还不如动动脑筋出些你自己想出来的问题。