Two n bit binary strings, S1 and S2, are chosen randomly with uniform…

PYQ GATE 2004

Two n bit binary strings, S1 and S2, are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings differ) is equal to d is

  1. A.

    nCd /2n

  2. B.

    nCd / d

  3. C.

    d/2n

  4. D.

    1/2d

Attempted by 142 students.

Sign up free to check your answer

Sign up free

Explore the full course: Aptitude For Gate

Loading lesson…