设 X1,ldots,XnstackreliidsimU(0,1)。命中区间 [0.5,0.55] 的概率为 0.05。\n\n命中至少一次的概率为 1−0.95n,要求\n\n\n1−0.95nge0.95\nRightarrow0.95nle0.05\nRightarrowngefracln0.05ln0.95approx58.4.\n\n\n因此最小整数为\n\n\nboxedn=59.\n
英文解析
Let X1,X2,…,Xn be independent random variables uniformly distributed on [0, 1]. Denote by An the event that at least one of X1,X2,…,Xn belongs to [0.5, 0.55]. Then, the complement AnC of A is
AnC=i=1⋂n{Xi∈/[0.5,0.55]}
Note that
P(AnC)=i=1∏nP(Xi∈/[0.5,0.55])=0.95n
since X1,X2,…,Xn are independent. Then,
P(An)=1−0.95n
and therefore
P(An)≥0.95⟺0.05≥0.95n⟺n≥ln0.95ln0.05≈58.40
We conclude that at least 59 independent uniform random variables have to be generated in order to ensure with probability 95% that at least one of them is between 0.5 and 0.55.