面试智力题 - 找出12个球中质量不同的小球

面试被问到了这么一道智力题。

现在有12个外观完全相同的12个小球，已知其中一个小球质量和其他的11个不同。用一个天平称3次，找出这个质量不同的小球，并说明它的质量是偏轻还是偏重。

---

解法

不失一般性，我们对这12个小球进行编号，分别从①号到⑫号。

一、第一步：左边①②③④，右边⑤⑥⑦⑧

其结果有三种，分别是左边重、右边重和一样重。其中左边重和右边重根据对称性是一样的，因此下面只考虑左边重和一样重两种情况。

1 第一次是左边重

我们可以知道：第一，异常的球在①-⑧号中，且如果是①-④号球异常，那么异常的球是偏重的，如果是⑤-⑧号球异常，那么异常的球是偏轻的；第二，⑨-⑫号球的质量是正常的。

那么，在这种情况下，我们下一步进行

二、第二步：左边①⑨⑩⑪，右边②③⑤⑥

为什么要这么称呢？这个问题留到文末解答。大家可以先思考。

其结果同样有三种，分别是左边重、右边重和一样重。下面我们分开讨论这三种情况。

1.1 第二次还是左边重

对比第一步和第二步的结果，由于两次都是左边重，说明异常的球的位置没有发生变化。即，要么是①重了，要么是⑤、⑥其中一个轻了。那么，我们只需要在第三次针对这三个球进行分析即可。

三、第三步：左边⑤，右边⑥

判断到这里，这种情况的结果已经水落石出。如果天平不平衡，说明轻的一侧是异常球ÿ