过桥问题

一、 A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1，2，5，10分钟，只有一只手电，并且同时最多俩人一起过桥。请问，如何安排，能够在17分钟内这四个人全部过桥？

答：
（1）A.B一起过桥，花费2分钟。 CD----------AB
（2）A带着手电筒返回，花费1分钟。 ACD----------B
（3）C.D一起过桥，花费10分钟。A----------BCD
（4）B带着手电筒返回，花费2分钟。AB----------CD
（5）A.B过桥，花费2分钟。-----------ABCD

所有时间：2+1+10+2+2=17分钟

二、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过俩人，而过桥的速度依过桥最慢者而定，而且灯在点然后30秒就会熄灭。问：小明一家如何过桥？

答：
（1）弟弟和小明一起过桥，花费3秒。
（2）弟弟拿灯返回，花费3秒钟。
（3）爷爷和妈妈过桥，花费12秒。
（4）小明拿灯返回，花费1秒。
（5）小明和爸爸过桥，花费6秒。
（6）小明拿灯返回，花费1秒。
（7）小明和弟弟过桥，花费3秒。

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