题目：小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要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秒内过桥。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
