题目:小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家如何过桥?
答案:1、小明和小明弟弟过桥,需要花费3秒(小明弟弟慢,花3秒),计T1 = 3秒,总用时TC=3秒;
2、小明回来,需要花费1秒,记T2=1秒,总用时TC=4秒;
3、小明爷爷和小明妈妈一起过桥,需要花费12秒,记T3=12,总用时TC=16秒;
4、小明弟弟回来,需要花费3秒,记T4=3秒,总用时TC=19秒;
5、小明和小明爸爸一起过桥,需要花费6秒,记T5=6秒,总用时TC=25秒;
6、小明回来,需要花费1秒,记T6=1秒,总用时TC=26秒;
7、小明和小明弟弟一起过桥,需要花费3秒,记T7=3秒,总用时TC=29秒;
这样,在第3步,小明爷爷和妈妈过桥后留下,第5步,小明爸爸过桥后留下,第7步,小明和小明弟弟过桥后,一家人成功在30秒内过桥。