天子小说

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

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

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

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

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

这道题有点费脑细胞。

好吧。

是相当的费脑细胞。

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

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

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

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

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

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

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

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

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

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

这不就得到最优解了吗！

然后重复此过程，每次都选择剩余人群中最快的两个人过桥，并让其中一个快速的人返回。

“那么，所有居民过完桥最少需要……分钟。”

薄钰很快将答案填到了上面。

收卷铃声响起后，考场内所有考生面如土色。

他们都还没有做完，怎么就要收卷了呢！

为什么！

甚至还有选手耍赖皮，想让监考老师再给他宽限一点时间。

不过结果可想而知，当场监考老师就宣布该生今天的考试成绩为零。

有了前车之鉴，大家也不敢再放肆。

考得好还是不好，写还是没写，全部老老实实的把卷子交了上去。

等监考老师们全部离开考场。

弗拉基米尔第一时间就跑到了薄钰的前面。

深受第一天摸他肩膀的影响，弗拉基米尔的手腕青了一块，今天可不敢乱碰他肩膀了。