I need help with figuring out what method to use to figure out this problem..

Here is the problem.

A fair coin was flipped 10 times; compute the chance that the number of heads is less than 4.

Please help me solve this! Thank you.

Printable View

- Dec 17th 2006, 12:33 PMemptyglassessimple chance problem
I need help with figuring out what method to use to figure out this problem..

Here is the problem.

A fair coin was flipped 10 times; compute the chance that the number of heads is less than 4.

Please help me solve this! Thank you. - Dec 17th 2006, 01:02 PMSoroban
Hello, emptyglasses!

You need the Binomial Probability formula . . . several times.

Quote:

A fair coin was flipped 10 times.

Compute the chance that the number of heads is less than 4.

"Less than 4 heads" means: 3 heads or 2 heads or 1 head or no heads.

We must find these separate probabilities . . . and*add*them.

$\displaystyle P(3H)\:=\:\binom{10}{3}\left(\frac{1}{2}\right)^3\ left(\frac{1}{2}\right)^7 \:=\:\frac{120}{1024}$

$\displaystyle P(2H) \:=\:\binom{10}{2}\left(\frac{1}{2}\right)^2\left( \frac{1}{2}\right)^8 \:=\;\frac{45}{1024} $

$\displaystyle P(1H) \:=\:\binom{10}{1}\left(\frac{1}{2}\right)^1\left( \frac{1}{2}\right)^9 \:=\:\frac{10}{1024} $

$\displaystyle P(0H)\:=\:\binom{10}{0}\left(\frac{1}{2}\right)^0\ left(\frac{1}{2}\right)^{10}\:=\:\frac{1}{1024}$

Therefore: .$\displaystyle P(H < 4) \;=\;\frac{120}{1024} + \frac{45}{1024} + \frac{10}{1024} + \frac{1}{1024} \;=\;\frac{176}{1024} \;=\;\boxed{\frac{11}{64}}$

- Dec 17th 2006, 01:30 PMemptyglasses
Is there a way of figuring this out without doing all of that computing?

Another question asked is A fair coin was flipped 100 times, compute the chance that the number of heads is less than 40. I can't imagine doing an equation for every single one through 40! - Dec 17th 2006, 01:36 PMThePerfectHacker
I devised my own approach to this problem.

Such that can be programmed into a computer.

I presume there is a way to do it via normal distribution but I never learned probability.

My approah is to find,

$\displaystyle \int_0^{40} \frac{100!}{40!\cdot \Gamma (41-x)}.5^{100} dx$

Where, $\displaystyle s>0$

$\displaystyle \Gamma (s)=\int_0^{\infty} e^{-t}t^{s-1}dt$ (infamous Gamma function).

I know it looks ugly but programs can do this easily. Taking integral by Simpon's rule. Thus, all you need to do is tell your computer to find this integral. - Dec 17th 2006, 06:53 PMeureka

Hi emptyglasses;

Could i suggest to use Normal distribution method. Normal distribution can be used as an approximation to the binomial distribution (as suggested by soroban) when:

- Number of trail is large (greater than 30)

- probability of success at any trail is not too small or large (the closer to 0.5 the better)

Here you go:

First you will need to find the expected mean: number of trail x probability of success at any trail = 100 x 0.5 = 50

Next, find the standard deviation = squaroot 100 x 0.5 x 0.5 = 5

Then you can find the probability by; P(z < (39.5 - 50)/5) = P(z < -2.1) =0.0179 (find from Normal disribution tables) - Dec 19th 2006, 04:21 AMCaptainBlack
- Dec 19th 2006, 04:32 AMCaptainBlack
It is a nice excecise to compare the normal approximation, the above

approximation and the exact value. These are 0.0179, 0.0227 and 0.0176

respectivly.

Though if we apply a continuity correction to the integral above so we

integrate from -0.5 to 39.5 the integral changes from 0.0227 to 0.0178

which is indistinguishable from the normal approximation in this case.

RonL - Dec 19th 2006, 05:54 AMThePerfectHacker
Thank you for the correction. But my purpose in the post is that it amazingly turns out that we use integration. The reason why the Gamma function appears, as you guessed, is to generalize the factorial. I have a question, is this approach, known? In probability theory.

- Dec 19th 2006, 06:10 AMCaptainBlack
I have a sneaking suspicion that it is virtualy identical to the normal approximation (certainly in this case it appears to be)

I think the problem is that if you have the computational resources to

to the integral, you also have the resources to do the exact calculation.

RonL