精華區beta Tech_Job 關於我們 聯絡資訊
※ 引述《ritchieHsu (我要努力向上)》之銘言: : 來一題難的 : 12顆鐵球,其中1顆跟11顆不一樣,比較"輕"或比較"重"不知道 : 請問用磅秤最少幾次可以秤出來 ? 並且知道該球是過輕或過重 ? : 半小時可解 智商就很高了 : 當然 ~ 以前做過的不算 分三組4 4 4 先秤4 4 假設一樣重的話 再從第三組分1 1 2 然後秤1 1 如果再一樣重的話就從剩下2個挑一個放在天秤上 就可以看出那個比較重或輕了!! 這樣最好的結果是秤三次!!不知道我這樣打有沒有人看的懂!!@@"" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.122.115.245
ckai1983:最後的 1 1只能那兩顆知道不一樣重 不能知道誰是異類 12/19 03:03
fdtd:最好的結果是2次 我在下一篇有打出例子 ^^" 12/19 03:04
pfj:最後從二個挑一個上去是假設挑到那個異類,這樣可以知道是重或 12/19 03:04
pfj:輕,如果還是一樣重就要多秤一次,我也不知道這樣對不對~ 12/19 03:05
fdtd:樓上是對的 他第三次有點問題 一樣看不出較重或較輕 12/19 03:06
ckai1983:漏看幾個字SORRY 12/19 03:08
ckai1983:其實兩次就可勒..分5 5 1 1 12/19 03:10
ckai1983:5跟5秤, 假設一樣重..拿裡面的一顆跟另外的1秤.. 12/19 03:10
ckai1983:假設不一樣重.. BINGO!! 12/19 03:10
ckai1983:不知道可不可以那麼多假設啦..XD 12/19 03:10
pfj:這樣好像還是不知道那一個是輕或重!! 12/19 03:11
ckai1983:可以知道啊~ 從5 5裡面隨意拿出的那顆一定是正常的 12/19 03:12
pfj:哈哈...拍謝!!我腦殘!! 12/19 03:13
ckai1983:不過下面那篇的解法比較快啦.. 但是應該不能那麼多假設 12/19 03:14
pfj:他說最少阿~~就最好的情況!!我是這麼想啦!! 12/19 03:15
fdtd:哈哈 最少解法 就是假設第一次秤結果是平 => 得到"正常球" 12/19 09:57
fdtd:第二次拿平手的跟任取一顆比 於是就那麼剛好取到不正常球! XD 12/19 09:58
hbzncu:原PO其實剩下4個的時候拿兩個出來跟正常的兩個秤就可以知道 12/19 15:34
hbzncu:是哪兩個有問題,然後再從有問題兩個裡面隨便挑一個跟正常的 12/19 15:35
hbzncu:秤就可以確定有問題的是哪顆球!不過這是最少的情況,最壞的 12/19 15:35
hbzncu:的情況我想到要秤4次,不知道有沒有人想到秤更少的! 12/19 15:36