四人全部通过桥的最短时间是多少?
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
则四人全部通过的最短时间是多少.
参考答案:甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟。
用手电:
甲乙过2MIN,甲回来1MIN,共3MIN
丙丁过7MIN,乙回来2MIN,共9MIN
甲乙过,用2MIN
共14MIN
不用手电:
丁乙2MIN,丙丁5MIN,甲1MIN
共8MIN
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
则四人全部通过的最短时间是多少.
参考答案:甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟。
用手电:
甲乙过2MIN,甲回来1MIN,共3MIN
丙丁过7MIN,乙回来2MIN,共9MIN
甲乙过,用2MIN
共14MIN
不用手电:
丁乙2MIN,丙丁5MIN,甲1MIN
共8MIN