12個球稱3次問題

2021-08-23 12:09:27 字數 539 閱讀 3791

題目:

現在有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...