[单选题]小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次过桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家过桥至少需要多长时间?( )

A

30秒

B

29秒

C

19秒

D

18秒

正确答案:B
题目解析

我们构造下面最优化的方案:
(1)小明与弟弟过桥,3秒;(2)小明回,1秒;
(3)妈妈与爷爷过桥,12秒;(4)弟弟回,3秒;
(5)小明与爸爸过桥,6秒;(6)小明回,1秒;
(7)小明与弟弟过桥,3秒。
总计29秒。(5)与(7)可以调换顺序,总时间不变。

扫描二维码
免费搜题、免费刷题、免费查看解析