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 ________.
The numbers are $1,\dots,13$ in 4-bit unsigned binary.
MSB $=0$: the numbers $1,\dots,7$ (7 numbers).
MSB $=1$: the numbers $8,\dots,13$ (6 numbers).
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
GATE 2019 CS Q57– Suppose Y is distributed uniformly in the open interval (1,6). The probability that the…
GATE 2018 CS Q25– Two people, P and Q, decide to independently roll two identical dice, each with 6 faces,…
GATE 2018 CS Q54– Consider Guwahati (G) and Delhi (D) whose temperatures can be classified as high (H),…
GATE 2016 CS (CS1) Q14– A probability density function on the interval [a, 1] is given by 1/x2 and outside this…
GATE 2016 CS (CS1) Q39– Consider the following experiment. Step 1. Flip a fair coin twice. Step 2. If the outcomes…
GATE 2017 CS (CS1) Q29– Let X be a Gaussian random variable with mean 0 and variance 2. Let Y = (X, 0) where (a,…