魔方吧·中文魔方俱乐部

标题: 称球问题 [打印本页]

作者: 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球任意编号，按下图的取球方法称三次，据称量结果查表找出坏球，并知道是轻是重。
三次称量找12球的一个坏球.png

附件: 三次称量找12球的一个坏球.png (2012-12-2 17:27:24, 14.94 KB) / 下载次数 40
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTk4NjExfDdkNGY1ZTRmfDE3Mzk5MDIzMzV8MHww

作者: 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
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个不一样的坏球该如何解决

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)