看板 puzzle 關於我們 聯絡資訊
這個問題我也沒有解答XDDD 我合理估計可能有一些資料(第一題我認為應該是5~8次) 不過也沒有證實 看大家如何解囉^^ =================================== 有12個金幣 其中有兩個偽造 一個較重 一個較輕 但是兩個重量加起來恰好等於兩個正常的錢幣重量 (也就是說 10個重量a 一個a+b 一個a-b) 請問用等臂天平要稱幾次才能 1.找出所有偽幣 2.找出偽幣並且分出哪個重哪個輕 還有請提供稱法XDD (定義一下等臂天平 就是只能知道左右有沒有一樣重 也就是說 一邊重偽幣一邊輕偽幣 跟 一邊重偽幣一邊正常錢幣是無法分辨的) 第二題是衍伸 請找出若有n個偽幣 有沒有一個一般解可以解出1 2的問題 並且知道要稱幾次 第三...殘酷變形題...... 現在還是12個 但是有四個偽幣 重量關係是 8個重量為a 一個為a+b 一個為a-b 一個為a+2b 一個為a-2b 請問用等臂天平要稱幾次才能 1.找出所有偽幣 2.找出偽幣並且分出哪個重哪個輕 還有請提供稱法XDD 第四個.......就是第三題衍伸題 找出n個的話 要稱幾次 以及稱法XDDD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.249.75 ※ 編輯: flamerecca 來自: 140.112.249.75 (01/12 23:48)
Tr3e:第ㄧ題好像有辦法在五次內分出輕重兩顆@@ 01/13 01:53
Tr3e:想錯..囧 01/13 01:59
Tr3e:剛想到五顆去了...應該是七次內= = 01/13 02:04
flamerecca:有想到方法嗎? 01/13 10:11
andan:至少要7次~~ 01/13 12:02
flamerecca:大家都沒說方法...好難過Q_Q 01/14 21:09
puzzlez:我很想說,如果我知道答案的話^^" 01/15 04:42
yaayaa:兩兩秤重 五次 就知道是哪四顆有問題了 01/15 15:51
yaayaa:然後排列組合一下 再用兩次 就可以找出解答(我是說問題一) 01/15 15:53
yaayaa:或是 兩兩秤重 六次就可以知道是哪四顆有問題 01/15 16:07
yaayaa:第七次 就兩個重的(或兩個輕的也可以) 拿來秤 即可 01/15 16:07
Tr3e:這邊有七次的答案 orz 01/15 18:50
flamerecca:y大你「或是」的那個答案好像怪怪的@@ 會有缺 01/15 19:06
flamerecca:不過應該是在加一次就可以解出第二題吧XD 01/15 19:07
yaayaa:抱歉 我的"或是"後面的 是講第一題 兩個重的秤完 01/17 22:34
yaayaa:比較重的那個 就是重量a+d的 另一組裡面 原本比較輕的 01/17 22:35
yaayaa:(不是拿出來秤的那顆 是同一組另外一顆)就是a-d的 01/17 22:35