过桥问题

【问题】

现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０秒就会熄灭。问小明一家如何过桥？ 

【答案】

过桥后必须有人送灯回来。为了方便描述，使用过桥时间代替人名

时间    过桥者        未过桥者

3           1 3                6  8 12

1           3                   1 6 8 12

12         3 8 12          1 6

3           8 12              1 3 6

6           1 6 8 12        3

1           6 8 12           1 3

3           1 3 6 8 12

所用时间 3+1+12+3+6+1+3 = 29