Difference between revisions of "2023 AIME I Problems/Problem 6"
R00tsofunity (talk | contribs) |
(Clarified solution (thanks to spencerdanese).) |
||
Line 3: | Line 3: | ||
==Solution== | ==Solution== | ||
− | We break the problem into stages, one for each card revealed, then further into cases based on the number of remaining unrevealed cards of each color. | + | We break the problem into stages, one for each card revealed, then further into cases based on the number of remaining unrevealed cards of each color. Since [[expected value]] is linear, the expected value of the total number of correct card color guesses across all stages is the sum of the expected values of the number of correct card color guesses at each stage; that is, we add the probabilities of correctly guessing the color at each stage to get the final answer. |
At any stage, if there are <math>a</math> unrevealed cards of one color and <math>b</math> of the other color, and <math>a \geq b</math>, then the optimal strategy is to guess the color with <math>a</math> unrevealed cards, which succeeds with probability <math>\frac{a}{a+b}.</math> | At any stage, if there are <math>a</math> unrevealed cards of one color and <math>b</math> of the other color, and <math>a \geq b</math>, then the optimal strategy is to guess the color with <math>a</math> unrevealed cards, which succeeds with probability <math>\frac{a}{a+b}.</math> | ||
Line 49: | Line 49: | ||
At this point, only <math>1</math> card remains, so the probability of guessing its color correctly is <math>1</math>. | At this point, only <math>1</math> card remains, so the probability of guessing its color correctly is <math>1</math>. | ||
− | In conclusion, the expected value of the number of cards guessed correctly is <cmath>\frac{1}{2} + \frac{3}{5} + \frac{3}{5} + \frac{7}{10} + \frac{7}{10} + 1 = \frac{5+6+6+7+7+10}{10} = \frac{41}{10},</cmath> so the answer is <math>41 + 10 = \boxed{051}.</math> | + | |
+ | |||
+ | |||
+ | |||
+ | In conclusion, the expected value of the number of cards guessed correctly is <cmath>\frac{1}{2} + \frac{3}{5} + \frac{3}{5} + \frac{7}{10} + \frac{7}{10} + 1 = \frac{5+6+6+7+7+10}{10} = \frac{41}{10},</cmath> so the answer is <math>41 + 10 = \boxed{051}.</math> | ||
~OrangeQuail9 | ~OrangeQuail9 |
Revision as of 17:44, 8 February 2023
Problem 6
Alice knows that red cards and
black cards will be revealed to her one at a time in random order. Before each card is revealed, Alice must guess its color. If Alice plays optimally, the expected number of cards she will guess correctly is
where
and
are relatively prime positive integers. Find
Solution
We break the problem into stages, one for each card revealed, then further into cases based on the number of remaining unrevealed cards of each color. Since expected value is linear, the expected value of the total number of correct card color guesses across all stages is the sum of the expected values of the number of correct card color guesses at each stage; that is, we add the probabilities of correctly guessing the color at each stage to get the final answer.
At any stage, if there are unrevealed cards of one color and
of the other color, and
, then the optimal strategy is to guess the color with
unrevealed cards, which succeeds with probability
Stage 1:
There are always unrevealed cards of each color, so the probability of guessing correctly is
.
Stage 2:
There is always a -
split (
unrevealed cards of one color and
of the other color), so the probability of guessing correctly is
.
Stage 3:
There are now cases:
- The guess from Stage 2 was correct, so there is now a
-
split of cards and a
probability of guessing the color of the third card correctly.
- The guess from Stage 2 was incorrect, so the split is
-
and the probability of guessing correctly is
.
Thus, the overall probability of guessing correctly is .
Stage 4:
This stage has cases as well:
- The guesses from both Stage 2 and Stage 3 were incorrect. This occurs with probability
and results in a
-
split and a certain correct guess at this stage.
- Otherwise, there must be a
-
split and a
probability of guessing correctly.
The probability of guessing the fourth card correctly is therefore .
Stage 5:
Yet again, there are cases:
- In Stage 4, there was a
-
split and the guess was correct. This occurs with probability
and results in a
-
split with a
chance of a correct guess here.
- Otherwise, there must be a
-
split, making a correct guess certain.
In total, the fifth card can be guessed correctly with probability .
Stage 6:
At this point, only card remains, so the probability of guessing its color correctly is
.
In conclusion, the expected value of the number of cards guessed correctly is so the answer is
~OrangeQuail9
See also
2023 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 5 |
Followed by Problem 7 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.