Difference between revisions of "1996 AHSME Problems/Problem 26"
(→Solution) |
(→Solution) |
||
Line 34: | Line 34: | ||
<cmath>\binom{w}{1}\binom{b}{1} \binom{g}{1}\binom{r}{1} = wbgr</cmath> | <cmath>\binom{w}{1}\binom{b}{1} \binom{g}{1}\binom{r}{1} = wbgr</cmath> | ||
− | + | Setting the first and second statements equal, we find: | |
<cmath>\frac{r!}{24\cdot (r -4)!} = \frac{w\cdot r!}{6\cdot (r - 3)!}</cmath> | <cmath>\frac{r!}{24\cdot (r -4)!} = \frac{w\cdot r!}{6\cdot (r - 3)!}</cmath> |
Latest revision as of 12:18, 21 November 2017
Problem
An urn contains marbles of four colors: red, white, blue, and green. When four marbles are drawn without replacement, the following events are equally likely:
(a) the selection of four red marbles;
(b) the selection of one white and three red marbles;
(c) the selection of one white, one blue, and two red marbles; and
(d) the selection of one marble of each color.
What is the smallest number of marbles satisfying the given condition?
Solution
Let the bag contain marbles total, with
representing the number of red, white, blue, and green marbles, respectively. Note that
.
The number of ways to select four red marbles out of the set of marbles without replacement is:
The number of ways to select one white and three red marbles is:
The number of ways to select one white, one blue, and two red marbles is:
The number of ways to select one marble of each colors is:
Setting the first and second statements equal, we find:
Setting the first and third statements equal, we find:
Setting the last two statements equal, we find:
These are all the "linking equations" that are needed; the transitive property of equality makes the other three equalities unnecessary.
From the first equation, we know that must be
more than a multiple of
, or that
Putting the first equation into the second equation, we find . Therefore,
. Using the Chinese Remainder Theorem, we find that
.
The third equation gives no new restrictions on ; it is already odd by the first equation.
Thus, the minimal positive value of is
. This requires
by the third equation, and
by the first equation. Finally, the second equation gives
.
The minimal total number of marbles is , which is option
.
See also
1996 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 25 |
Followed by Problem 27 | |
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 • 26 • 27 • 28 • 29 • 30 | ||
All AHSME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.