血液样品测试问题

badbody88

以下是引用zealot_apple在2003-9-13 19:02:08的发言：
不同意golden和taylor2002的观点。taylor2002的那点说法是对的， 不知道不相同的那个球是轻了还是重了，也不知道正常球的重量，所以不能保证在称三次的情况下一定能找出那个不同的球。但最小的次数是三次。

即使事先不知道球也可以用三次把不同质量的球找出来的
这原来是微软在招聘员工时出的一道题
大家再考虑

zealot_apple

badbody88兄,我记得微软的那道题好像说明了重量的.
记那个不同的球为Q
第一步:将十二个球分为三组A,B,C,任取两组(不妨设为A,B)比较大小,若这两组重量相同,则转第二步;若这两组重量不一,则剩下的C中四个为正常球.转第五步;
第二步:在C四个球中任取两球,比较轻重,若重量不一,则Q在此两球中;若重量相同,则 Q球在另外两球中,转步骤三;
第三步:在二步中的两球中任取一,与已经排除了的十个正常球中的任一个比较,相同则另外一个为Q球,不同则该球即为Q球.至此结束,共称了三次.
第五步:在步骤一中的A,B球中各取两个组成一组,与C比较,相同则Q球在A,B未取出的四个球中,不同则Q球在A,B取出的四个球中.转第六步;
第六步:确定的四个球的范围后,此后方法同上,但此时共称了四次.
各位,我能想到的就是这些.请帮忙改进一下.

chinabuddy

可参考正交实验法.