jx215 发表于 2012-12-2 16:29:48

称球问题

12个球，大小都一样，已知一个劣质球质量不同，不知是轻还是重。另有一个天平。

问一：三次量出劣质球怎么量？

问二：请证明或者否证，找出劣质球需要测量的最低次数是三次（即不能少于三次）

问三：若增加2个球，测量三次可以找出劣质球吗？若增加到16个球呢？最少需要测量几次才能找出？

versionxp 发表于 2012-12-2 16:47:38

本帖最后由 versionxp 于 2012-12-3 11:32 编辑

http://bbs.mf8-china.com/forum.php?mod=viewthread&tid=60243
希望对你有帮助！:)

乌木 发表于 2012-12-2 17:28:04

本帖最后由 乌木 于 2012-12-2 17:40 编辑

2楼的链接是否这样：
http://bbs.mf8-china.com/forum.php?mod=viewthread&tid=60243
或者http://mf8.qiyuuu.com/forum.php?mod=viewthread&tid=60243

此外，论坛中以前有过一帖介绍用天平称量三次在12球中找出一个坏球的方法，即：

以下方法更直观、实用。
用天平称三次找出12个球中的一个坏球 ( Z.Yu著，乌木摘改 )

本方法不必每次称量后做判断，以决定下次如何取样等，也不会发生“三次都平衡”等尴尬局面。只要按既定规则做，三次称量即可直接找出坏球，并知道它偏重还是偏轻。现略去原文中（用“3进制编码法”作出的）原理推导部分，摘录并改写其方法和结论如下图：
12球任意编号，按下图的取球方法称三次，据称量结果查表找出坏球，并知道是轻是重。


versionxp 发表于 2012-12-3 11:31:46

本帖最后由 versionxp 于 2012-12-3 14:26 编辑

是的，非常感谢楼上改正链接！方法很直观！
不知12是否是称3次的上限。。。

jx215 发表于 2012-12-3 20:47:09

versionxp 发表于 2012-12-2 16:47 static/image/common/back.gif
http://bbs.mf8-china.com/forum.php?mod=viewthread&tid=60243
希望对你有帮助！

谢谢，很有帮助

mowxqq 发表于 2012-12-7 13:06:16

12个球是称3次的上限，4*3^（n-2）
一直在思考一堆球中混进2个不一样的坏球该如何解决
页: [1]
查看完整版本: 称球问题