Re: [問題] 填空格+硬幣重量問題
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 5 篇)：
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
