How many times do I need to toss a coin I have a homework question that's driving me crazy:
How many times do we need to toss a coin so that with prob. .9 the discrepancy of the relative frequency of appearance of heads from 1/2 is less than .02.
My initial thought was to somehow use a normal curve and solve for N, but I'm stuck and can't figure out what to do.
I guess I'm also having issue understanding the question itself. 
Any thoughts? (Please don't solve the problem, I want to learn how to do it.)
 A: To expand on Yuval's last indication, you observe the frequency $F_n$ of heads after $n$ tosses and you ask for $n$ such that $P(|F_n-.5|\ge.02)\le1-.9=.1$.
The normal approximation says that $\sqrt{n}(F_n-.5)$ behaves like $.5Z$, where $Z$ is a standard normal random variable. The multiple $.5$ here is the standard deviation of the result of a single toss. Thus the usual way to approach your problem is to look for $n$ such that
$$
P(.5|Z|\ge.02\sqrt{n})\le.1.
$$
Now you must find somewhere the tabulated values of the probability distribution function of $Z$ and look for a value $z$ such that $P(|Z|\ge z)=.1$, or, equivalently, $P(Z\le z)=.95$, or, equivalently, $P(0\le Z\le z)=.45$. 
Then you plug this $z$ into your approximation, getting $.02\sqrt{n}\approx.5z$, that is $n\approx625z^2$. Since $z\approx1.645$, $n\approx1690$.
A: We know that the standard error of an estimate of a proportion of a sample is $$\text{S.E} = \sqrt{\frac{p(1-p)}{n}}$$
where $n$ is the number of flips and $p$ is the estimated probability of heads (i.e. $1/2$).Take $p = 0.5$. Now look at $|p-r|$. So $|p-r| < \epsilon$ where $\epsilon = Z \cdot \text{S.E}$.
A: If you want to get an exact answer you'll have to calculate some binomial sums. The probability that the discrepancy be at most $.02$ is equal to some sum of binomial terms, which the computer will happy compute for you exactly.
If you do that, you'll find that all $n \geq 1724$ work, but there are some sporadic values before that, the smallest one being $n = 1650$. This sort of behavior can't happen under the normal approximation.
Of course, for your numbers the normal approximation is pretty good - do the calculation and see how close you get to the "real" results.
