作者zonw (信)
看板Inference
标题Re: [问题] 填空格+硬币重量问题
时间Mon Dec 22 12:07:18 2008
※ 引述《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