3. 过桥问题

这又是一道经典的运筹学题目，有A、B、C、D共 4个人需要在傍晚通过一座步行桥，去赶乘一趟末班火车。按照火车发车时间要求，过桥最多只能在16分钟内完成。

但是有个问题，这座桥是个危桥（完全可以设想为是一座颤颤巍巍的索桥），一次只能同时负载两个人，因为有危险且又是晚间，过桥的人必须一直举着火把，而且只有一个火把可以利用，两人一起走只能按较馒者的速度过桥。我们已知：

A能在1分钟过桥；

B能在2分钟过桥；

C能在5分钟过桥；

D很胆小，过桥时需8分钟。

火炬只能用手举，不可抛掷。即按照要求，如果D和B一同过桥，然后D举着火把回到其他人身边，这样共需16分钟，已经错过了最后期限。

如果4个人都要能及时过桥赶上火车，试合理安排这次惊险的过桥计划。

这个问题的答案可能和我们的直觉反映有些出入。有人说，让速度最快的人来回往返传递火把即可。我们试试看吧，最快的A返回三次需要3分钟，加上其他3人的时间，共需18分钟，肯定是不行的。所以这里肯定有一个合理组合的问题，正确答案是：

A和B先过桥，用时2分钟；

B举火把返回，用时2分钟；

C和D一同过桥，用时8分钟；

A举火把返回，用时1分钟；

A和B同过桥，用时2分钟。

这样总计用时15分钟，他们都惊险地过了桥。

这道题目的一个变种说的是，现在小明一家5口人要过一座桥，过桥时间是黑夜，所以必须有手电筒。已知小明过桥要1分钟，小明的弟弟要3分钟，小明的爸爸要6分钟，小明的妈妈要8分钟，小明的爷爷要12分钟。每次此桥最多可过两人，而过桥的速度依过桥最慢者决定，而且手电筒只有一个，且已知手电筒在连续使用半小时后会变得不稳定即忽明忽暗，所以安全过桥必须在30分钟内完成。问小明一家应如何过桥? 这是一家集团公司招聘的笔试题。

这类智力题目，其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说，很多人往往认为应该由小明打着电筒来来去去，这样最节省时间，但最后却怎么也凑不出解决方案。但是换个思路，我们根据具体情况来决定谁持灯来去，只要稍稍做些变动即可。参考答案：第一步，小明与弟弟过桥，小明打电筒回来，耗时4分钟；第二步，小明与爸爸过桥，弟弟打电筒回来，耗时9分钟；第三步，妈妈与爷爷过桥，小明打电筒回来，耗时13分钟；最后，小明与弟弟过桥，耗时3分钟，总共耗时29分钟，多么惊险!

这类题目多出现于跨国企业的招聘面试中，对考察一个人的思维方式及思维方式转变能力有极其明显的作用，而据一些研究显示，这样的能力往往也与工作中的应变与创新状态息息相关。所以回答这些题目时，必须冲破思维定式，试着从不同的角度考虑问题，不断进行逆向思维，换位思考，并且把题目与自己熟悉的场景联系起来，切忌思路混乱。