四人全部通过桥的最短时间是多少?

来源：百度知道编辑：UC知道时间：2024/06/25 22:41:21

天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.

则四人全部通过的最短时间是多少.
如果过桥时不用手电呢?给出两种答案

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟。
用手电：
甲乙过2MIN，甲回来1MIN，共3MIN
丙丁过7MIN，乙回来2MIN，共9MIN
甲乙过，用2MIN
共14MIN
不用手电：
丁乙2MIN，丙丁5MIN，甲1MIN
共8MIN

1、甲和乙过（2分钟），甲回来（1分钟），共3分钟；
2、丙和丁过（7分钟），乙回来（2分钟），共9分钟；
3、甲和乙过，用2分钟。
共计14分钟！

1、甲和乙过（2分钟），甲回来（1分钟），共3分钟；
2、丙和丁过（7分钟），乙回来（2分钟），共9分钟；
3、甲和乙过，用2分钟。
共计14分钟！

不用手电
1、甲和乙过（2分钟）；
2、丙和丁过（7分钟）。
共计9分钟！

17 min
1 2 过 2 min
1 回 3
5 19 过 13min
2回 15min
1 2 过 17min

甲丁过桥7分钟甲回来1分钟 / 8分钟
甲丙过桥5分钟甲回来1分钟 / 6分钟
甲乙过桥2分钟共用16分钟

16分。
甲、乙过，用2分。
甲回来，用1分。
甲、丙过，用5分。
甲回来，用1分。
甲、丁过，用7分。
2+1+5+1+7=16分。