顶点小说

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

第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步骤，称重一次即可找到问题球。

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

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

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

完全没有问题，三次称重，问题球是?！

天平使用了三次，然后便消失不见，余途将?球放入红框中，便听到一个机械声音：答题成功！