12小球稱重問題

2021-09-06 06:05:24 字數 1506 閱讀 8793

有12個小球,有乙個質量和其它十乙個不一樣,不知道是重還是輕。用乙個天秤稱三次,把這個質量不同的球給區別出來

將12個小球編號 1~c

1對比 1234 & 5678

1.11234 = 5678,則壞球在9abc中,第二次稱 1239 & 56ab 

1.1.11239 = 56ab,則壞球是c

1.1.21239 > 56ab,則壞球在9ab中,且 9 > ab 第三次稱 a & b

1.1.2.1a = b, 壞球是9, 9偏重

1.1.2.2a > b, 壞球是b, b偏輕 

1.1.2.3a < b, 壞球是a, a偏輕

1.1.31239 < 56ab,則壞球在9ab中, 且 9 < ab 第三次稱 a & b

1.1.3.1a = b, 壞球是9, 9偏輕

1.1.3.2a > b, 壞球是a, a偏重 

1.1.3.3a < b, 壞球是b, b偏重

1.21234 > 5678, 則壞球在1~8中,且要麼1234中有偏重的壞球,要麼5678中有偏輕的壞球,稱 2345 & abc1

1.2.12345 = abc1,則壞球在678中,第三次稱 6 & 7

1.2.1.16 = 7, 則壞球是8,8偏輕

1.2.1.26 > 7,則壞球是7, 7偏輕

1.2.1.36 < 7, 則壞球是6, 6偏輕

1.2.22345 > abc1,則壞球在234中,因為如果234是正常,說明 5 > 1,顯然1.2 1234 > 5678 不成立,第三次稱 2 & 3

1.2.2.12 = 3, 4是壞球,4偏重

1.2.2.22 > 3, 2是壞球,2偏重

1.2.2.32 < 3, 3是壞球,3偏重

1.2.32345 < abc1,說明壞球在51中,因為如果51正常,說明 234 < abc ,顯然 1.2 1234 > 5678不成立,克制 5 < 1,第三次稱1 & a

1.2.3.11 = a,壞球是5,5偏輕

1.2.3.21 > a,壞球是1,1偏重

1.2.3.31 < a,此情況不存在

1.31234 < 5678,判斷方法同1.2

12小球稱重問題

今天上多元統計分析,聽不懂啊有木有,不想聽啊有木有!我想肯定是我昨天沒吃飽的原因,或者是老師太不關注我了!於是回想起前幾天在某個群裡看到有人問問題,問題是這樣的 12個小球,其中有個球不知輕重,但是很氣憤的是要你只能比較三次找出那個該死的小球!only 3次!於是冒著被老師關注的危險,低頭不語,pl...

小球稱重問題求解

題目論述 12個長相一樣的球中僅有 1個球與其他球質量不同,且不確定是重還是輕。請用天枰進行不超過三次的稱重,檢測出是哪個球與眾不同,並且要得出是重還是輕的結論。為敘述方做如下定義。定義1 與眾不同的球為x球,11個相同的球為 o球,若與眾不同的球比其他 11個球重,則為重球,否則為輕球。定義2 稱...

12球稱重問題, 演算法及其他

數學分析 實現 第一 有12個外觀完全一樣的球 第二 11個是好球,重量相同 第三 有乙個球是 壞球 重量與其他11個球異常,但不知偏輕偏重!第四 有一架天平,無砝碼 問 怎樣用該天平稱量3次,找出重量異常的球!先論證可行性 再來看看牛人的解答吧,從另乙個角度看東東,特別牛!從資訊理論來看,12個球...