Problem:
An urn contains 6 red balls, 4 black balls, and 4 white balls. Suppose 7 balls are drawn at random without replacement and a score is computed as follows:
- 1 point is given for each red ball up to a maximum of 3 points.
- 1 point is given for each black ball up to a maximum of 2 points.
- 1 point is given for each white ball up to a maximum of 2 points.
For example, drawing 1 red ball, 4 black balls, and 2 white balls would earn a score of 1+2+2=5. What is the probability of getting the lowest possible score?
Answer Choices:
A. 8581β
B. 34325β
C. 3121β
D. 4292β
E. 2645β
Solution:
Let r, b, w be the numbers of red, black and white balls drawn, so r+b+w=7 with rβ€6, bβ€4, wβ€4. The score is
min(r,3)+min(b,2)+min(w,2).
Finding the lowest score. To keep the score low, we want the balls to pile up in a color whose points are already capped.
- If all three colors are drawn: if rβ₯3 we already have 3 points plus at least 1+1, and if rβ€2 then b+wβ₯5, which forces min(b,2)+min(w,2)β₯2+1. Either way the score is at least 5.
- If no white ball is drawn (w=0): then r=7βbβ₯3, so red gives 3 points, and bβ₯1 gives at least 1 more. The score is at least 4, with equality only for (r,b,w)=(6,1,0).
- If no black ball is drawn: similarly the score is at least 4, with equality only for (6,0,1).
- If no red ball is drawn: then b+w=7 with b,wβ€4, so {b,w}={3,4} and the score is 2+2=4.
So the lowest possible score is 4, achieved exactly by
(r,b,w)=(6,1,0), (6,0,1), (0,4,3), (0,3,4).
Counting. The numbers of ways to draw these are
(66β)(14β)=4,(66β)(14β)=4,(44β)(34β)=4,(34β)(44β)=4,
for a total of 16. The total number of ways to draw 7 of the 14 balls is (714β)=3432. Therefore the probability is
343216β=(D) 4292β.
The problems and solutions on this page are the property of the MAA's American Mathematics Competitions