Difference between revisions of "2004 AIME II Problems/Problem 2"
(I might've done it wrong, but solution, box) |
|||
| Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
| − | A jar has 10 red candies and 10 blue candies. Terry picks two candies at random, then Mary picks two of the remaining candies at random. Given that the probability that they get the same color combination, irrespective of order, is <math> m/n, </math> where <math> m </math> and <math> n </math> are relatively prime positive | + | A jar has 10 red candies and 10 blue candies. Terry picks two candies at random, then Mary picks two of the remaining candies at random. Given that the [[probability]] that they get the same color combination, irrespective of order, is <math> m/n, </math> where <math> m </math> and <math> n </math> are [[relatively prime]] [[positive integer]]s, find <math> m+n. </math> |
== Solution == | == Solution == | ||
| − | The | + | The probability that Terry picks two red candies is <math>\frac{10 \cdot 9}{20 \cdot 19} = \frac{9}{38}</math>, and the probability that Mary picks two red candies after Terry chooses two red candies is <math>\frac{7\cdot8}{18\cdot17} = \frac{28}{153}</math>. So the probability that they both pick two red candies is <math>\frac{9}{38} \cdot \frac{28}{153} = \frac{14}{323}</math>. The same calculation works for the blue candies. |
| − | + | The probability that Terry picks two different candies is <math>\frac{20\cdot10}{20\cdot19} = \frac{10}{19}</math>, and the probability that Mary picks two different candies after Terry picks two different candies is <math>\frac{18\cdot 9}{18\cdot 17} = \frac{9}{17}</math>. Thus, the probability that they both choose two different candies is <math>\frac{10}{19}\cdot\frac{9}{17} = \frac{90}{323}</math>. Then the total probability is | |
| − | :<math>= \frac{118}{323}</math> | + | :<math>2 \cdot \frac{14}{323} + \frac{90}{323} = \frac{118}{323}</math> |
| + | and so the answer is <math>118 + 323 = 441</math>. | ||
| − | + | ||
| + | In the above calculations, we treated the choices as ordered; that is, Terry chose first one candy, then a second, and so on. We could also solve the problem using unordered choices. The probabilities calculated will all be the same, but the calculations will appear somewhat different. For instance, the probability that Mary chooses two red candies after Terry chose two red candies will have the form <math>\frac{{8\choose 2}}{{18 \choose 2}}</math>, and the probability that Terry chooses two different candies will have the form <math>\frac{{10\choose 1}\cdot{10\choose 1}}{{20\choose2}}</math>. It is not difficult that these yield the same results as our calculations above, as we would expect. | ||
== See also == | == See also == | ||
{{AIME box|year=2004|num-b=1|num-a=3|n=II}} | {{AIME box|year=2004|num-b=1|num-a=3|n=II}} | ||
| + | |||
| + | [[Category:Intermediate Combinatorics Problems]] | ||
Revision as of 19:37, 12 February 2007
Problem
A jar has 10 red candies and 10 blue candies. Terry picks two candies at random, then Mary picks two of the remaining candies at random. Given that the probability that they get the same color combination, irrespective of order, is 
where 
and 
are relatively prime positive integers, find 
Solution
The probability that Terry picks two red candies is 
, and the probability that Mary picks two red candies after Terry chooses two red candies is 
. So the probability that they both pick two red candies is 
. The same calculation works for the blue candies.
The probability that Terry picks two different candies is 
, and the probability that Mary picks two different candies after Terry picks two different candies is 
. Thus, the probability that they both choose two different candies is 
. Then the total probability is
and so the answer is 
.
In the above calculations, we treated the choices as ordered; that is, Terry chose first one candy, then a second, and so on. We could also solve the problem using unordered choices. The probabilities calculated will all be the same, but the calculations will appear somewhat different. For instance, the probability that Mary chooses two red candies after Terry chose two red candies will have the form 
, and the probability that Terry chooses two different candies will have the form 
. It is not difficult that these yield the same results as our calculations above, as we would expect.
See also
| 2004 AIME II (Problems • Answer Key • Resources) | ||
| Preceded by Problem 1 |
Followed by Problem 3 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All AIME Problems and Solutions | ||
