搜狐面試題：有12個球甥温，外形都一樣想虎，其中有一個質(zhì)量和其他的不一樣艇炎，給你一架天平补憾，請問最少稱幾次可以把那個不同的球找出來漫萄。
題目地址：http://www.cnblogs.com/sooner/p/3281382.html
答案：
先把小球從1到12任意編號
首先天平兩邊分別放1、2盈匾、3腾务、4和5、6削饵、7岩瘦、8，有如下兩種情況
（1）天平平衡窿撬，則次品在剩余的四個球里启昧，稱過的八個球為標(biāo)準(zhǔn)球，天平兩邊分別放1劈伴、2密末、3和9、10宰啦、11有如下三種情況
<1>天平平衡苏遥，則12為次品
<2>9、10赡模、11輕田炭，則這三個球里有一個球輕，天平兩邊分別放9和10漓柑，如果不平教硫，輕的為次品，如果平衡辆布，則11輕瞬矩，11為次品
<3>9、10锋玲、11重景用，則這三個球里有一個球重，天平兩邊分別放9和10惭蹂，如果不平伞插，重的為次品，如果平衡盾碗，則11重媚污，11為次品
（2）天平不平衡，假設(shè)1廷雅、2耗美、3京髓、4重（1、2商架、3堰怨、4輕的方法與其重的方法完全一樣），則天平兩邊分別放1甸私、2诚些、3、5皇型、6和4诬烹、9、10弃鸦、11绞吁、12有如下三種情況
<1>天平平衡，則天平兩邊分別放7和9唬格，平衡則8為次品家破，不平則7為次品
<2>1、2购岗、3汰聋、5、6重喊积，則1烹困、2、3里有一個球重乾吻，天平兩邊分別放1和2髓梅，平衡則3重，3為次品绎签，不平則重的為次品
<3>1枯饿、2、3诡必、5奢方、6輕，則5爸舒、6輕或者4重蟋字，天平兩邊分別放4、5和9碳抄、10愉老，如果4场绿、5重剖效，則4重嫉入，4為次品，如果4璧尸、5輕咒林，則5輕，5為次品爷光，如果平衡垫竞，則6輕，6為次品
（完）
解析：
用天平N次稱量唯一質(zhì)量不同小球的問題蛀序，稱量N次可以得出答案的極限小球個數(shù)是（3^n-1）/2 ,也就是說稱量三次最多其實可以稱量出13個小球欢瞪，四次可以稱量出40個小球，而既要找出不同小球徐裸，又要知道它是輕還是重遣鼓，則N次最多可以稱量（3^n-3）/2 個，也就是說三次可以稱量12個重贺，四次可以稱量39個
