You have an (extremely) biased coin that shows heads with probability 99% and tails with probability 1%. To test the coin, you tossed it 100 times.
What is the approximate probability that heads showed up exactly 9 9 times?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
I get 0.003697 when I do the calculations. What am I missing?
Log in to reply
You must have forgotten the binomial coefficient, since there are 100 ways that 99 heads can happen in a 100 trials.
Log in to reply
So after you solve for (99/100)^99 (1/100)^1, you then just multiply by how many trials there are?
Log in to reply
@Manitan Natinam – No, you multiply by the number of possible sequences of 100 trials, which is C(100,1). It turns out to be 100, but if we had more than 2 tails (but less than 99) we'd have more than 100.
Shouldn't the answer be 3 7 ?
3 6 . 9 7 . . . should be rounded up to 3 7 and is also nearer to it instead of 3 6 .
Log in to reply
The problem asks for ⌊ 1 0 0 P ⌋ , which means greatest integer smaller than or equal to 1 0 0 P , which is also known as the greatest integer function . The greatest integer smaller than or equal to 36.97... is 36.
Log in to reply
Oh, sorry! I didn't notice the floor function. I'm not really that familiar with it. Alright, thanks, I got it now.
Can you do this without a calculator?
Log in to reply
Yes ofc, just open up the binomial coefficient using the property rhar (n)C(r) = (n)C(n-r) and all the terms will cancel out
Here we will use the useful result
Poisson approximation of Binomial distributions
, which will simplify the computations enormously.
Clearly, number of tails for
n
tosses follow a Binomial distribution with probability of success
p
=
0
.
0
1
. Here
n
=
1
0
0
,
p
=
0
.
0
1
,
n
p
=
1
. Hence the premises of the above approximation holds and we have :
Binom
(
n
,
p
)
≈
Poisson
(
n
p
)
.
Thus probability of a single tail out of
1
0
0
tosses is approximately
e
−
1
1
!
1
1
=
e
1
≈
0
.
3
7
.
Problem Loading...
Note Loading...
Set Loading...
Let X be the number of heads obtained after tossing the coin 100 times. Then X has a binomial distribution. That is, if there were n Bernoulli trials, with the probability of success being p , then the probability of r successes is given by:
P ( X = r ) = ( r n ) p r ( 1 − p ) n − r
In the problem, since there are 1 0 0 trials: n = 1 0 0 ; the probability of success is p = 1 0 0 9 9 ; and we want to find the probability of getting r = 9 9 successes.
P ( X = 9 9 ) = ( 9 9 1 0 0 ) ( 1 0 0 9 9 ) 9 9 ( 1 0 0 1 ) 1 ≈ 0 . 3 6 9 7 …