Does Playing first Matters. Part - 1

Two players play a game of tossing coins. The Rules are simple. Players moves alternatively and the one who gets head first is the winner. Considering that the coin is unbiased (one side is head and other is tail). The probability that the player starting first wins is p q \frac{p}{q} . Where p and q are co prime to each other. Find p + q


The answer is 5.

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.

2 solutions

Ishan Tarunesh
Mar 28, 2014

The first player wins in the following cases.
1) H
2) TTH
3) TTTTH
.....
So the probability is
P(E) = H + TTH + TTTTH ....
with the probability of head and tail being 1 2 \frac{1}{2} each
P(E) = 1 2 \frac{1}{2} + 1 8 \frac{1}{8} + 1 32 \frac{1}{32} ...
hence P(E) = 2 3 \frac{2}{3}
p + q = 5


Nice!

Vasavi GS - 7 years, 2 months ago

Log in to reply

thanks @Vasavi GS....Please share it so that many people can solve it....

Ishan Tarunesh - 7 years, 2 months ago

Log in to reply

Sure :)

Vasavi GS - 7 years, 2 months ago
Tapani Lindgren
Nov 1, 2018

Consider each (ordered) pair of of coin tosses. There are 4 equally probable outcomes:

  1. heads,heads: the game terminates; the first player wins.

  2. heads,tails: the game terminates; the first player wins.

  3. tails,heads: the game terminates; the second player wins.

  4. tails,tails: the game continues; neither player is any closer to winning or losing than before.

Whenever the game terminates (immediately or after arbitrarily many pairs of tails), the first player wins in 2 cases out of 3.

Therefore, p q \frac{p}{q} = 2 3 \frac{2}{3} and p + q = 5.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...