Tricky Coin Game

My friend and I play a game. Each of us starts with two coins, and we take turns tossing a coin,

If it comes down heads, we keep it ourself; if tails, we give it to the other.

I always go first, and the game ends when one of us wins by having all four coins.

If we play this game 1400 times, what is the expected number of games that I would win?


The answer is 600.

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.

1 solution

Mark Hennings
Jul 24, 2018

For j = 1 , 2 , 3 j=1,2,3 , let A j A_j be the event that I win given that I currently have j j coins and it is my turn to play. Let p j = P [ A j ] p_j= \mathbb{P}[A_j] . We calculate probabilities conditional on the outcome of the next one or two tosses: p 1 = P [ A 1 T ] 1 2 + P [ A 1 H H ] 1 4 + P [ A 1 H T ] 1 4 = 1 4 p 1 + 1 4 p 2 p 2 = P [ A 2 T T ] 1 4 + P [ A 2 T H ] 1 4 + P [ A 2 H T ] 1 4 + P [ A 2 H H ] 1 4 = 1 4 p 1 + 1 2 p 2 + 1 4 p 3 p 3 = P [ A 3 T T ] 1 4 + P [ A 3 T H ] 1 4 + P [ A 3 H T ] 1 4 + P [ A 3 H H ] 1 4 = 1 4 p 2 + 1 2 p 3 + 1 4 \begin{aligned} p_1 & = \; \mathbb{P}[A_1|T]\tfrac12 + \mathbb{P}[A_1|HH]\tfrac14 + \mathbb{P}[A_1|HT]\tfrac14 \; = \; \tfrac14p_1 + \tfrac14p_2 \\ p_2 & = \; \mathbb{P}[A_2|TT]\tfrac14 + \mathbb{P}[A_2|TH]\tfrac14 + \mathbb{P}[A_2|HT]\tfrac14 + \mathbb{P}[A_2|HH]\tfrac14 \; = \; \tfrac14p_1 + \tfrac12p_2 + \tfrac14p_3 \\ p_3 & = \; \mathbb{P}[A_3|TT]\tfrac14 + \mathbb{P}[A_3|TH]\tfrac14 + \mathbb{P}[A_3|HT]\tfrac14 + \mathbb{P}[A_3|HH]\tfrac14 \; = \; \tfrac14p_2 + \tfrac12p_3 + \tfrac14 \end{aligned} Solving these equations, p 1 = 1 7 p_1 = \tfrac17 , p 2 = 3 7 p_2 = \tfrac37 , p 3 = 5 7 p_3 = \tfrac57 . Thus the required expected number of won games is 1400 p 2 = 600 1400p_2 = \boxed{600} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...