称球问题
2007-10-21 11:32 by 农夫三拳, 1348 visits, 网摘, 收藏, 编辑
摘要：称球问题的一个经典形式如下:"有十二个外表相同的球，其中有一个坏球，它的重量和其他十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问如何称三次就能保证找出那个坏球，并知道它比标准重还是轻。"这个问题比较好的叙述和解答可以参加《称球问题--经典智力题推而广之三》和 WC2003 何林的论文《一类称球问题的解法》（用到了三分及判定树的思想）。详细的过程我就不写了，把加个结论... 阅读全文