Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top


How many times do we have to throw a normal coin so that, we are at least $99\%$ sure, that the percentage of heads will be between $49.5\%$ and $50.5\%$?


$$\begin{align} 99\% \ \text{CI} &= p \pm 2.575 \cdot \sqrt{\frac{p(1-p)}{n}} \\ (0.495, 0.505) &= 0.5 \pm 2.575 \cdot \sqrt{\frac{0.25}{n}} \\ 0.005 &= 2.575 \cdot \frac{0.5}{\sqrt{n}} \\ n &= \left(2.575 \cdot \frac{0.5}{0.005}\right)^2 \\ &= 66306.25 \end{align}$$

then $66307$ tosses would be required.

Could you please explain the solution in a simple way? Or if it's possible to give an alternative solution?

share|cite|improve this question
Your solution method is fine, so I don't know what you mean by a "simple way". – TMM Jun 3 '12 at 16:09
What is it you don't understand? This seems like a standard computation using the normal distribution – M Turgeon Jun 3 '12 at 16:09
Where does 2.575 come from??? – user32810 Jun 3 '12 at 16:11
@user32810 Probably from a table of values for the standard normal – M Turgeon Jun 3 '12 at 16:15
Is this table somewhere to be found??? – user32810 Jun 3 '12 at 16:33

Something that might help, is doing the computations in reverse order. Suppose $n$ is in fact known, and we want to calculate the $99\%$ two-sided confidence interval for the mean.

First, let $X$ be the number of heads in $n$ tosses. Then $X$ is binomially distributed, with $p = 0.5$ and $n = n$. For large values of $n$, we know we can approximate the binomial distribution with parameters $p$ and $n$ with a normal distribution with mean $np$ and variance $np(1-p)$. In this case this means the mean of $X$ is thus $0.5 n$, and the variance is $0.25 n$, so we can approximately say $X \sim \mathcal{N}(0.5 n, 0.25 n)$.

What we are interested in is the ratio of heads. If $Y$ is the fraction of heads, then $Y = X/n$, so $Y$ has mean $0.5$ and variance $\frac{1}{4n}$. Now $Z = \frac{Y - \mu}{\sigma} = \frac{Y - 0.5}{\sqrt{\frac{1}{4n}}}$ is standard normally distributed, with mean $0$ and variance $1$.

We want to make sure that the probability of getting a value of $Y$ between $0.495$ and $0.505$ is at least $0.99$. But we can calculate that probability:

$$\begin{align} P(0.495 < Y < 0.505) &= P\left(\frac{0.495 - 0.5}{\frac{1}{\sqrt{4n}}} < \frac{Y - 0.5}{\sqrt{\frac{1}{4n}}} < \frac{0.505 - 0.5}{\frac{1}{\sqrt{4n}}}\right) \\ &= P\left(-0.01 \sqrt{n} < Z < 0.01 \sqrt{n}\right) \\ &\geq 0.99.\end{align}$$

Since $Z$ is symmetric around $0$, the left and right excluded tails are the same. So

$$\begin{align} P\left(-0.01 \sqrt{n} < Z < 0.01 \sqrt{n}\right) &= 1 - P(Z < -0.01\sqrt{n}) - P(Z > 0.01\sqrt{n}) \\ &= 1 - 2 P(Z < -0.01\sqrt{n}) \\ &\geq 0.99. \end{align}$$

Doing a little algebra, we get

$$P(Z < -0.01\sqrt{n}) \leq 0.005$$

Looking up the $0.005$ in a standard normal table, we know that

$$P(Z < a) \leq 0.005 \quad \Leftrightarrow \quad a \leq -2.575$$

So this translates to a condition for $n$:

$$-0.01\sqrt{n} \leq -2.575 \quad \Leftrightarrow \quad \sqrt{n} \geq 257.5 \quad \Leftrightarrow \quad n \geq 66306.25.$$

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.