Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

X and Y are throwing coins. X throws $n$ times and Y throws $n+1$ times. What's the probability that Y got more heads than Y?

I was trying to consider all the situations that X got $i$ heads and Y got $j>i$ heads but it didn't lead me to any sensible conclusion.

share|cite|improve this question

Let $H_X, H_Y,T_X,T_Y$ denote the heads and tails counts of $X$ and $Y$. Assume that the heads of $X$'s coin is red, tails green, whereas the heads of $Y$'s coin is green, tails red. We ask for the probability of $$H_Y>H_X$$ $$\iff T_X+H_Y=n-H_X+H_Y>n+H_X-H_Y=H_X+T_Y-1\\\iff T_X+H_Y\ge T_Y+H_X$$ But the latter expression is just that the number of grean outcomes is at least as large as the number of red ones. For this, the answer (by symmetry and since ties cannot occur) $\frac12$.

Alternatively, let $Y$ delay her last throw. With both players making $n$ throws, there is a certein probability $p$ that $X$ has more heads, the same probaility that $Y$ has more heads, and the probability $1-2p$ for a tie. With the last coin, $Y$ can only make a change in case of a tie and does so half the time for a win. That is: The probability of more heads for $Y$ is $p+\frac{1-2p}2=\frac12$.

share|cite|improve this answer

Let $X_n$ and $Y_n$ be the number of head in the first $n$ tosses. What is asked for is the probability of $$P(X_n < Y_{n+1}) = P(X_n < Y_n) + P(X_n = Y_n)P(\text{last toss of }Y \text{is a head})$$ Apparently, $P(X_n<Y_n)+P(X_n>Y_n)+P(X_n=Y_n)=1$ and because of symmetry, $P(X_n<Y_n)=P(X_n>Y_n)$ so that $P(X_n<Y_n)=\frac{1-P(X_n=Y_n)}{2}$. Moreover, $P(\text{last toss of }Y \text{is a head})=1/2$. Plug them into the above equation, you will find out that $$P(X_n<Y_{n+1})=\frac{1}{2}$$

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.