甲;乙;丙;丁四个人过桥,分别需要1,2,5,因为天黑,必须借助手电筒过桥可是总共只有一个手电筒,并且桥的载重能力有限,只能承受两个人的重量也就是说每次最多过两个人,怎样才能做到用最短的时间让他们全部过桥,最短需要多少分钟?(要考虑手电筒)

问题描述:

甲;乙;丙;丁四个人过桥,分别需要1,2,5,因为天黑,必须借助手电筒过桥可是总共只有一个手电
筒,并且桥的载重能力有限,只能承受两个人的重量也就是说每次最多过两个人,怎样才能做到用最短的时间让他们全部过桥,最短需要多少分钟?(要考虑手电筒)

丙丁一起过要10分钟 甲乙一起过要两分钟 一共12分钟

最短需要12分钟。
因为有丁,所以总时间肯定要大于10分钟。
甲和乙一起过,需要2分钟;
丙和丁一起过需要10分钟
一共需要12分钟。

19分钟 每次有走的最快的 送一个人过去 然后加一分钟 是那个人的返回时间 2+1+5+1+10=19

应该是14分钟,我觉得可以这样:
先让丙丁(5,10分钟)过,用了10分钟,
让后让甲(1分)过拿手电筒,然后回来,用了2分钟
最后,让甲乙一起过去,2分钟
10+2+2=14
个人认为,仅供参考↖(^ω^)↗

分析:大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间.而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒.为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任...

让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟。接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟。所以花费的总时间为:2+1+10+2+2=17分钟。