let us suppose if outcome is head =>0, tail => 1 Since the coin is fare, P(H) = P(T) = 1⁄2 Length of the string is => n P(X) = both the strings should not be identical P(-X) = both are not identical = 1 – P(X) If both the strings are equal, every character should be same w.r.t its positions i.e P(X) = 1/2*1/2*.......(n times) = (1/2)^n P(-X) = 1 – (1/2)^n