编码法的数学基础

送交者: km 2010年10月19日22:19:14 于 [灵机一动] 发送悄悄话

老鼠两个状态，生或者死 N个老鼠就是2的N次方状态：M=2**N K瓶酒里有两瓶毒酒，组合数是H=K*（K-1）/2 N给定，M就定了。怎么选组数K？ K：MAX（K）满足H〈 M。 N=3， M=8， K=4， H=6。如果K=5，则H=10，〉M，不行。 N=4， M=16， K=6， H=15。 N=5， M=32， K=8， H=28。 N=6， M=64， K=12， H=66， 不行，只能选K=11，H=55。 N=7， M=128， K=16， H=120。 。。。 N=10， M=1024，K=45， H=990。 所以，理论上，10个老鼠能够检出43/45。当然，这个码很比7个的复杂很多了。。。

0%(0)

0%(0)

	标 题 (必选项): 内 容 (选填项):

	实用资讯