微软很久以前的面试题:称12个球

有十二个乒乓球特征相同，其中只有一个重量异常(不知道轻还是重），现在要求用一部没
有砝码的天平称三次，将那个重量异常的球找出来。

解:
先分三组标记  ABCD    EFGH    IJKL
一、1、ABCD-EFGH：同重
    2、IJKD-EFGH：同重则为L
                  不同重则为IJK之一（左高右低则异球轻）
                                   （左低右高则异球重）
    3、I-J： 同重则为K
             左高右低-异球轻则为I
                     -异球重则为J

二、1、ABCD-EFGH：不同重（左高右低）
                        （左低右高）
    2、IJKA-BCDE：同重则为FHG之一
    3、F-G：同重则为H
            不同重-根据第一步左高右低则异球重，左低右高则异球轻可判断
                  -第三步左高右低-异球重则为G-异球轻则为F

三、1、ABCD-EFGH：不同重（左高右低）
                        （左低右高）
    2、IJKA-BCDE：不同重-若同第一步一样左高右低（或左低右高）
                  可判断异球为A或者E
    3、A-B：同重则为E  不同重则为A

四、1、ABCD-EFGH：不同重（左高右低）
                        （左低右高）
    2、IJKA-BCDE：不同重-若和第一步不一样左低右高则异球在BCD里且异球轻
    3、B-C：同重则为D
            左高右低异球为B  左低右高异球为C