One Total Before Another
You roll a pair of fair six-sided dice repeatedly. Find the probability that a sum of appears before a sum of appears.
Work it out, then compare with the answer.
SolutionShow the worked solution
Key idea. Rolls showing neither total decide nothing, so only the first roll that shows a or a matters.
Of the equally likely ordered outcomes, four give a sum of : . Only gives a sum of . So on each roll
The rolls are independent. A sum of comes first exactly when the first rolls show neither total and roll shows a , for some . Summing over ,
The same computation shows that the probability of neither total ever appearing is , so the race is decided with probability .
In general, for repeated independent trials, .
Variations
The same idea with a twist. Each solution gives only the changed step.
Dave and Mike each roll a fair six-sided die simultaneously, repeating the following procedure: if the two values match, Mike wins outright; if Mike’s value is strictly greater than Dave’s, Dave wins outright; if Dave’s value is strictly greater than Mike’s, both dice are re-rolled and the procedure repeats. Find the probability that Mike eventually wins.
Work it out, then compare with the answer.
Solution
One round of two dice has three possible results:
- the values match, with probability , and Mike wins;
- Mike’s value is higher, with probability , and Dave wins;
- Dave’s value is higher, with the remaining probability , and the dice are re-rolled.
Only the round that ends the game matters. Applying the rule from the main problem,
Bill and Bob simultaneously and repeatedly flip coins that each land heads with probability , independently of each other and of past flips. Find the probability that Bill’s first head occurs on a strictly earlier flip than Bob’s first head (so a round in which both flip heads for the first time simultaneously does not count as a win for Bill).
Work it out, then compare with the answer.
Solution
Treat each pair of simultaneous flips as one round. Each coin lands heads with probability , independently, so a round has four possible results:
- Bill heads and Bob tails, with probability , and Bill wins;
- Bob heads and Bill tails, with probability , and Bill loses;
- both heads, with probability , and Bill loses;
- both tails, with probability , and play continues.
Only the first round that is not both tails decides the outcome. Hence
You repeatedly roll two fair dice until you get either a double six or exactly one six (one die showing , the other not); any other outcome is rerolled. If the game stops on a double six you receive $100; if it stops on exactly one six you lose $x. Find the largest value of for which this game has non-negative expected value.
Work it out, then compare with the answer.
Solution
On each roll:
- a double six has probability ;
- exactly one six has probability , since the six can be on either die and the other die shows one of values.
Every other outcome is rerolled. So the game ends on a double six with probability
and on exactly one six with probability .
The expected value of the game is
This is non-negative exactly when .