以均匀的概率随机选择两个n位二进制字符串S1和S2。这些字符串之间的汉明距离(两个字符串不同的位数)等于d的概率为
(A)镉/ 2 n
(B)镉/天
(C) d / 2 n
(D) 1/2天答案： (A)
说明：字符串S1和S2的汉明距离可以是0到n之间的任何值。
汉明距离是两个字符串之间不同位数的数量。对于给定的字符串和d距离，可能存在C(n，d)个字符串，其中d为汉明距离，从n位开始，需要选择任何d。
对于任何字符串S1，都有–
C(n，0)汉明距离为0的字符串
具有1个汉明距离的C(n，1)字符串
具有2个汉明距离的C(n，2)字符串
。
。
汉明距离为n的C(n，n)个字符串
总字符串= C(n，0)+ C(n，1)+…+ C(n，n)= 
汉明距离为d的字符串= C(n，d)
因此，概率= 
这个问题的测验