作者leads (leads)
看板Inference
標題Re: [問題] 12顆球裡有1假球用天平秤三次找出假球...
時間Thu Jun 5 08:06:00 2008
啊，不對
我的解法有盲點
第一題應該是這樣
把球分成四堆(3，3，3，3)
叫做a b c d
第一次秤 a1 a2 a3 d1 vs b1 b2 b3 d2
第二次秤b1 b2 b3 d1 vs c1 c2 c3 d2
若答案為 >和>，則d1過重或d2過輕
若答案為 >和<，則b1 b2 b3其中有一過輕
若答案為 >和=，則a1 a2 a3其中一者過重
若答案為 <和<，則d1過輕或d2過重
若答案為 <和>，則b1 b2 b3中有一者過重
若答案為 <和=，則a1 a2 a3其中一者過輕
若答案為 =和>，則c1 c2 c3其中一者過輕
若答案為 =和<，則c1 c2 c3其中一者過重
若答案為 =和=，則d3或d4期過一者有問題
若遇上三球之中懷疑其一過輕或過重
第三次秤 在三球中取二者秤重
若a中必有一過重 又a1>a2，則a1過重
若a中必有一過重 又a1<a2，則a2過重
若a中必有一過重 又a1=a2，則a3過重
若a中必有一過輕 又a1>a2，則a2過輕
若a中必有一過輕 又a1<a2，則a1過輕
若a中必有一過輕 又a1=a3，則a3過輕
若遇上二球之中懷疑其一過輕或過重
第三次秤 在二球中取一球與正常重量的球秤重
若重量不同則可知所選取的求過重或過輕
若重量相同則可知剩下的球重量與其他的球不同
原則上只有當你秤三次都是等於時 才法得知球過重或過輕
機率約為1/18
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.163.70
1F：→ leads:只有當三次都是等於時 才 無 法得知球過重或過輕 06/05 08:10
2F：→ leads:因為d4不存在 所以用上述測法必定可知道重量異常的球 過重 06/06 21:31
3F：→ leads:或過輕 06/06 21:31
4F：推 ryo14118:但是前提是...你得知道那顆不對的球是過重或是輕才行!! 07/06 11:01
5F：推 Jetis:前2次 = = d3就是假球 第3次可秤可不秤 01/28 01:21