In a particular game, each of players rolls a standard -sided die. The winner is the player who rolls the highest number. If there is a tie for the highest roll, those involved in the tie will roll again and this process will continue until one player wins. Hugo is one of the players in this game. What is the probability that Hugo's first roll was a given that he won the game?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
P(Hugo wins) is 1/4 by symmetry, and given a first roll of 5 he wins with probability sum over k other 5s of C(3,k)(1/6)^k(4/6)^(3-k)/(k+1).
Solution
We want
By symmetry among the four players, , and .
Now suppose Hugo rolled a . Each other player independently rolls a (probability , Hugo loses), a (probability , tie), or at most (probability ). If nobody rolls a and exactly others roll , then players re-roll from scratch and Hugo wins with probability by symmetry. Therefore
Over the denominator : the terms are .
Finally
The answer is .
Why this works
Bayes' rule turns "given that he won" into a forward computation, and symmetry supplies two of the three ingredients for free. The re-roll process looks infinite, but a tie among players is just a fresh, fair game among them, so its outcome is for each without any geometric series.
The trap
Ignoring the re-roll rule and requiring the other three players to roll strictly less than 5, which gives (4/6)^3 and loses the tie cases.
Common mistakes
- Ignoring the re-roll rule and requiring the other three players to roll strictly less than 5, which gives (4/6)^3 and loses the tie cases.
- Forgetting the binomial factors for which players tie, or dividing by incorrectly (multiplying by instead).
Techniques
Split into exhaustive cases and handle each · Exploit symmetry to reduce work or pair up objects