Re: [問題] 12顆球裡有1假球用天平秤三次找出假球...

看板Inference (推理遊戲)作者 (leads)時間16年前 (2008/06/05 08:06), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串11/11 (看更多)
啊,不對 我的解法有盲點 第一題應該是這樣 把球分成四堆(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

06/05 08:10, , 1F
只有當三次都是等於時 才 無 法得知球過重或過輕
06/05 08:10, 1F

06/06 21:31, , 2F
因為d4不存在 所以用上述測法必定可知道重量異常的球 過重
06/06 21:31, 2F

06/06 21:31, , 3F
或過輕
06/06 21:31, 3F

07/06 11:01, , 4F
但是前提是...你得知道那顆不對的球是過重或是輕才行!!
07/06 11:01, 4F

01/28 01:21, , 5F
前2次 = = d3就是假球 第3次可秤可不秤
01/28 01:21, 5F
文章代碼(AID): #18Hotfy9 (Inference)
討論串 (同標題文章)
文章代碼(AID): #18Hotfy9 (Inference)