(河北2011—41)小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次过桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。

admin2013-09-24  32

问题 (河北2011—41)小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要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)可以调换顺序,总时间不变。
[点睛]小明和弟弟走得最快,让他们扮演“返回者”的角色;妈妈和爷爷走得最慢,应该安排他们一起过桥以节省时间。
转载请注明原文地址:https://jikaoti.com/ti/9sCpFFFM
本试题收录于: 行测题库国家公务员分类
0

相关试题推荐
最新回复(0)