引用:
作者海豹
我猜原題意就是天平,會說秤是翻譯問題
如果要秤三次就知道答案,只能用做弊的方法
|
好像可以秤三次找出來...
第一次量 abcd,重量 X
第二次量 abef,重量 Y
(1)
X>Y時, 則偽幣在 ef 裡,正常幣重量為 X/4
第三次量 e, 重量 Z
如果 Z=X/4, 則偽幣為 f, 否則為 e.
(2)
X<Y時, 則偽幣在 cd 裡,正常幣重量為 Y/4
第三次量 c, 重量 Z
如果 Z=X/4, 則偽幣為 d, 否則為 c.
---------------------------------------------
(1) 跟 (2) 大概沒甚麼問題...問題在第三種狀況。
想法如下:
X=Y時, 則偽幣在 ab 或 gh裡,
因為 ab 是對稱的,gh 也是對稱的,所以第三次一定要各拿一個來秤。
第三次量 ag, 重量 Z
假設正常幣重量是 k(未知數),有以下幾種可能:
a 是偽幣 <=> Z/2<k, X/4<k => 其實這時 Z/2 < X/4
(兩枚有一枚偽幣 vs 四枚有一枚偽幣,當然是兩枚那組平均重量被拉低比較多)
b 是偽幣 <=> Z/2=k, X/4<k => Z/2 > X/4
g 是偽幣 <=> Z/2<k, X/4=k => Z/2 < X/4
h 是偽幣 <=> Z/2=k, X/4=k => Z/2 = X/4
問題來了,有四種可能,但 Z/2 跟 X/4 的大小關係只有三種結果,
似乎會有判斷不出來的狀況(當 Z/2<X/4時,無法判斷是 a 或 g 是偽幣)
不過只要再多考慮 (X-Z)/2 這個數字,這就是正常幣的重量,就可以知道答案了...
----------------------------------------------
(3)
X=Y時, 則偽幣在 ab 或 gh裡
第三次量 ag, 重量 Z
如果 Z/2=X/4, 則偽幣為 h
如果 Z/2>X/4, 則偽幣為 b
如果 Z/2<X/4, 則正常幣重量為 (X-Z)/2
如果 Z/2<X/4=(X-Z)/2, 則偽幣為 g
如果 Z/2<X/4<(X-Z)/2, 則偽幣為 a