作者zephyr (断了线的风筝)
看板Inference
标题Re: [问题]
时间Fri Jun 7 15:48:31 2002
※ 引述《annatto (少林武功盖天下)》之铭言：
: 请问可以说一下详解吗
一.若已知伪币在n枚硬币中, 将硬币平均分为 A B C 三堆 (A B 数量相同)
秤 A/B , 若平衡, 则伪币在C堆中, 重复(一)
假设 A>B , 将A平均分成 A1,A2,A3,A4, B亦分成 B1,B2,B3,B4
( A1,B1数量相同, 依此类推)
秤 A1+A2+B3/B1+A3+N (N是正常的硬币, 数量同A2)
若平衡, 则秤 B2/B4 若平衡, 则伪币在 A4 中且较重, 到(二)
左重, 则伪币在 B4 中且较轻, 到(二)
右重, 则伪币在 B2 中且较轻, 到(二)
若左重, 则秤 A1/A2 若平衡, 则伪币在 B1 中且较轻, 到(二)
左重, 则伪币在 A1 中且较重, 到(二)
右重, 则伪币在 A2 中且较重, 到(二)
若右重, 则秤 A3/N 若平衡, 则伪币在 B3 中且较轻, 到(二)
左重, 则伪币在 A3 中且较重, 到(二)
二.若已知伪币在n枚硬币中, 且已知其轻重, 则同(一)分成 A B C 三堆
秤 A/B , 若平衡, 则伪币在C堆中, 重复(二)
若不平衡, 则视伪币轻重判断其在哪一堆中, 重复(二)
--
基本上这只是那个 "秤3次, 从12枚硬币中找出一枚伪币" 的加强版而已
hmm...这个解法还是有问题.... 3*3*3*8 = 216 只能秤到 108 个
可是另一个解法太难看懂了
先就这样吧....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.224.1.169
※ 编辑: zephyr 来自: 61.224.1.17 (11/15 12:50)