博炮作文网

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

第二把智斗上去这么多人，第三把智斗人也不会少。

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

不错，好玩儿！

————

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

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

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

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

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

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

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

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

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

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

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

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

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

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

先对十三个球编号，然后1-4A组、5-8b组，9-?c组；

然后计算理论过程：

1：先用A组和b组在天平上称重，如果重量一致，问题球在c组，则转第2。1步；如果不一致，问题球在A组和b组，则转第3。1步，并记录A组和b组谁重谁轻；

2。1：问题球在c组；在c组中取球9-?，三颗球，然后取三个正常球，如1-3，称重；天平不平，问题球在9-?，转2。2。1；若天平平，则问题球在?-?，转2。3。1；

2。2。1：问题球在9-?，且知道问题球是重还是轻（9-?比1-3重，则问题球比正常球重，反之，则问题球比正常球轻），假设是重；取9和10放在天平两端，观察平不平；

2。2。3：如果平，则问题球是?；

2。2。4：如果不平，则9和10中，重的球是问题球（如之前9-10比1-3轻，则轻的球是问题球）。

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

3。1：第一步不一致，问题球在A组和b组，且假设之前称重结果为1234轻5678重：取1235放在天平一端，再取4910?放在天平的另外一端，观察平衡情况；

3。2。1不一致：如果1235重，4910?轻，则问题球在4或者5，只需要再将4或者5任意一个与一个正常球称重一次，即可找到问题球；

如果1235轻，4910?重，问题球在123，且问题球比正常球轻；重复2。2。1步骤，称重一次即可找到问题球；

3。3。1，一致，则问题球在678，且问题球比正常球重，重复2。2。1步骤，称重一次即可找到问题球。

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

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