面试题2 找坏球

有12个球，1个没有砝码的天秤。其中有11个球的重量是一样的，另外1个是坏球，和其他球的重量不一样，但无法确定是轻了还是重了。请问如何用天秤称3次，就找到坏球并确定是轻了还是重了。（没有砝码的天秤只能比较出两边谁重谁轻或是重量相等，无法求得具体的重量差）

将球进行编号: 1 2 3 4 5 6 7 8 9 10 11 12，分为三组：(1,2,3,4) (5,6,7,8) (9,10,11,12)

第一称：称前两组。

   相等：可以知道8个球都是好的。

       第二次：称(1,2,3)和(9,10,11)。

            相等：12是坏球，用1和12称第三次就知道是重还是轻。

            不等：9,10,11 有坏球，并且已经知道是轻还是重。第三次称9和10就可以得到结果。

   不等：假设(1,2,3,4) < (5,6,7,8) （反过来的情况同理），并且知道了9,10,11,12是好球。

        第二次：称(1,2,5)和(3,4,6)。

            相等：7和8有一个重，称第三次即可。

            不等：假设(1,2,5)<(3,4,6)（反过来类似）。说明1,2轻了，或者6重了，第三次称1,2即可。

http://www.ninechapter.com/problem/3/