长度为 n 的随机位字符串是通过将一枚公平硬币抛 n 次并将位设置为 0 或 1 来构建的，具体取决于结果的正面和尾部。两个这样随机生成的字符串不相同的概率是
(A) 1/2 n
(B) 1 – (1/n)
(C) (1/n!)
(D) 1 – (1/2 n )答案： (D)
解释：
The probability that the two strings are identical is
(1/2) * (1/2) * ..... * (1/2) (n times) which is 1/2n
The probability for not identical is 1 - (1/2n)–>
让我们假设如果结果是头 => 0，尾 => 1
由于硬币是票价，P(H) = P(T) = 1⁄2
字符串的长度是 => n
P(X) = 两个字符串不应相同
P(-X) = 两者不相同 = 1 – P(X)
如果两个字符串相等，则每个字符的位置都应该相同
即 P(X) = 1/2*1/2*…….(n 次) = (1/2)^n
P(-X) = 1 – (1/2)^n
该解决方案由Anil Saikrishna Devarasetty 提供
这个问题的测验