The GATE Grind

GATE 2019 CS – Question 32

Engineering Mathematics · Probability and Statistics · 1 mark · Numerical answer

Two numbers are chosen independently and uniformly at random from the set $\{1,2,\dots,13\}$. The probability (rounded off to 3 decimal places) that their 4-bit (unsigned) binary representations have the same most significant bit is ________.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 0.49 to 0.51

Explanation

The numbers are $1,\dots,13$ in 4-bit unsigned binary.

Both chosen numbers have the same MSB if both come from the first group or both from the second. Choosing independently:
$$P=\left(\frac7{13}\right)^2+\left(\frac6{13}\right)^2=\frac{49+36}{169}=\frac{85}{169}=\mathbf{0.503}.$$

More Probability and Statistics questions

All Probability and Statistics questions →