大美书网

手机浏览器扫描二维码访问

第109章 最后的压轴题（第1页）

一头耀眼的金，一双碧水般的绿色眼睛，有着优越的骨相，白皙的皮肤，论颜值，吊打今年所有的参赛选手。

最重要的是，弗拉基米尔的智商很高。

连续两届参加io比赛，前两次都拿了满分。

今年是他的第三年，是奔着蝉联冠军来的。

还有泡菜国的金道贤，他的导师是国际数学联盟的成员之一。

美丽国的詹姆斯，国际智慧杯三连冠冠军得主。

高卢雄鸡国的蕾切尔，一个被誉为会施展数学魔法的天才少女。

当然，初出茅庐就名声大噪的高桥智久也不容小觑，他过往战绩战无不胜，他有狂傲的资本。

不知道为什么，全国所有的数学天才都不约而同地聚到了今年。

所以华国奥数团们才对如黑马一般势如破竹的薄钰夺冠持保留意见。

最终今年这块io冠军奖杯花落谁家还是个未知数。

当了解到这些。

薄钰对弗拉基米尔的印象就是，他需要打倒的对手。

现在，他认为的对手此刻正在后面不停地偷窥他。

这种感觉，薄钰说不上来，就是手有点痒。

薄钰无视了弗拉基米尔的视线，当最后一场的试卷展开。

不多不少，三道题。

一道代数，一道几何，最后一道……果然是逻辑推理题。

下午场的代数题和几何题远没有上午的难度大。

薄钰花了一个半小时的时间，将前两道题解了出来。

然后来到了下午场的重头戏，逻辑推理。

也是这三道题中最难的一道。

题目为：一个岛上有oo个居民，他们每天需要通过一座桥到达对岸去工作。桥每次最多只能承载人同时过桥，并且没有路灯，所以晚上无法过桥。现在有一个手电筒，在过桥的时候必须要用到。每个人过桥的度不同，但都至少需要分钟。问所有居民全部过完桥最少需要多少时间？

这个问题是经典的过桥问题，通常被称为‘传道士和食人族问题’的变种。

在集训时，逻辑推理老师曾讲过这道经典谜题。

现在是遇上了它的变种题，二者有异曲同工之妙。

薄钰认为做这道题的人普遍会陷入的一个误区是简化问题。

就像所有人都以相同的度过桥，然后计算总时间。

假设每个人过桥需要一分钟，那么oo个人过桥需要oo分钟。

很明显这种思路忽略了手电筒的限制和每次只能有两个人同时过桥的规则。

这道题有点费脑细胞。

好吧。

是相当的费脑细胞。

逻辑推理题的确不是一般人能回答上来的题。

作为最后压轴的逻辑推理题更不是一般人能回答上来的题。

连高考在它面前都是小儿科的题目。

“考虑手电筒的使用和每次过桥的人数限制吗？”

一上午都保持着高运转的大脑，此刻空前的清明。

薄钰心中默想，理顺思路不过是一瞬间的事，“如果每次都选择过桥时间最短的两个人一起过桥，然后让其中一个快的人返回带回手电筒……”

薄钰高运转的大脑，此刻醍醐灌顶。

这样不就可以最大化每次过桥的效率了吗！

或许是因为这是最后一道题了，薄钰落笔的度又快又亢奋。

“假设最快的两个人为a和b，他们分别用一分钟和两分钟过桥，过桥时间为两分钟，然后a花一分钟拿着手电筒返回，接着c和d花费三分钟过桥，b花两分钟带着手电筒返回……”

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。