面試中常見的智力題

一、提燈過橋問題

  題目：小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要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秒；