A Slightly Less Patient Coin Flipper

Timmy throws a fair coin vigorously, such that it whirls violently into the air to ensure a perfectly random outcome, catches the coin, and reads the top face. What is the expected number of tosses it will take Timmy to flip a total of 5 heads?

Note: This problem was inspired by The Patient Coin Flipper , by Calvin Lin


The answer is 10.

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.

3 solutions

James Villanueva
Oct 15, 2014

This problem can be solved by using the formula of the expected value of the binomial distribution:

E ( x ) = n p \displaystyle E(x)=np

Where the variable x x is the number of heads shown in the top face. For this problem E ( x ) = 5 E(x) =5 and p = 0.5 p=0.5 , so we can solve for n n (which is the number of tosses):

n = E ( x ) p \displaystyle n=\frac{E(x)}{p}

n = 5 0.5 \displaystyle n=\frac{5}{0.5}

n = 10 \displaystyle \boxed{n=10}

John Mistele
Oct 9, 2014

Suppose Timmy had arrayed in front of him, before he started flipping, his five favorite coins, each with a different number on its face. Starting with the first coin, coin 1, he flips until he attains a head. He then switches to coin 2, and so on until he has flipped a head with all 5 coins.

It follows that the expected number of flips necessary for Timmy to receive one head on each of his five special coins is the sum of the expected number of flips necessary to receive a head for each coin.

Since the coins in the problem are identical, we seek 5 * (Expected # of flips to flip a head on a fair coin).

= 5 x ( (1)( 1/2) + (2)(1/4) + (3)(1/8) + ... (n)(1/(2^n)...)

This sum can be rearranged into:

(1/2 + 1/4 + 1/8 ...)(1 + 1/2 + 1/4 + 1/8...) = 2. (Try it!)

So! The answer is: 10 \boxed{10}

Space Sizzlers
Mar 29, 2020

En = 1 + 0.5En + 0.5E(n-1)...where E1 = 2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...