作者flamerecca (werewolf)
看板puzzle
標題[問題] 稱重
時間Sat Jan 12 23:44:38 2008
這個問題我也沒有解答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)
1F：推 Tr3e:第ㄧ題好像有辦法在五次內分出輕重兩顆@@ 01/13 01:53
2F：→ Tr3e:想錯..囧 01/13 01:59
3F：→ Tr3e:剛想到五顆去了...應該是七次內= = 01/13 02:04
4F：→ flamerecca:有想到方法嗎？ 01/13 10:11
5F：推 andan:至少要7次~~ 01/13 12:02
6F：→ flamerecca:大家都沒說方法...好難過Q_Q 01/14 21:09
7F：推 puzzlez:我很想說，如果我知道答案的話^^" 01/15 04:42
8F：推 yaayaa:兩兩秤重 五次 就知道是哪四顆有問題了 01/15 15:51
9F：→ yaayaa:然後排列組合一下 再用兩次 就可以找出解答(我是說問題一) 01/15 15:53
10F：推 yaayaa:或是 兩兩秤重 六次就可以知道是哪四顆有問題 01/15 16:07
11F：→ yaayaa:第七次 就兩個重的(或兩個輕的也可以) 拿來秤 即可 01/15 16:07
12F：推 Tr3e:這邊有七次的答案 orz 01/15 18:50
13F：→ flamerecca:y大你「或是」的那個答案好像怪怪的@@ 會有缺 01/15 19:06
14F：→ flamerecca:不過應該是在加一次就可以解出第二題吧XD 01/15 19:07
15F：推 yaayaa:抱歉 我的"或是"後面的 是講第一題 兩個重的秤完 01/17 22:34
16F：→ yaayaa:比較重的那個 就是重量a+d的 另一組裡面 原本比較輕的 01/17 22:35
17F：→ yaayaa:(不是拿出來秤的那顆 是同一組另外一顆)就是a-d的 01/17 22:35