长度为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)–>
让我们假设如果结果是head => 0，tail => 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提供
这个问题的测验