四次可以稱30個

來源: thinkingx 2010-12-21 18:39:06 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (565 bytes)

接前提思路,已知壞球偏輕或偏重時兩次可以鑒定六個球(先三個對三個稱找出壞球所在一組),不知道壞球輕重三次鑒定12個球。

四次稱量,第一次稱時剩下的沒放上天平的球應該是12個,這樣如果天平平衡的話隻需要按前題思路三次稱12個球就行了

如果不平衡,借鑒三次12球方案,同樣用好球替換一組,互換一組,保留不變一組,就可以找出壞球所在組。注意之後我們還可以稱兩次,所以(a1 a2 a3) (b1 b2 b3) 這兩組都可以是六個球,而a4 b4都可以是三個球

所以,四次稱量可以鑒別 12 + 6 + 3 + 6 + 3 = 30

另:三次稱13個球雖然可以找出壞球,但不保證測出壞球偏輕還是偏重

請您先登陸,再發跟帖!