[ot] matematicka uloha tyzdna

[Jan Waclawek]

Mno, to je zaujimave, ale ako presne z toho vyplynie odpoved na moju otazku?

Dajme tomu, ze N = 7 a K = 3, kolko je takych 7-bitovych cisiel ktore sa *navzajom* lisia najmenej o 3 bity? T.j. kazda dvojica z nich sa lisi aspon v 3 bitoch?

wek


----- Original Message ---------------
>Ke ka¾dému kódovému slovu délky n existuje  n!/(d! (n-d)!) slov délky n 
>s Hammingovou vzdáleností d (=slov li¹ících se v d bitech). Má-li se 
>opravit t chyb pak musí být Hammingova vzdálenost vìt¹í ne¾ 2t+1.
>
>OH
>
>Jan Waclawek napsal(a):
>> Majme prirodzene cisla N > 2  a  1 < K <= N/2.
>>
>> Kolko existuje prirodzenych N-bitovych binarnych cisiel takych, aby sa lisili najmenej v K bitoch?
>>
>>
>> (Tuto ulohu som si nevycucal z prsta, potrebujeme v ramci 7-bitovych adries co najviac adries odlisnych v co najviac bitoch, kvoli sumovej odolnosti.)
>>
>> wek