A is flipping $n+x$ coins and will get $u$ heads with probability $C(n+x,u)/2^{n+x}.$ Also B is flipping $n$ coins and will get $v$ heads with probability $C(n,v)/2^n.$
The range on $v$ is from $0$ to $n$, and in favorable cases for A to win, the range on $u$ is from $v+1$ to $n+x$. This gives the probability for A to win as
$$\frac{1}{2^{2n+x}} \sum_{v=0}^n \sum_{u=v+1}^{n+x} C(n,v)C(n+x,u).$$
Maple was unable to get a closed form for the double sum of binomials here.
In the case where $x=2$, wherein A has two more coins than B, the calculation gives the following numerators for $n=1,2,3,4,5,6$:
$$11,\ \ 42,\ \ 163,\ \ 638,\ \ 2510,\ \ 9908.$$
In each case for the probabilities one has to divide by $2^{2n+2}=4^{n+1}.$
"Show that the probability of a tie (we get the same number of heads) is the same as getting exactly 4 heads and 4 tails on 8 coin flips."
Let $H,T$ denote the number of heads and tails repectively flipped
by you in $4$ flips .
Let $H',T'$ denote the number of heads and tails respectively flipped
by your friend in $4$ flips.
Then the probability of a tie is $\Pr\left(H=H'\right)$.
But $T'$has the same distribution as $H'$ and there is independence, so we observe:
$\Pr\left(H=H'\right)=\Pr\left(H=T'\right)=\Pr\left(H=4-H'\right)=\Pr\left(H+H'=4\right)$
The last probability can be recognized as the probability of $4$
heads by $8$ flips (the flips of you and your friend taken together).
"Use this answer to calculate the probability of someone winning (getting more heads than the other person)."
Now we have:
- $\Pr\left(\text{tie}\right)=\Pr\left(H+H'=4\right)=2^{-8}\binom{8}{4}$.
- $1=\Pr\left(\text{you win}\right)+\Pr\left(\text{tie}\right)+\Pr\left(\text{friend wins}\right)$
- $\Pr\left(\text{you win}\right)=\Pr\left(\text{friend wins}\right)$
leading to: $$\Pr\left(\text{you win}\right)=\frac{1}{2}\left(1-2^{-8}\binom{8}{4}\right)$$
"Also, If I toss the coin 5 times, while my friend only tosses hers 4 times, calculate the probability that I will get strictly more heads than my friend."
If you toss $5$ times then think of it as a match1 as described above that is followed by an extra toss of you, and call the whole thing match2.
Now apply that:
$$\Pr\left(\text{you win match2}\right)=$$$$\Pr\left(\text{you win match1}\right)+\Pr\left(\text{match1 ends in a tie}\wedge\text{extra toss is a head}\right)=\Pr\left(\text{you win match1}\right)+\Pr\left(\text{match1 ends in a tie}\right)\Pr\left(\text{extra toss is a head}\right)=$$$$\frac{1}{2}\left(1-2^{-8}\binom{8}{4}\right)+2^{-8}\binom{8}{4}\times\frac12=\frac12$$
There is another (more elegant) route to this result.
Let $H,T$ denote the number of heads and tails repectively flipped
by you in $5$ flips .
Let $H',T'$ denote the number of heads and tails respectively flipped
by your friend in $4$ flips.
The probability of winning for you is $\Pr(H>H')$ and just as above we find:
$\Pr\left(H>H'\right)=\Pr\left(H>T'\right)=\Pr\left(H>4-H'\right)=\Pr\left(H+H'>4\right)$
The RHS is the probability that by $9$ flips there are more heads than tails. Symmetry then tells us that this equals $\frac12$.
Best Answer
Imagine that A and B each toss $4$ times. There is a certain probability $p$ that A is ahead, and by symmetry the same probability $p$ that B is ahead. If A is already ahead, she will win, whatever her $5$th toss. If B is already ahead, she will win. And if they are tied, there is probability $1/2$ that A will get a head on her $5$th toss and win. Thus by symmetry the probability that A wins is $1/2$.
Or else we can compute. The probability they are tied after $4$ is $1-2p$. Thus the probability that A wins is $$p+\frac{1}{2}(1-2p)=\frac{1}{2}.$$
Remark: The same argument applies if B has $n$ coins and A has $n+1$.