一家5口趁夜晚过桥，他们却只有一盏仅剩30秒的烛光，这座桥每次最多容纳2人。

来源：百度知道 编辑：UC知道 时间：2024/09/25 13:19:57
5个人通过桥的时间分别是1、3、6、8、12秒。当2人要同时过桥，速率较慢的得走前头。请用任何方式的数学解来安排其行程，使其总行走时间最短。
因只有一盏仅剩30秒,这座桥每次最多容纳2人,且过桥时需有灯指引,所以有一个人需将灯提回起点,再带另一名提灯过桥,
目前5个人通过桥的时间分别是1、3、6、8、12秒，使其总行走时间最短,且灯不会熄灭。

1,3先过。1回来
8，12再过。3回来。
1，6再过。1回来。
1，3过去。
总共29秒。

15秒：
两条线同时走：第一条：12秒+3秒
第二条：8秒+6秒+1秒
这么说明白么？

速率较慢的得走前头？