大门|大门-CS-2004 |问题78

两个n位二进制字符串S1和S2以均匀概率随机选择。这些字符串之间的汉明距离（两个字符串不同的位数）等于d的概率为 （A） nCd/2 ^N （B） 非传染性疾病/ ^D （C） d/2 ^N （D） 1/2 ^D 答复: （A） 说明： 字符串S1和S2的汉明距离可以是0到n之间的任何值。 汉明距离是两个字符串之间的不同位数。对于给定的字符串和d距离，可以有C（n，d）字符串，其中d作为汉明距离，因为从n位开始，需要选择任何d。 对于任何字符串S1，都有—— 汉明距离为0的C（n，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）的弦 因此概率= 这个问题的小测验