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