編碼法的數學基礎

送交者: 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)

	標 題 (必選項): 內 容 (選填項):

	實用資訊