看板 Inference 關於我們 聯絡資訊
啊,不對 我的解法有盲點 第一題應該是這樣 把球分成四堆(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
leads:只有當三次都是等於時 才 無 法得知球過重或過輕 06/05 08:10
leads:因為d4不存在 所以用上述測法必定可知道重量異常的球 過重 06/06 21:31
leads:或過輕 06/06 21:31
ryo14118:但是前提是...你得知道那顆不對的球是過重或是輕才行!! 07/06 11:01
Jetis:前2次 = = d3就是假球 第3次可秤可不秤 01/28 01:21