原 帖子:智力题目：过桥 休息一下，给个方案先： 先假定过桥需用时1、2、5、10分钟的分别是A、B、C、D四个人 Step1: A、B同时过桥 2分钟 Step2: A返回 1分钟 Step3: C、D同时过桥 10分钟 Step4: B 返回 2分钟 Step5: A、B同时过桥 2分钟 全部人过桥共需时17分钟

是，其实就是要赚那5分钟来抵消浪费的4分钟。A/B都要回来的，所以他们的返回次序无所谓。

扩展一下：

N个人，过河消耗时间分别是：x1,x2,...,xN

每次可以过n个人

手电筒等条件同

问：怎么过河时间最短？

补充一下：手电筒时间是无限的

黑夜..........................................................................................不宜外出

一条只能承受2人重量的铁索桥.......................................................质量极差

只能亮17分钟的手电筒..................................................................奸商那里买的吧,回去退货

4个人，过桥时间分别为：1分钟,2分钟,5分钟,10分钟..........................估计是"夜行者"

楼上的经典！！！