中国之星 wrote:
12个分3组,秤一次知道在4个,再秤一次,知道在2个中,又秤一次就知道那一

萧段郭杨无忌 wrote:
狠简单先4个一组，后两个1组

·小旋风· wrote:
确实称3次就行了

12/3=4

4个球一组

海河入海口 wrote:
几年前做过。没那么复杂，是个三叉树。
把球编号1,2,3,4,5,6,7,8,9,A,B,C
三个一组，分成4组：1-3,4-6,7-9,A-C
第一次，天平称1-3和4-6，有如下结果：
  如果<，那么7-9和A-C可以排除，不用称了。
第二次，比较1-2和3-4
  如果<，那么排除5、6
第三次，比较1和2
  如果<，排除3、4，并可以确定是1轻。

这是第一条路径，可以根据这三次比较的结果确定是1轻。
第一次比较可以推断出7-9＝A-C，
第二次可以推断5＝6＝7＝...＝C，
第三次可以推断3＝4＝5＝6＝7＝...＝C，并且2不重

未婚先不孕 wrote:
多称几次就是了，比费劲想办法要节约时间。

孤星在深圳 wrote:
你想简单了．
并不知道是轻还是重，你第一次称时，
不管是哪边＞，＜都不能判断坏的球是哪边．
你这思路是错的．

土猫 wrote:
大学时候就玩烂了的题目，这是一道信息论的题目，n个球，用天平判断哪个质量不一样，最少需要进行几次度量，信息论直接可以做出来，但是我忘记啦，呵呵

海河入海口 wrote:

在数据库搜索算法中有用，比如google一个关键字，较少的比较次数对响应速度有很大关系。其他方面的应用不太了解。

主要是这个问题的解决，完全可以用小学数学和逻辑判断来解决，直接考察逻辑思维和应用能力。

没有任何借口说没有相关数学基础知识。

如果绝大多数做不出来，甚至看不懂答案，应该说明天朝应试教育的可悲。

其实这道题我没做过，只是做过一道类似的题，三次称的球数少些，好像是十个，是同事孩子小学五年级的题。我们几个同事研究，分头做，我大概用了半小时。

海河入海口 wrote:

说明你没看懂。我下面还特意解释了部分推理。我在外面陪lp逛商场，回去写完整答案。