Probability of 5 fair coin flips having strictly more heads than 4 fair coin flips

Question

This question was previously asked in Probability of $5$ fair coin flips having strictly more heads than $4$ fair coin flips

I know that the answer is 0.5, but I'm not following OP's and the accepted answer's logic.

Using the notation that André Nicolas used, there is a probability, $p$, that player 1 or player 2 wins if each player has 4 tosses (this can be generalized to N tosses), so the probability of tying is thus $q=1-2p$. In case anyone's curious, for 4 tosses, $p=0.36328125$, and the chance of tying is $q=0.2734375$

Consider the situation where the players are tied after each player has tossed the coin 4 times. Say player 2 is the one who gets a 5th toss. Allowing a 5th toss will reduce the chance of a tie, and it will increase player 2's chance to win. This is intuitive and obvious.

I do not understand how the answer from the old post used the formula

$$ p + \frac{1}{2}(1 - 2p) = \frac{1}{2} $$

Could someone explain to me what this is doing?

This to me this is saying "with the addition of the 5th toss, we are reducing the chance of tying by half $\frac{1-2p}{2}$ and increasing player 2's probability of winning by the same." But the chance of tying does not become cut in half with the addition of the 5th toss. The chance of tying is $0.25390625$, about $93\%$ that of $q$.

Answer 1

The post explained it.   $1-2p$ is the probability that both have the same amount of heads when they have tossed their coins the same count of times.   But $A$ is allowed to toss one more time than $B$.   The $\tfrac 12$ factors in the probability that this additional toss gives $A$ one more head, allowing a win.

---

Allow $A$ and $B$ to flip their coins $n$ times. Either one will be have more heads, or they will tie. Then $A$ is allowed to toss one more coin.

Let the probability that $A$ is has more heads be $p$, an unknown value. If $A$ does have more heads, this will still be so after one more toss (because $B$ cannot gain another head).

• The probability that $A$ gets ahead when both toss $n$ coins, and wins after one more toss is: $p$

By symmetry whatever value is $p$, it is also the probability that $B$ is has more heads.   If this does happen, then $A$ cannot win with one more toss (because, at best, a tie will occur).

• The probability that $A$ falls behind when both toss $n$ coins, and wins after one more toss is: $0$.

The probability that they are tied when both toss $n$ coins is $1-2p$, that is the probability that neither is ahead by then. If they are tied, then after $A$ throws one more toss, $A$ will have more heads with probability of $1/2$.

• The probability that $A$ and $B$ are tied when both toss $n$ coins, and $A$ wins after one more toss is $\tfrac 12(1-2p)$

Thus the Total Probability that $A$ obtains more heads after tossing one more coin that $B$ is $\tfrac 12$

$$p+\tfrac 12(1-2p)~~=~~\tfrac 12$$

---

Remark: This symmetry only holds when the coins are unbiassed.