TXT小说网

第157章 文武相交智斗游戏力压全场（第2页）

五分钟倒计时结束，余途环顾四周，这次智力游戏有三个人，月月不可爱没有上来。

不错，好玩儿！

————

“开始答题！倒计时十分钟！”

随着机械的声音结束，余途被强制的转移到擂台的一个地方，看样子是在一个格子里面。

面前是一个桌子，身后有一张椅子，四周都是墙壁，上空一样。

结合之前看到月月不可爱在台上的样子，看来台上的人能够看到擂台上的人答题，但是擂台上的人看不到台下，也看不到其他人。

在桌子上，开始出现了第一道题的题目：

“十三个球中，有一个球的重量与其他球质量有细微的差别。桌子上的天平可用三次，请找出质量不同的球，并将之放在红框内。”

除了题目外，桌子上出现了十三个球，还有一个单独的红框，有一个天平，还有配套的纸笔。

正面墙上还有十分钟倒计时。

余途微微一笑，这个题，不就是自己之前面试程序员时候，最常见的算法题吗？

不过自己当初做的，是十二个球，要求找到最优算法。

十二个球的情况下，解法有两个，但是最优解只有一个。

在最优解中，有机会仅靠两次就可以找出质量不一样的球。

十三个球，余途第一次做，但是按照最优解的方式，衍生一次就可以了。

余途微微一笑，开始简单对十三个球分组。

先对十三个球编号，然后①-④A组、⑤-⑧B组，⑨-?C组；

然后计算理论过程：

1：先用A组和B组在天平上称重，如果重量一致，问题球在C组，则转第2.1步；如果不一致，问题球在A组和B组，则转第3.1步，并记录A组和B组谁重谁轻；

2.1：问题球在C组；在C组中取球⑨-?，三颗球，然后取三个正常球，如①-③，称重；天平不平，问题球在⑨-?，转2.2.1；若天平平，则问题球在?-?，转2.3.1；

2.2.1：问题球在⑨-?，且知道问题球是重还是轻（⑨-?比①-③重，则问题球比正常球重，反之，则问题球比正常球轻），假设是重；取⑨和⑩放在天平两端，观察平不平；

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！

2.2.3：如果平，则问题球是?；

2.2.4：如果不平，则⑨和⑩中，重的球是问题球（如之前⑨-⑩比①-③轻，则轻的球是问题球）。

2.3.1：问题球在?和?，取?和①放在天平两端。若平，则问题球是?；不平，问题球是?；

3.1：第一步不一致，问题球在A组和B组，且假设之前称重结果为①②③④轻⑤⑥⑦⑧重：取①②③⑤放在天平一端，再取④⑨⑩?放在天平的另外一端，观察平衡情况；

3.2.1不一致：如果①②③⑤重，④⑨⑩?轻，则问题球在④或者⑤，只需要再将④或者⑤任意一个与一个正常球称重一次，即可找到问题球；

如果①②③⑤轻，④⑨⑩?重，问题球在①②③，且问题球比正常球轻；重复2.2.1步骤，称重一次即可找到问题球；

3.3.1，一致，则问题球在⑥⑦⑧，且问题球比正常球重，重复2.2.1步骤，称重一次即可找到问题球。

余途简单的将推演过程写在稿纸上，点了点头，严谨，没有缺陷。

随后开始动手，先按序号排列好，开始称重……

第一次称重平的，问题球在后面五个球中……

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

重生：我的九零年代  大秦：多子多福，开局截胡吕素！  从装备狗笼开始全知全能  开金钱挂的我只想苟  娇妻二十八  重回过去，传奇从摆摊卖字开始  网游之箭定乾坤  快穿之天生坏种  修行从不靠背景  从1949开始当县长  我死后被老婆养尸，从僵尸到旱魃  重生跑路，我搬空了极品奶奶家  有大佬带飞的日子真好  我家地窖通两界  六十年代：开局就是新婚  官场枭雄从公考警察开始  终焉之日，我将复苏  签到百年，我已成为魔道巨擘  军婚：我的老公江德富  退婚后，种田大佬搬空全村去逃荒