Maria and Bilyana play the following game. Maria has fair coins and Bilyana has fair coins. They toss every coin they have. Maria wins if she has strictly more heads than Bilyana, otherwise Bilyana wins. What is the probability of Maria winning this game?
Problem 1268
Official solution
1. Let be the probability that among the first coins, Maria has more heads than Bilyana. By symmetry, this is also the probability that Bilyana has more heads than Maria. Let be the probability that Maria and Bilyana have the same number of heads among the first coins. Since these are the only possible outcomes, we have:
2. Now consider the -th coin that Maria has. There are two cases to consider:
- The -th coin is a tail.
- The -th coin is a head.
3. If the -th coin is a tail, then Maria wins if she has more heads than Bilyana among the first coins. The probability of this happening is .
4. If the -th coin is a head, then Maria wins if she has at least as many heads as Bilyana among the first coins. The probability of this happening is .
5. Since the -th coin is fair, the probability of it being a head or a tail is . Therefore, the total probability of Maria winning is:
6. Simplifying the expression, we get:
7. From step 1, we know that . Substituting this into the expression, we get:
Therefore, the probability of Maria winning the game is .
The final answer is .