四个人(A、B、C、D)晚上过桥,并且只有一个手电筒,每次只能过两个人,并且还需要有一个人回来传递手电筒,每次只能过两个人,并且还需要有一个人回来传递手电筒,四个人过桥的速度不一样分别是1、2、5、10分钟,问怎么过桥最快?总共用多长时间?

问题描述:

四个人(A、B、C、D)晚上过桥,并且只有一个手电筒,每次只能过两个人,并且还需要有一个人回来传递手电
筒,每次只能过两个人,并且还需要有一个人回来传递手电筒,四个人过桥的速度不一样分别是1、2、5、10分钟,问怎么过桥最快?总共用多长时间?

两人过河,第一次:1和2过河,1回来 花了2分钟
第二次:5和10过河,2回来 花了10分钟
第三次:1和2过河 花了2分钟
一共花了14分钟

两个慢的要一起,慢的一个一个过的话,时间就拉长了。两个快的跑腿。
第一次:1和2过河,花2分钟 1回来 花了1分钟
第二次:5和10过河,花10分钟 2 回来 花了2分钟
第三次:1和2过河 花了2分钟
一共花了2+1+10+2+2=17分钟

先A+B过河2分钟再A回1分
再A+C过河5分钟再A回1分钟
再A+D过河10分钟共2+1+5+1+10=19分钟

让走得最快的A当火炬手,来回跑,那么他需要护送三个队友过去,返程两次,所以时间是2+5+10+1*2=19

来回送的应该是最快的
1、2速度的先过去,1回来,共3分钟
5、10速度的再过去,2回来,共12分钟
1、2速度的再过去,共2分钟
合3+12+2=17分钟

AB过2分钟
A回1分钟
CD过10分钟
B回2分钟
AB过2分仲
共:2+1+10+2+2=17分钟