面试中常见的智力题

一、提灯过桥问题

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