※ 引述《drtesy (Are you ready?)》之銘言： : 2.有金、銀、銅三種不同顏色的硬幣各一對(兩個)，每一對硬幣都有一個比較重的真硬幣 : 和一個比較輕的假硬幣，三種顏色的真硬幣一樣重，假硬幣也一樣輕，假設有一個小天平 : (不是電子秤)，如何指秤兩次就找到所有的真硬幣和假硬幣? 假設 真的以a代表 假的以b代表 金銀 vs 銀銅 兩組互稱 若有有一邊重一邊輕 不失一般性 假設重的那組為 金銀那組（銀銅那組重的話反推就好） 此時的可能性有 金銀 vs 銀銅 a a b b b a b b a a b a 可得重的那組銀必為真 此時將銀換到同一邊 此時就會出現三種情況 銀銀 vs 金銅 b a a b 等重 b a b b 左重 b a a a 右重 即可推論出所有幣的真假 當然 若等重的話 只有兩種可能 金銀 vs 銀銅 a b a b b a b a 將銀單獨繼續秤第二次 即可解出 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.165.33.224