AMC 10 · 2019 · #4

Grade 3 arithmetic
extremal-constructionmulti-digit-arithmeticsystematic-enumeration identify-subproblemssystematic-enumeration ↑ Prerequisites: multi-digit-arithmetic
📏 Short solution 💡 2 insights
📘 View easy version →
Problem
A box has 28 red, 20 green, 19 yellow, 13 blue, 11 white, and 9 black balls. Drawing without looking and without putting balls back, how many do we need to draw to be sure that some color has been drawn at least 15 times?

Pick an answer.

(A)
75
(B)
76
(C)
79
(D)
84
(E)
91

AMC 10 2019 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Change Focus / Count the Complement

Tool #16 (Change Focus): instead of asking 'how many draws guarantees 15 of one color', flip the question — 'what is the largest number of draws where we still avoid having 15 of any color?' Add one more to that worst case and the next ball MUST push some color to 15. Tool #2 (List): write out the maximum we can take of each color without hitting 15 — capped at 14 for the three big colors, and capped at the whole supply for the three small ones. Tool #3 (Eliminate): the choices 75, 76, 79, 84, 91 differ by only a few — once we compute the worst-case total 75, the answer is 75 + 1 = 76, picking (B).

1STEP 1

Only red, green, and yellow have at least 15 balls, so only they can win; blue, white, and black can never reach 15.

Capable of 15: red, green, yellow. Cannot: blue, white, black.
2STEP 2

Take 14 of each color that could win (red, green, yellow) and every ball of blue, white, black — the biggest draw with no color at 15.

Worst case = 14 + 14 + 14_red, green, yellow + 13 + 11 + 9_blue, white, black
3STEP 3

Worst case: 14 + 14 + 14 = 42 plus 13 + 11 + 9 = 33 makes 75 balls drawn, and still no color has reached 15.

14 + 14 + 14 + 13 + 11 + 9 = 42 + 33 = 75
4STEP 4

After 75 draws only red, green, yellow remain, so the 76th ball must be one of them — pushing that color from 14 to 15.

75 + 1 = 76 → (B)
5STEP 5

75 still fails, so not (A); 79, 84, 91 work but overshoot the minimum — only (B) 76 is both smallest and sufficient.

75 fails → not (A); 79, 84, 91 > 76 → not minimum, so not (C), (D), (E)
Answer
76
Verify the worst-case sum. 14 + 14 + 14 = 42 and 13 + 11 + 9 = 33, giving 42 + 33 = 75 balls with no color at 15. At draw 76, only red/green/yellow remain in the box, so one of them goes from 14 to 15. The answer 76 is therefore both achievable (the strategy above attains it) and tight (one more ball is unavoidable).
💡Key takeaway

This AMC 10 problem only needs Grade 3 "word-problem reasoning" you already know — count the worst-case 'unlucky' pulls (14 + 14 + 14 + 13 + 11 + 9 = 75), then add one more so a color is forced to 15: 76.