（笔试-智力测试）一家人过桥.....

来源：互联网发布：混沌与秩序ol数据库编辑：程序博客网时间：2024/05/04 04:17

题目：

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

解题:

这道题其实有点歧义，造成两种结果：
一、考虑到这座桥小明一秒就可以通过，可见桥是很短的，也就那么三四步路吧，那么灯光就可以照亮整座桥，那灯就不必往回送了。

此结果为：爷爷跟妈妈过桥，妈妈到达后，爷爷还要走4秒，这时爸爸跟上去，爷爷到后，（此时已经耗时12秒了）爸爸还要走两秒，弟弟跟上去，爸爸到后（此时共耗时14秒）弟弟还要走一秒，小明走上桥，与弟弟同时到达——总共15秒。
我百度了一下，发现这种情况很多人算的是19秒，得出这种答案的人只看到“过桥的速度依最慢者而定”，他没想到速度快的先到了，后面的还可以跟上，因为桥可以走两个人啊。不信你走走看，算算就知道了。
二、这种情况就比较复杂了，如果灯要往回送的话，就必须考虑谁先走，谁送灯，才能让时间最短。而此时，因为桥的这端没有灯，必须得等到灯送回来才能走。那么：

小明跟弟弟先过桥，耗时3秒；
小明送灯回，耗时1秒；
妈妈跟爷爷过桥，耗时12秒；
弟弟回，耗时3秒；
小明跟爸爸过桥，耗时6秒
小明回，耗时1秒；
小明跟弟弟过桥，耗时3秒
——总共耗时29秒。