新浪中文网

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

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

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

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

这道题有点费脑细胞。

好吧。

是相当的费脑细胞。

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

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

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

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

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

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

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

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

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

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

这不就得到最优解了吗！

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

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

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

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

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

为什么！

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

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

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

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

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

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

江北风云传  我造的山寨芯片震惊全球  小社恐在异世当咸鱼  四合院：我是何雨柱他叔  哈利波特：这个学长有点强  快穿：宿主倾世容颜，她反应缓慢  从武馆的学徒开始  龙珠：我，贝吉塔横推十二宇宙  明日方舟：最后的全境特工  机动武装尖兵计划  末日游戏：危机四伏  源化万物  盗墓：不小心穿成汪家人怎么办  烈焰焚心之战魔  还说你不是神仙  神豪：钱都是大风刮来的  凤兮凤兮，浴火涅盘  恶雌腰软，撩得星际大佬夜不能寐  玉露空间  传奇垂钓：开局钓起十斤大鱼