AMC 10 Step by Step

2026 AMC 10A Problem 16

P16-20~6 minPrint

An urn contains 66 red balls, 44 black balls, and 44 white balls. Suppose 77 balls are drawn at random without replacement and a score is computed as follows:

⋅\cdot 11 point is given for each red ball up to a maximum of 33 points.

⋅\cdot 11 point is given for each black ball up to a maximum of 22 points.

⋅\cdot 11 point is given for each white ball up to a maximum of 22 points.

For example, drawing 11 red ball, 44 black balls, and 22 white balls would earn a score of 1+2+2=51+2+2=5 . What is the probability of getting the lowest possible score?

Log in to save your progress.
Show solution without answering

Key insight

Balls beyond a color's cap score nothing. Waste as many as possible: the lowest score, 4, needs either no reds or all six reds.

Solution

There are three jobs: find the lowest possible score, count the draws that get it, and divide by the number of all draws.

Part 1: the lowest possible score.

  1. What makes a score low. Every ball scores 11 point unless its color has already reached its cap: red stops scoring after 33 balls, black after 22, white after 22. So the score is low when many balls are "wasted" past a cap.
  1. Organize by the number of red balls. The number of reds can be anything from 00 to 66. Once it is chosen, the rest of the 77 balls are black or white, with at most 44 of each. To keep the black-and-white points low, pile as many of those balls as possible into one color, so the extras are wasted. For example, with 22 reds there are 55 black-and-white balls; putting 44 in one color scores 22, and the fifth ball must go in the other color and scores 11.
RedsRed pointsBlack + white ballsLowest-scoring splitBlack + white pointsLowest score
0000774+34 + 3 or 3+43 + 42+2=42 + 2 = 44\mathbf{4}
111166any split (each color gets at least 22)2+2=42 + 2 = 455
2222554+14 + 1 or 1+41 + 42+1=32 + 1 = 355
3333444+04 + 0 or 0+40 + 42255
4433333+03 + 0 or 0+30 + 32255
553322any split2255
6633111+01 + 0 or 0+10 + 1114\mathbf{4}

(With 11 red there are 66 black-and-white balls, and since neither color can have more than 44, each color gets at least 22 and scores its full 22 points.)

3. Result. The lowest possible score is 44. It happens for exactly four color mixes (red, black, white):
(0,4,3),(0,3,4),(6,1,0),(6,0,1).(0, 4, 3), \quad (0, 3, 4), \quad (6, 1, 0), \quad (6, 0, 1).

Part 2: counting.

4. All draws. Think of the 1414 balls as all different (imagine they are numbered). Then every group of 77 balls is equally likely, and the number of groups is
(147)=14⋅13⋅12⋅11⋅10⋅9⋅87⋅6⋅5⋅4⋅3⋅2⋅1=13⋅11⋅2⋅2⋅3⋅2=3432.\binom{14}{7} = \frac{14 \cdot 13 \cdot 12 \cdot 11 \cdot 10 \cdot 9 \cdot 8}{7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} = 13 \cdot 11 \cdot 2 \cdot 2 \cdot 3 \cdot 2 = 3432.
(Cancel 1414 with 7⋅27 \cdot 2, 1212 with 66, 1010 with 55, 99 with 33, and 88 with 44.)

5. Draws with score 44.
- (0,4,3)(0, 4, 3): take all 44 blacks (11 way) and 33 of the 44 whites (44 ways): 44 draws.
- (0,3,4)(0, 3, 4): the same with black and white swapped: 44 draws.
- (6,1,0)(6, 1, 0): take all 66 reds (11 way) and 11 of the 44 blacks (44 ways): 44 draws.
- (6,0,1)(6, 0, 1): the same with white instead of black: 44 draws.

In total 4+4+4+4=164 + 4 + 4 + 4 = 16 draws.

6. Probability. Since 3432=8⋅4293432 = 8 \cdot 429,
163432=2429.\frac{16}{3432} = \frac{2}{429}.

The answer is (D) 2429\boxed{\textbf{(D)}\ \frac{2}{429}}.

Why this works

For "lowest possible" questions with several pieces, pick the one quantity that controls the most (here, the number of red balls) and make a table with a row for each value. A table makes it impossible to skip a case, and it shows that the lowest score comes from two very different-looking draws. After that it is ordinary counting: numbering the balls makes all draws equally likely, so the probability is favorable draws over (147)\binom{14}{7}.

Alternative approach

Find the lowest score by counting wasted balls. The score is 77 minus the number of wasted balls, so we want to waste as many as possible. A color can only waste balls after it has reached its cap.

  • If red is the only color wasting balls: 33 reds score, up to 33 more are wasted, and the 77th ball scores. Lowest score 3+1=43 + 1 = 4, with 66 reds.
  • If black and white both waste balls: they already score 2+2=42 + 2 = 4, so the score is at least 44, and exactly 44 only with no reds.
  • If red wastes together with black or white: the score is at least 3+2=53 + 2 = 5.
  • If only black (or only white) wastes: that color scores 22 and wastes at most 22, so at least 33 of the other balls each score a point. The score is at least 55.
  • If nothing is wasted, the score is 77.

So the lowest score is 44, from the same four mixes as before, and the counting finishes the same way.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Let the draw have rr red, kk black, ww white balls, r+k+w=7r + k + w = 7. The score is min⁡(r,3)+min⁡(k,2)+min⁡(w,2)\min(r,3) + \min(k,2) + \min(w,2).

  • r=0r = 0: k+w=7k + w = 7 with k,w≤4k, w \le 4, so {k,w}={3,4}\{k, w\} = \{3, 4\} and the score is 44.
  • 1≤r≤51 \le r \le 5: checking each value, the score is at least 55.
  • r=6r = 6: one black or white ball, score 3+1=43 + 1 = 4.

So the minimum is 44, attained by (r,k,w)=(0,4,3),(0,3,4),(6,1,0),(6,0,1)(r,k,w) = (0,4,3), (0,3,4), (6,1,0), (6,0,1), each in (41)=4\binom{4}{1} = 4 ways. The probability is
16(147)=163432=2429.\frac{16}{\binom{14}{7}} = \frac{16}{3432} = \frac{2}{429}.

The answer is (D) 2429\boxed{\textbf{(D)}\ \frac{2}{429}}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.