返回题库

区间 0.5–0.55

0.5-0.55

专题
Probability / 概率
难度
L4

题目详情

概率题:区间 0.5–0.55:至少命中一次所需样本数。

英文原题

How many independent random variables with uniform distribution on [0, 1] have to be generated in order to ensure with probability 95%95\% that at least one of them is between 0.5 and 0.55?

解析

X1,ldots,XnstackreliidsimU(0,1)X_1,\\ldots,X_n\\stackrel{iid}{\\sim}U(0,1)。命中区间 [0.5,0.55][0.5,0.55] 的概率为 0.050.05。\n\n命中至少一次的概率为 10.95n1-0.95^n,要求\n\n\n10.95nge0.95\nRightarrow0.95nle0.05\nRightarrowngefracln0.05ln0.95approx58.4.\n\n1-0.95^n\\ge 0.95\n\\Rightarrow 0.95^n\\le 0.05\n\\Rightarrow n\\ge \\frac{\\ln 0.05}{\\ln 0.95}\\approx 58.4.\n\n\n因此最小整数为\n\n\nboxedn=59.\n\n\\boxed{n=59}.\n


英文解析

Let X1,X2,,XnX_{1}, X_{2}, \ldots , X_{n} be independent random variables uniformly distributed on [0, 1]. Denote by AnA_{n} the event that at least one of X1,X2,,XnX_{1}, X_{2}, \ldots , X_{n} belongs to [0.5, 0.55]. Then, the complement AnCA_{n}^{C} of AA is

AnC=i=1n{Xi[0.5,0.55]}A_{n}^{C} = \bigcap_{i = 1}^{n} \{X_{i} \notin [0.5, 0.55]\}

Note that

P(AnC)=i=1nP(Xi[0.5,0.55])=0.95n\mathbb{P}\left(A_{n}^{C}\right) = \prod_{i = 1}^{n} \mathbb{P}\left(X_{i} \notin [0.5, 0.55]\right) = 0.95^{n}

since X1,X2,,XnX_{1}, X_{2}, \ldots , X_{n} are independent. Then,

P(An)=10.95n\mathbb{P}\left(A_{n}\right) = 1 - 0.95^{n}

and therefore

P(An)0.950.050.95nnln0.05ln0.9558.40\begin{array}{c}\mathbb{P}\left(A_{n}\right) \geq 0.95 \Longleftrightarrow 0.05 \geq 0.95^{n} \\ \Longleftrightarrow n \geq \frac{\ln 0.05}{\ln 0.95} \approx 58.40 \end{array}

We conclude that at least 59 independent uniform random variables have to be generated in order to ensure with probability 95%95\% that at least one of them is between 0.5 and 0.55.