精華區beta Tech_Job 關於我們 聯絡資訊
來一題難的 12顆鐵球,其中1顆跟11顆不一樣,比較"輕"或比較"重"不知道 請問用磅秤最少幾次可以秤出來 ? 並且知道該球是過輕或過重 ? 半小時可解 智商就很高了 當然 ~ 以前做過的不算 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.146.33.60
agpc:最少三次 各量一顆 兩顆一樣重 另一顆比較輕就是答案了 12/18 22:24
hongoz:3 12/18 22:24
agpc:不過機率很低 哈哈 12/18 22:25
w3dB:66 33 11 +1 這樣? 12/18 22:26
sgssgs:44 11 11 三次 12/18 22:29
jlovet:最少兩次阿... 12/18 22:30
u48652004: 兩次的應該是10顆鐵球那題XD 12/18 22:30
iseeyou:四次? 12/18 22:39
ritchieHsu:44 11 11 的請解釋,不懂? 12/18 22:41
fishyki:只寫答案是不給分的哦~"~ 12/18 22:44
menxz:如果不需要知道是哪一顆 只需要知道是過輕或過重 就只要2次 12/18 22:45
luciferii:不用知道輕重,要確知哪顆至少3次。2次不可能。 12/18 22:51
luciferii:要確知輕重,也是最少3次。 12/18 22:52
LegendXuan:44的話兩次就可知輕重了吧 12/18 22:53
menxz:嘿 是3次 剛想錯了~ 12/18 22:55
sleeplist:看題亂猜 分4 4 4->2 2->1 1的話三次可是還不知道輕重XD 12/18 22:55
yalight:最少當然是兩次 12/18 22:56
yalight:隨便拿兩顆 剛好有一顆是不一樣的那顆 科科 12/18 22:57
sleeplist:可是如果把強運解法也算進去的話可以兩次解決一切 囧 12/18 22:57
sleeplist:剛好跟樓上一起推 - -. 12/18 22:58
sleeplist:44 11 11 不保證知道輕重耶,如果最後一次才出現不平衡 12/18 22:59
sleeplist:那我還沒辦法判斷孰輕孰重? 12/18 22:59
ritchieHsu:答案是三次耶,可是我不知道解法... 12/18 23:00
sleeplist:會變得只知道其中一顆有問題但是還不能判斷 12/18 23:01
sleeplist:44 11 11第二次就出現不平衡的話,因為不知道哪顆有問題 12/18 23:03
a1231:最少應該是兩次吧,第一次拿到兩顆一樣,留下一顆拿另一顆不一 12/18 23:03
a1231:樣重就找到了...強運法 12/18 23:03
sleeplist:也不能確切知道要換左右哪一顆去測試下一個才中 12/18 23:04
yalight:55 (2) -> 22 (1) -> 11 這樣? 12/18 23:06
sleeplist:樓上的其他狀況ok 但是在第二次22其中一堆的話 12/18 23:08
sleeplist:第三次 11 似乎不足以判斷是輕還重? 12/18 23:09
LegendXuan:喔喔 44 11 再拿11的其中一顆去跟剩下兩顆中的一顆比? 12/18 23:09
ritchieHsu:萬一55不一樣重,55堆 誰過重 誰過輕就更難找了 12/18 23:10
ritchieHsu:不一樣重的兩堆,有可能你過重 或是我過輕 但不知 12/18 23:11
msro:是磅秤還是天平? 12/18 23:13
yalight:不過你應該是要問最多要秤次吧?? .. 12/18 23:13
sleeplist:欸都,不是樓上的問題耶 @@ 5 5 2分 下次再分 2 2 1 12/18 23:14
sleeplist:我是指r大 :) 12/18 23:14
sleeplist:......磅秤一語驚醒我夢中人 xd 12/18 23:16
LearnRPG:當然問最少 怎麼會問最多 ... XD 12/18 23:20
jyhchyang:3次 12/18 23:20
okpk3k:這還沒到最難 13顆一樣是可以玩 可以試著想想看~~三次內喔 12/18 23:21
sleeplist:變成logic版了 12/18 23:24
unto:logN 12/18 23:34
Magho:最少是一次吧 剛好拿到兩顆不一樣重的一起秤 12/18 23:37
sleeplist:樓上,這樣你不知道他到底是輕還是重 12/18 23:38
tyf99:拿在手上就知道了,不用秤.. 12/18 23:42
mikasmile56:我也覺得是3次..66 33 11 +1(33那次就可以知道輕or重) 12/18 23:43
menxz:不用知哪一顆 就 12 1 1或 4 4 4 秤3次就可以知道輕或重 12/18 23:45
s0917:13顆秤三次 分三堆 AAAA BBBB CCCCC,先AAAA BBBB秤 12/18 23:45
s0917:若AAAA比 BBBB重, 第二次秤 ACCC跟AAAB,如果變平衡 12/18 23:46
nilayam:3次 66 33 11 前兩次應該不用解釋 最後一次隨便拿2個 12/18 23:47
s0917:表示被拿起的BBB有問題,且重量較輕,第三次就秤其中兩顆 12/18 23:47
uqljnro:the answer can be formulated as follows 12/18 23:47
uqljnro:3(n-1)< = balls < = 3(n) 12/18 23:48
s0917:不一樣重就看哪顆輕,一樣重就看剩下那顆 12/18 23:48
nilayam:如果等重,答案就是沒秤的那個。如果不等重,答案就出來了 12/18 23:48
nilayam:那第三次若秤到等重怎麼知道不同的是輕還重? 簡單 看前兩 12/18 23:49
s0917:如果ACCC跟AAAB秤變AAAB重,表示有問題的在那三顆AAA 12/18 23:49
nilayam:次的結果就知道了 12/18 23:49
s0917:再抽兩顆AAA秤就知道哪顆較重,如果仍是ACCC重於AAAB 12/18 23:50
s0917:如果仍是ACCC重於AAAB,表示A重或是B輕,再拿顆C跟A秤就知道 12/18 23:51
kokoppw:怎麼看都是一次吧...運氣好一顆比一顆就出來了... 12/18 23:51
Morisato:樓上講的怎麼看起來是天秤,原po講的是磅秤. 12/18 23:52
s0917:如果 AAAA跟BBBB等重,就AAA跟CCC秤,如果CCC重或輕 12/18 23:52
s0917:就三顆CCC挑兩顆秤就知道,如果AAA跟CCC等重, 12/18 23:52
s0917:剩下兩顆C拿一顆跟A秤,就知道哪顆有問題了 12/18 23:53
Morisato:若是天秤,三次內保證抓出來,不過得要把12顆球編號,依結果 12/18 23:53
Morisato:重新排下去要那幾號一起秤,然後就可以三次完成:) 12/18 23:54
yiangluen:運氣好2次 先抓10顆各5 5量如果相同重 剩的兩顆再一次 12/19 00:37
yiangluen:如果5 5不同重 就只能再抓2 2去量 運氣再不好一點就要再 12/19 00:38
yiangluen:一次 12/19 00:38
zaxer:兩次吧...幸運的話一次抓五顆五顆如果一樣重 再花一次看那 12/19 00:50
zaxer:顆是比較輕 還比較重 12/19 00:51
com5566:1次 12/19 01:00
leox243:六比六量一次,三比三量一次,最後三顆隨便拿兩顆量一次 12/19 02:06
pfj:4 4 4 -->1 1 2-->如果1 1不一樣重的話再從2裡拿一顆跟1換 12/19 02:51
pfj:沒變的話就能看出1 1中那一個是比較重或輕的!!不知道對不對! 12/19 02:52
sleeper38:這個我大學做過 用數學集合解 要一張A4紙 答案是三次 12/19 12:42
DRBJH:偷渡政治文...其實是633...ㄎㄎ 12/19 21:32