危急关头，四人过桥，你能保证他们在规定时间内过桥吗？

目录

一、问题概述

二、解题思路

---

一、问题概述

A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

二、解题思路

若要保证慢的人尽可能不耽误快的人过桥的时间，应该让最慢的两个人同时过桥，才能将时间的浪费降至最低。

而每次过完桥，需要有1人将灯拿回。根据计算，共需要将灯拿回两次才能保证所有人通过。为节约时间，选择最快的两人将灯拿回。

据此推理设计出方案如下：

A与B一同过桥	2min
A返回	1min
C与D一同过桥	10min
B返回	2min
A与B一同过桥	2min
	总计：17min