【问题】
现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０秒就会熄灭。问小明一家如何过桥？
【答案】
过桥后必须有人送灯回来。为了方便描述，使用过桥时间代替人名
时间 过桥者 未过桥者
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
阅读(423) | 评论(0) | 转发(0) |
