YLL討論網

題目:目前有80塊黃金內其中有1塊不是黃金,請用天枰來計算,使用四分法如何計算出那一塊不是的黃金???

題目是講啥麼你可以講仔細一點嗎

四分法是指只能秤四次還是分成四堆= =?

如果只規定分四堆那是沒規定在幾次內分出來嗎?

事先知道那個不是黃金的東西是比較輕還比較重嗎?

我有看過一個類似的問題不過他數量是12或13,測3次.


問題:12個金幣, 有一枚是假的(不知是較輕或較重), 能否用一個磅秤秤三次就找出來??

解法:

公式解：
                                                                                
將金幣編號成 1 2 3 4 5 6 7 8 9 10 11 12
依照下面三次分法秤：
                                                                                
(1) 1 3 5 7  對 2 4 6 8
(2) 1 6 8 11 對 2 7 9 10
(3) 2 3 8 12 對 5 6 9 11
                                                                                
三次結果分別依≤=≥紀錄，對照下面公式表
                                                                                
  ≤≤≤ 不可能 ≤≤ = 1輕    ≤≤ ≥ 2重
  ≤ = ≤ 3輕    ≤ = = 4重    ≤ = ≥ 5輕
  ≤ ≥≤ 6重    ≤ ≥ = 7輕   ≤ ≥ ≥ 8重
  = ≤ ≤ 9重    = ≤ = 10重   = ≤ ≥ 11輕
  = = ≤ 12輕   = = = 不可能  = = ≥ 12重
  = ≥ ≤ 11重   = ≥ = 10輕   = ≥ ≥ 9輕