Jason rolls three fair standard six-sided dice. Then he looks at the rolls and chooses a subset of the dice (possibly empty, possibly all three dice) to reroll. After rerolling, he wins if and only if the sum of the numbers face up on the three dice is exactly Jason always plays to optimize his chances of winning. What is the probability that he chooses to reroll exactly two of the dice?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Keeping one die a and rerolling two wins with probability (6-a)/36; that is optimal only when every pair sums to at least 7 and a is at most 3.
Solution
First evaluate each option's chance of winning.
- Reroll none: wins only if the sum is already .
- Reroll one die, keeping two dice with sum : the rerolled die must show , possible exactly when , with probability .
- Reroll two dice, keeping one die showing : the two new dice must sum to , which has outcomes, probability ; at best when .
- Reroll all three: the number of ways three dice sum to is , probability .
So if some pair of dice sums to at most (which includes every roll with total ), Jason keeps that pair and rerolls one die or none; he never rerolls two. If every pair sums to at least , he compares keeping his smallest die , worth , against : keeping wins when , i.e. , and rerolling all wins when .
Hence he rerolls exactly two dice when the smallest die and the two smaller dice sum to at least . With dice sorted :
- : need : , orderings.
- : need : , , : .
- : need : , , , , , : .
Total of equally likely rolls: .
The answer is .
Why this works
Optimal-play problems have two layers: first find the best decision as a function of the observed state, then count the states leading to a given decision. The decision rule here collapses to a comparison of small fixed probabilities, and only two thresholds matter (does some pair sum to or less, and is the minimum at most ). Counting sorted triples and multiplying by orderings keeps the enumeration honest.
The trap
Forgetting that rerolling all three dice (15/216) beats keeping a 4 or 5, or failing to count ordered outcomes when listing the favorable rolls.
Common mistakes
- Forgetting that rerolling all three dice (15/216) beats keeping a 4 or 5, or failing to count ordered outcomes when listing the favorable rolls.
- Overlooking that a pair summing to at most makes rerolling a single die () strictly better than any two-die reroll, so those rolls must be excluded.
Techniques
Organized listing / direct enumeration · Split into exhaustive cases and handle each