夜半三更持灯过桥

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

这里就用过桥时间来表示四个人

过桥者	耗时（分钟）	已过桥的人
1,2过桥	2	1,2
1回来	1	2
5,10过桥	10	2,5,10
2回来	2	5,10
1,2过桥	2	1,2,5,10

总用时 2 + 1 + 10 + 2 + 2 = 17分钟

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

这里用过桥时间代表小明一家

1.  1，3 过桥，用时 3 秒
2.  1 回来，用时 1 秒
3. 8,12 过桥，用时 12 秒
4. 3 回来，用时 3 秒
5. 1,6 过桥，用时 6 秒
6. 1 回来，用时 1 秒
7. 1,3 过桥，用时 3 秒

总用时：3 + 1 + 12 + 3 + 6 + 1 + 3 = 29 秒