題目:
現在有12個外觀一樣的球,其中有乙個球和其他球質量不一樣,請問怎樣用乙個沒砝碼的天平秤三次找出這個球?
首先把球編號1到12
第一次稱時左側放1 2 3 4右側放5 6 7 8
要是平了的話明顯就是剩下那4個有問題了,再來兩次就可以找出來不用我說了吧
要是不平就難辦了,先假設左側重了
咱第二次要左側放1 6 7 8,右側放5 9 10 11 (別問怎麼想到的)
要是平了的話明顯只能在234裡找了而且由第一次的結果還知道這個球肯定是重了,後面再稱一次就不用我說了吧
要是左側重了,由於左側的6 7 8之前是在輕的那側,不可能重的,而9,10,11又是好的,所以只能是1重了或5輕了,再隨便稱一次就可以確定了對吧
要是右側重了,由於5之前是輕的那一側不可能重的,而1是重的那一側不可能輕的,所以問題只能是在6 7 8裡,而且還知道異常球是輕的,再稱一次就可以知道了也不用我說了吧
然後,第一次稱重的結果如果和剛才假設相反的話,同理,不用我說了吧
沒看太明白的話,再看一遍吧,這思路沒法再簡化了
12個球用天平稱3次找到重量不同的那個球
將12個球分成3組,每4個一組 1 將4個a放到天平左邊,4個b放到天平右邊 可能出現2種情況 a 平衡 b 不平衡 1.1 如果是a 情形 說明在天平上的八個球都是普通球,而剩下的4個球裡面有乙個是特殊球,我們把不知道的球記為 x 普通球記為 y,那麼現在有4個x和8個y 然後將3個x和3個y放在...
《12個球問題》分析
12個球問題 分析 有十二個桌球形狀 大小相同,其中只有乙個重量與其它十乙個不同,現在要求用一部沒有砝碼的天秤稱三次,將那個重量異常的球找出來,並且知道它比其它十乙個球較重還是較輕。這是在園友 小 金 魚 的 寂寞的程式人生 中看到的乙個題目,11道題智商超 200 這幾個字完全吸引了我,迅速在 g...
《12個球問題》分析
12個球問題 分析 有十二個桌球形狀 大小相同,其中只有乙個重量與其它十乙個不同,現在要求用一部沒有砝碼的天秤稱三次,將那個重量異常的球找出來,並且知道它比其它十乙個球較重還是較輕。這是在園友 小 金 魚 的 寂寞的程式人生 中看到的乙個題目,11道題智商超 200 這幾個字完全吸引了我,迅速在 g...