Dan, Sam, Dimitri, Angie and Joe are playing a game in which each one has a fair coin and everyone tosses it at the same time. If, in the result, there are more heads than tails, the owners of the tail coins lose. If there are more tails than heads, the owners of the head coins lose. If the 5 coins are all heads, or all tails, they repeat the process until someone loses (or some of them).

If the probability that Dan does not lose can be expressed as $\dfrac { a }{ b }$ , where $a$ and $b$ are coprime positive integers, find $a+b$

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.

There are $2^5$ or 32 equiprobable ways the coins can land, 30 of them determining winners. If Dan wins with 3 others, the loser can be any of four people and the winning side can be heads or tails, so there are 8 ways for that to happen. If he wins with 2 others, the other two winners can be any pair of the other 4 (there are $4\choose 2$ , or 6 pairs) and the winning side can be heads or tails, for 12 ways. So the probability Dan wins is 20/30 or 2/3, yielding $\boxed{5}$ .