作者drtesy (Are you ready?)
看板Inference
标题Re: [问题] 填空格+硬币重量问题
时间Tue Dec 23 00:51:06 2008
※ 引述《drtesy (Are you ready?)》之铭言:
: 我在书上看到的,想跟大家玩一下,也想看看高手们有没有其他答案
: 1.找出下列矩阵中X和Y所代表的数字
: 2 3 6 5 4
: 3 7 4 0 9
: 7 8 6 X 8
: 1 2 5 4 4
: 6 9 8 7 Y
: 2.有金、银、铜三种不同颜色的硬币各一对(两个),每一对硬币都有一个比较重的真硬币
: 和一个比较轻的假硬币,三种颜色的真硬币一样重,假硬币也一样轻,假设有一个小天平
: (不是电子秤),如何指秤两次就找到所有的真硬币和假硬币?
我PO一下第二题书上解法
第一次秤
(一铜+一银) (一铜+一金)
└────────┘
Δ
情况一 --> 两边一样重
可推得秤上的金币和银币一定是一个是真的,一个是假的,且真的会和假铜币同一边,
假的会和真铜币同一边。
这时候如果把两边金币和银币一起拿走,剩下铜币在秤上就可知道哪个真假,也可推得刚
刚在秤上的金币和银币谁真谁假。
情况二 --> 一铜一银比较重
可得知沉下去那边的铜币一定是真的,所以第二次把铜币放在同一边,把第一次秤的铜币
和金币放在同一边,若
(A)铜币下沉-->表示另一边的银币和金币都是假的
(B)金币银币下沉-->表示金币银币都是真的
(C)平衡-->银币是真的,金币是假的 (因为银币若是假的,则第一次秤就不会是一铜一银
比较重)
情况三 --> 一铜一金比较重
和情况二类似,以此类推。
所以以上解答跟各位高手是一样的!感谢各位大大的讨论。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.218.92