过桥问题

 

题目：小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要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秒内过桥。