作者bombduck ( )
看板logic
标题Re: [请益] 分配逻辑问题
时间Fri Nov 25 15:27:39 2005
※ 引述《janeliusy (Jr)》之铭言:
: 设甲乙两个钱袋中各有4个铜币,已知甲袋比乙袋重且其中有一个铜币是假的
: (假币与真币的重量不同),利用天平秤秤两次来找出假币,并说出假币比真币重还是轻呢?
: 答案应该会有8种可能,如果把每个钱币都设一个编号来分配会不会比较好解出答案呢?
甲袋:a1 a2 a3 a4
乙袋:b1 b2 b3 b4
一开始:a1 a2 b1 vs a3 a4 b2
如果两边等重,则表示 b3 b4 中有一个比较轻,
用确定没问题的那六个中的一个下去比一次就可以找到
如果 a1 a2 b1 比较重,表示被移动过的 a3 a4 跟 b1 是没有问题的
所以要检查的就是 a1 a2 跟 b2
接着:a1 b2 vs b3 b4
因为 b3 b4 确定没问题,所以如果等重,表示 a2 是假的,且比较重
如果 a1 b2 比较重,表示 a1 是假的,且比较重
反之则是 b2 是假的且比较轻
在第一次测量时如果 a3 a4 b2 比较重,
也用跟上面类似的逻辑就可以解决
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.50.93