2020 AMC 10A Problem 25
Problem 25 of 25HarderAlgebraCounting & Probability
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?
Answer choices
Show solution
Solution
For any initial roll, Jason compares the best probabilities from rerolling or dice. Rerolling all three dice has probability . Rerolling one die has probability whenever some pair of kept dice has sum at most .
If he rerolls exactly two dice, he keeps one die. Keeping a die showing gives probabilities out of , respectively. This can be optimal only when the two smallest dice sum at least and the smallest die is or .
The sorted rolls satisfying this are , , and . Counting permutations gives rolls out of , so the probability is . Thus, A is the correct answer.