A random bit string of length n is constructed by tossing a fair coin n times…
GATE · 2005 · CS
A random bit string of length n is constructed by tossing a fair coin n times and setting each bit to 0 or 1 depending on whether the outcome is head or tail, respectively. What is the probability that two such randomly generated strings are not identical?
- A.
1/2^n
- B.
1 - (1/n)
- C.
(1/n!)
- D.
1 - 1/2^n
Attempted by 54 students.
Sign up free to check your answer
Sign up freeLoading lesson…