Difference between revisions of "2020 AMC 10A Problems/Problem 25"
MRENTHUSIASM (talk | contribs) m (→Solution 3 (Illustration of Solution 2)) |
MRENTHUSIASM (talk | contribs) (→Solution 3 (Illustration of Solution 2)) |
||
Line 64: | Line 64: | ||
We have the following observations: | We have the following observations: | ||
− | < | + | <ol style="margin-left: 1.5em;"> |
<li>Jason rerolls exactly zero dice if and only if the initial sum is <math>7,</math> in which the probability of winning is always <math>1.</math></li><p> | <li>Jason rerolls exactly zero dice if and only if the initial sum is <math>7,</math> in which the probability of winning is always <math>1.</math></li><p> | ||
<li>If rerolling exactly one die is possible to win, then the probability of winning is always <math>\frac16.</math> <p> | <li>If rerolling exactly one die is possible to win, then the probability of winning is always <math>\frac16.</math> <p> | ||
The initial sum of the two other dice must be <math>2,3,4,5,</math> or <math>6.</math> In all cases, exactly <math>1</math> of the <math>6</math> possible outcomes of the die rerolled gives a win. </li><p> | The initial sum of the two other dice must be <math>2,3,4,5,</math> or <math>6.</math> In all cases, exactly <math>1</math> of the <math>6</math> possible outcomes of the die rerolled gives a win. </li><p> | ||
− | <li> | + | <li>If rerolling exactly two dice is possible to win, then we can apply casework to the outcome of the remaining die: |
− | |||
− | |||
− | |||
− | |||
− | If rerolling exactly two dice is possible to win, then we can apply casework to the outcome of the remaining die: | ||
<cmath>\begin{array}{c|c|c} | <cmath>\begin{array}{c|c|c} | ||
& & \\ [-2.5ex] | & & \\ [-2.5ex] | ||
Line 85: | Line 80: | ||
5 & 2 & 1/36 | 5 & 2 & 1/36 | ||
\end{array}</cmath> | \end{array}</cmath> | ||
− | Note that if Jason rerolls exactly two dice, then the probability of winning is at most <math>\frac{5}{36}.</math> | + | Note that if Jason rerolls exactly two dice, then the probability of winning is at most <math>\frac{5}{36}.</math></li><p> |
+ | <li>If Jason (re)rolls all three dice, then the probability of winning is always <math>\frac{\binom62}{6^3}=\frac{15}{216}=\frac{5}{72}.</math></li><p> | ||
+ | For the denominator, rolling three dice gives a total of <math>6^3=216</math> possible outcomes. <p> | ||
+ | For the numerator, this is the same as counting the ordered triples of positive integers <math>(a,b,c)</math> for which <math>a+b+c=7.</math> Suppose that <math>7</math> balls are lined up in a row. There are <math>6</math> gaps in between the balls, and placing dividers in <math>2</math> of the gaps separates the balls into <math>3</math> piles. From left to right, the numbers of balls in the piles match with <math>a,b,</math> and <math>c,</math> respectively. There are <math>\binom62=15</math> ways to place the dividers. Note that the divider placements and the ordered triples have one-to-one correspondence, and all such ordered triples satisfy that <math>1\leq a,b,c\leq6.</math> </li><p> | ||
+ | </ol> | ||
The optimal strategy is that: | The optimal strategy is that: |
Revision as of 00:05, 20 April 2021
- The following problem is from both the 2020 AMC 12A #23 and 2020 AMC 10A #25, so both problems redirect to this page.
Contents
Problem
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?
Solution 1
Consider the probability that rolling two dice gives a sum of , where . There are pairs that satisfy this, namely , out of possible pairs. The probability is .
Therefore, if one die has a value of and Jason rerolls the other two dice, then the probability of winning is .
In order to maximize the probability of winning, must be minimized. This means that if Jason rerolls two dice, he must choose the two dice with the maximum values.
Thus, we can let be the values of the three dice, which we will call , , and respectively. Consider the case when . If , then we do not need to reroll any dice. Otherwise, if we reroll one die, we can roll dice in the hope that we get the value that makes the sum of the three dice . This happens with probability . If we reroll two dice, we will roll and , and the probability of winning is , as stated above.
However, , so rolling one die is always better than rolling two dice if .
Now consider the case where . Rerolling one die will not help us win since the sum of the three dice will always be greater than . If we reroll two dice, the probability of winning is, once again, . To find the probability of winning if we reroll all three dice, we can let each dice have dot and find the number of ways to distribute the remaining dots. By stars and bars, there are ways to do this, making the probability of winning .
In order for rolling two dice to be more favorable than rolling three dice, .
Thus, rerolling two dice is optimal if and only if and . The possible triplets that satisfy these conditions, and the number of ways they can be permuted, are
ways.
ways.
ways.
ways.
ways.
ways.
ways.
ways.
ways.
ways.
There are ways in which rerolling two dice is optimal, out of possibilities, Therefore, the probability that Jason will reroll two dice is
Solution 2
We count the numerator. Jason will pick up no dice if he already has a 7 as a sum. We need to assume he does not have a 7 to begin with. If Jason decides to pick up all the dice to re-roll, by the stars and bars rule ways to distribute, , there will be 2 bars and 4 stars(3 of them need to be guaranteed because a roll is at least 1) for a probability of . If Jason picks up 2 dice and leaves a die showing , he will need the other two to sum to . This happens with probability for integers . If the roll is not 7, Jason will pick up exactly one die to re-roll if there can remain two other dice with sum less than 7, since this will give him a chance which is a larger probability than all the cases unless he has a 7 to begin with. We have We count the underlined part's frequency for the numerator without upsetting the probability greater than it. Let be the roll we keep. We know is at most 3 since 4 would cause Jason to pick up all the dice. When , there are 3 choices for whether it is rolled 1st, 2nd, or 3rd, and in this case the other two rolls have to be at least 6(or he would have only picked up 1). This give ways. Similarly, gives because the 2 can be rolled in 3 places and the other two rolls are at least 5. gives . Summing together gives the numerator of 42. The denominator is , so we have
Solution 3 (Illustration of Solution 2)
We have the following observations:
- Jason rerolls exactly zero dice if and only if the initial sum is in which the probability of winning is always
- If rerolling exactly one die is possible to win, then the probability of winning is always
The initial sum of the two other dice must be or In all cases, exactly of the possible outcomes of the die rerolled gives a win.
- If rerolling exactly two dice is possible to win, then we can apply casework to the outcome of the remaining die: Note that if Jason rerolls exactly two dice, then the probability of winning is at most
- If Jason (re)rolls all three dice, then the probability of winning is always
For the denominator, rolling three dice gives a total of possible outcomes.
For the numerator, this is the same as counting the ordered triples of positive integers for which Suppose that balls are lined up in a row. There are gaps in between the balls, and placing dividers in of the gaps separates the balls into piles. From left to right, the numbers of balls in the piles match with and respectively. There are ways to place the dividers. Note that the divider placements and the ordered triples have one-to-one correspondence, and all such ordered triples satisfy that
The optimal strategy is that:
- If Jason needs to reroll at least zero, one, two, or three dice to win, then he rerolls exactly zero dice.
- If Jason needs to reroll at least one, two, or three dice to win, then he rerolls exactly one die.
- If Jason needs to reroll at least two or three dice to win, then he rerolls exactly two dice if and only if the probability of winning is greater than The first three cases in the table above meet this requirement. We will analyze these cases by considering the initial outcomes of the two other dice: Since any of the three dice can be the remaining die, we need a factor of for the counts, as indicated in the third column of the table above.
Finally, the requested probability is
~MRENTHUSIASM
Video Solution
https://youtu.be/B8pt8jF04ZM - Happytwin
See Also
2020 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 24 |
Followed by Last Problem | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
2020 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 22 |
Followed by Problem 24 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.