有十二顆球

秤 3 次可知不等重的球是輕了還是重了。

把 12 個球分成 3 份 :
(1 , 2 , 3 , 4) , (5 , 6 , 7 , 8) , (9 , 10 , 11 , 12)

Step 1(情況一) :
先比較(1 , 2 , 3 , 4) 與 (5 , 6 , 7 , 8) ,
若 (1 , 2 , 3 , 4) = (5 , 6 , 7 , 8) ,
則異球在 (9 , 10 , 11 , 12)。
Step 2 :
若 (1 , 9) = (10 , 11) ,
則異球為 12 , Step 3 : 比較 1 和 12 即知異球 12 是輕或重。
若 (1 , 9) ≠ (10 , 11) ,
則 9 輕(重) 或 10 和 11 其一較重(輕)。
Step 3 :
比較 10 和 11 , 相等即 9 輕(重) , 不等則重(輕)者為異球。************************************************************************* Step 1(情況二) :
(1 , 2 , 3 , 4) ≠ (5 , 6 , 7 , 8) 不失一般性 , 不妨設
(1 , 2 , 3 , 4) < (5 , 6 , 7 , 8)則(1 , 2 , 3 , 4)其一為輕球 或 (5 , 6 , 7 , 8) 其一為重球。
Step 2 :
比較 (1 , 2 , 5) 及 (3 , 4 , 6) ,
若 (1 , 2 , 5) = (3 , 4 , 6) , 則 (7 , 8) 其一為重球 ,
Step 3 : 比較 (7 , 8) , 重者為異球。
若 (1 , 2 , 5) < (3 , 4 , 6) , 則 (1 , 2) 其一為輕球 或 6 為重球。
Step 3 : 比較 (1 , 2) , 相等則 6 重 , 不等知輕。
若 (1 , 2 , 5) > (3 , 4 , 6) , 則 (3 , 4) 其一為輕球 或 5 為重球。
Step 3 : 比較 (3 , 4) , 相等則 5 重 , 不等知輕。

很簡單的，先比較每邊六顆，挑選較輕或較重六顆，分成每邊三顆再比，如果重量相同，就要再比較另外六顆，否則隨便取三顆其中兩顆比，如果相同，沒有比的一顆就是你要的，否則較輕或較重的就是了。

http://lucifer1003.pixnet.net/blog/post/34274513-%E4%B8%96%E7%95%8C%E4%B8%8A%E7%9B%AE%E5%89%8D%E6%9C%80%E5%A5%BD%E7%9A%84%E6%99%BA%E5%8A%9B%E9%A1%8C%E7%9B%AE(%E9%9D%A2%E8%A9%A6%E6%99%82%E6%9C%89%E6%99%82%E6%9C%83%E5%87%BA