Probability that two randomly generated strings are not identical

mathdaemon

New member
Joined
Dec 26, 2012
Messages
35
Hello

Please help me with the below problem

A random string of length n is constructed by tossing a fair coin n times and setting a bit to 0(heads) or 1(tails).
Probability that two randomly generated strings are not identical is ______

I have :
P(not identical) = 2^n (each place can be filled in two ways)

given ans: 1-1/(2^n)

Thanks
 
A random string of length n is constructed by tossing a fair coin n times and setting a bit to 0(heads) or 1(tails).
Probability that two randomly generated strings are not identical is ______

given ans: 1-1/(2^n)
\(\displaystyle \mathcal{P}(\text{being identical})=\dfrac{1}{2^n}\).

So \(\displaystyle \mathcal{P}(\text{not being identical})=1-\dfrac{1}{2^n}\).
 
Top