DJ779 wrote:
"次品"不一定是比較...(恕刪)
就算是次品比較重, 概念還是一樣的.
先分3堆,然後先拿兩堆來秤
1.如果平衡,就去找第3堆,兩個兩個秤就可以找去誰有問題
2.如果不平衡,就從甲堆移走3個,乙堆拿3個到甲堆,然後再從沒問題的丙堆拿3個捕到乙堆
再來看有沒有平衡
詳細請看下面網址
http://www.mobile01.com/topicdetail.php?f=37&t=667323&last=6730484
方法A:
12顆球=AAAAAAAAAAAB
分成5個+5個+2個
有兩種可能
1.分成AAAAA+AAAAA+AB
其中AAAAA/AAAAA=同重
第二次A/B..得到不同重,即可挑出次品
2.分成AAAAAB+AAAAA+AA
其中AAAAB/AAAAA(輕的一堆裏面有次品B)
再分成AA+AA+B orAA+AB+A
運氣好的話AA/AA...那不秤即可得B
運氣不好AA/AB...那取輕的秤A/B..取輕得B
所以方法A可以最少2,最多3次可得
------------------------------------------
方法B:
12顆球分成AAAA+AAAA+AAAB
同上面的方法有兩種可能(AAAA/AAAA or AAAA/AAAB)
如果兩邊同重,,那另一堆一定是AAAB
假設一邊輕,,輕的一邊一定是AAAB
鈉AAAB可以分成AA+AB...取AB一方再秤依次得B
---------------------------------------------
所以方法A好於B(A有可能2次可得)
內文搜尋
從 APP 打開
X