初恋算法 作者:杯晚

    来给你们出个题吧。如果你有一千杯水，其中有且只有一杯水有毒。小白鼠喝了有毒的水一天后就会死，请问你最少要用多少只小白鼠才能一天后就能找出有毒的那杯水？”@无限好文，尽在晋江文学城

    董宁宇不假思索地回答：“一千只吧。”

    张功与布彦山作冥思苦想状。

    梁岩缓缓道：“十只。”

    董宁宇诧异地喊出声：“怎么可能！岩哥，那是一千杯水啊！”

    姜屿弯着唇角问道：“梁岩梁岩，为什么是十只呀？”

    梁岩：“给第一只老鼠喝前五百杯，如果死了就说明前五百杯里有一杯有毒，反之则是后五百杯里有毒。”

    刘瑞杰豁然开朗，接道：“接下来就一直这样两两分组，不断除以2。2的9次方是512，10次方是1024，所以十只就够了。”@无限好文，尽在晋江文学城

    梁岩却吐出两个字：“不对。”

    他顿了一顿，补充道：“我算错了。”

    姜屿笑嘻嘻地问他：“哪里不对呀？”

    梁岩：“题干未审清，你说的是一天后找出，而小白鼠喝毒水一天后才会死。”

    董宁宇笑道：“看吧看吧，还是我说得对，一千只！”

    刘瑞杰道：“去你的，按你的说法也只要999只，如果999只都没死，剩下的一杯就是毒水。”

    姜屿雀跃地问道：“梁岩梁岩，你要不要再想想呀？”

    梁岩又细细想了五分钟，方道：“我一时半会儿想不到，回去的车上我再好好想想。”他的手指搭在筷子上，骨节分明，笔直修长。

    姜屿笑道：“好呀好呀，我们短信交流。”

    董宁宇不依，“哎哎，不带这样的啊，把我们晾一边了？姜屿，你别吊胃口了，所以倒底要几只啊？”

    Chap.049情浓（四）

    姜屿看了看梁岩,笑着说：“梁岩的答案是对的，就是十只。”

    这下，梁岩自己都脱口而出：“怎么可能？”

    低沉醇厚的嗓音因惊诧而显得勾人。

    刘瑞杰跟着诧异地轻呼：“按照岩哥的说法,不是需要十天吗？”

    姜屿弯眸看着梁岩，问道：“你们高一的时候有学过二进制吧？”

    四个男生颔首。

    姜屿解释起来：“这其实就是个二进制的问题,刚刚刘瑞杰说的2的10次方，就是这个道理。二进制的十位,每一位对应一只小白鼠。然后我们1000杯水标号,化成二进制,给相应位置上是1的小白鼠喝这杯水。最后按死掉的小白鼠是哪几只,排成二进制，对应的十进制就是那杯水的编号。”

    且不论董宁宇，梁岩都听得有些云里雾里的，微微蹙眉,眼神清澈温润。

    姜屿便以桌上的六杯水为例,用筷子占了茶水,慢慢讲解。“六杯水,化为二进制，我们就只需要三只老鼠，标为一号二号三号……”

    她讲得很仔细，罗列各种老鼠死亡与生存的条件。

    末了,姜屿笑道：“所以不是二分法,而是位运算。”

    董宁宇听懂后，一拍大腿,惊呼道：“这太神奇了啊！”

    紧接着，他话锋一转，笑道：“但是，这有什么用啊？就跟我们的数学题似的，买菜能用到吗？退一步讲，数学题好歹还要高考呢！”

    刘瑞杰白了他一眼，说：“有你这样说话的吗？你怎么跟莫晓彤似的？”

    布彦山立马拉下脸。

    刘瑞杰见状，赶紧认怂：“没没，我说错了。”

    姜屿笑道：“ACM题目本来就是为了解决现实问题的，很多麻烦的事情都能化整为零。比如遇到类似的问题，我们本来可能需要很多台的服务器来解决，但是考虑二进制后，就能大量节省成本了。”

    董宁宇似懂非懂地点头，露出高深莫测的表情掩饰自己并听不懂的内心真实想法。他灵光一闪，问梁岩：“岩哥，你这么聪明，怎么没有去搞竞赛啊？”

    梁岩微微笑道：“我小学初中都有参加奥数，但成绩不太理想。信息学其实我挺感兴趣的，但是在我们市，并没有人参加过信息学竞赛。所以，我以前没有机会接触，有点可惜。”

    布彦山诧异道：“不是吧，岩哥，你爸不是大学教授吗？O大虽然是地方大学，但好歹是个一本啊，这样你都没机会接触？难道O大没有人打姜屿说的那个ACM竞赛？”b