单选题
小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家过桥至少需要多长时间?
A.30秒
B.29秒
C.19秒
D.18秒
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 小明和弟弟先过桥,小明返回送灯,来回用时3+1=4秒。小明和爸爸过桥,小明返回送灯,来回用时6+1=7秒。妈妈和爷爷过桥,弟弟返回送灯,来回用时12+3=15秒。小明与弟弟同过桥,用时3秒。综上所述,共计4+7+15+3=29秒。 过桥问题秉持两个原则:①时间相近的一起过桥;②时间短的完成回程。第一个原则是减少过河的时间,第二个原则是减少回程的时间。由于数据的不确定性,过河问题通常是在大原则下逐一排查,进而得到最优解。
提交答案
关闭