血液样品测试问题

DK_slayer · 发表于 2003-9-4 04:03:44

n份血液样品中有m份含有病毒，请你设计一种测试取样方案使得方案最优
这道题目是我前几天看到的，想了一下，觉得很有思考的深度。越想越难，里面不仅涉及到概率统计，还有数论的知识，感觉挺难的。
我现在有一点思路，当然还不能证明达到最优。大家有兴趣，我们一起讨论。yhxfly@sohu.com。

golden · 发表于 2003-9-4 04:27:46

把样品分为a组，混合。检验是否有病毒。再分

Newton1983 · 发表于 2003-9-4 04:40:51

好像这就是一个概率问题，在哪儿见过。

golden · 发表于 2003-9-5 00:15:18

我没见过这题，但见过类似的。是81个物体，其中80个质量相同。现只有一个天平。问怎样在最短的时间内找出这个物体。

DK_slayer · 发表于 2003-9-5 03:53:24

golden,的确可以像你说的一样去做，但远没有你想的那么简单。你提出的是一个等取样模型，但最好的是概率取样模型，而且等取样模型还有理论上的证明，并且可以提出不等取样模型，但我还没给出理论证明，汗颜啊。

badbody88 · 发表于 2003-9-5 05:05:49

本人觉得golden的那种方法是对于这有一份是有病毒的才是比较优的
如果是m的话那就很难说了

Tristom-xml · 发表于 2003-9-6 02:23:40

是啊！

DK_slayer · 发表于 2003-9-6 03:22:50

这个问题m=1的情况我已做好了，单普遍情形还没做好，还请大家多多指点

badbody88 · 发表于 2003-9-7 04:38:19

大家不妨先考虑下面这道题
有十二个小球
其中有一个的质量与其他的不一样
请用天平秤三次
把它找出来啊

golden · 发表于 2003-9-7 04:46:18

分为三组，每组四个。取任意两组称。如果相等则在第三组，不相等则在重的一组。再分...
递归..

		自动登录	找回密码
密码			注-册-帐-号