?

問題：有十二個(gè)小球特征相同，其中只有一個(gè)質(zhì)量異常，要求用一部沒有砝碼的天平稱三次，將那個(gè)質(zhì)量異常的球找出來。
?
眾網(wǎng)友議論紛紛，都認(rèn)為這是不可能實(shí)現(xiàn)的任務(wù)。
然后有人給出了解答：
?
將球分為3組，每組4個(gè)，任取兩組稱一次。若兩邊等重，則異常球在其余一組中，通過3個(gè)正常球和其余一組中3個(gè)稱重，很容易就能找出異常球。
若兩組不等重，假設(shè)A組重，B組輕。從A組取兩個(gè)、B組取一個(gè)為甲組；取A組一個(gè)、B組1個(gè)，正常球一個(gè)為乙組，進(jìn)行稱重。
若兩者相等，則異常球沒有進(jìn)入甲乙兩組中，可能是A組剩余那個(gè)超重或是B組剩余的兩個(gè)輕，將B組剩余的兩個(gè)稱重，若等重則A組剩余那個(gè)異常，否則兩個(gè)中較輕的異常。
若甲組重，則甲組中的兩個(gè)原A組的重或是乙組中原B組的輕，將A組那兩個(gè)稱重，若等重則乙組中原B組的球異常，否則A組中較重的為異常球。
若甲組輕，則甲組中原B組的輕或是乙組中原A組的重，任取一個(gè)與正常球?qū)Ρ燃纯烧页霎惓Ｇ颉?
?
此人的分析更加精彩：
?
從信息論來看，12個(gè)球一個(gè)重量異常，出現(xiàn)概率1/12；該球質(zhì)量可能輕也可能重，那么出現(xiàn)概率為1/2。
那么要得到結(jié)果所需信息量為log2+log12。
稱一次可能有輕、重、相等三種結(jié)果，信息量為log3。log24/log3<3，三次應(yīng)該能稱出來。
?
信息論運(yùn)用到這種地步，實(shí)在是精辟啊。高人就是高人，贊！