12球问题

问题描述：有12个球，知道其中一个是坏的，但是不知道是轻了还是重了，现有一天平，问能用3次就找出坏球吗？

能，方法：先分成3堆（4，4，4）：

1 2 3 4 | 5 6 7 8 | 9 10 11 12
------------------------------
if (1,2,3,4) = (5,6,7,8):
        if (1,2,3) = (9,10,11): [12球]
                if (1 > 12):   -> 12轻
                
                if (1 < 12):   -> 12重
                
        if (1,2,3) > (9,10,11):  [9, 10, 11 轻]
                if (9 = 10):   -> 11轻
                if (9 < 10):   -> 9轻
                if (9 > 10):   -> 10轻
                
        
        if (1,2,3) < (9,10,11):  [9, 10, 11 重]
                if (9 = 10):   -> 11重
                if (9 < 10):   -> 10重
                if (9 > 10):   -> 9重
                

if (1,2,3,4) > (5,6,7,8):
        if (1,2,9) = (3,4,5):  [6,7,8 轻]
                if (6 = 7):    -> 8轻
                if (6 < 7):    -> 6轻
                if (6 > 7):    -> 7轻
                
        if (1,2,9) > (3,4,5):  [1,2 重 5 轻]
                if (1 = 2):    -> 5轻
                if (1 < 2):    -> 2重
                if (1 > 2):    -> 1重
        
        if (1,2,9) < (3,4,5):  [3,4 重]
                if (3 < 4):    -> 4重
                if (3 > 4):    -> 3重

if (1,2,3,4) < (5,6,7,8):
        if (1,2,9) = (3,4,5):  [6,7,8 重]
                if (6 = 7):    -> 8重
                if (6 < 7):    -> 7重
                if (6 > 7):    -> 6重
                
        if (1,2,9) > (3,4,5):  [3,4 轻]
                if (3 < 4):    -> 3 轻
                if (3 > 4):    -> 4 轻        
                
        
        if (1,2,9) < (3,4,5):  [1,2轻 5重]
                if (1 = 2):    -> 5 重
                if (1 > 2):    -> 2 轻
                if (1 < 2):    -> 1 轻