2005 AMC 8 Problem 16

Attempt Problem 16 of the 2005 AMC 8 below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2005 AMC 8 solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

16.

A five-legged Martian has a drawer full of socks, each of which is red, white or blue, and there are at least five socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 55 socks of the same color?
66
99
1212
1313
1515
Answer: D
Concepts:pigeonhole principle
Small hint:
In the worst case, the Martian gets only 44 socks of each color first.
Big hint:
The next sock must make five of some color.
Solution:
Note that the Martian can pull out 44 socks of each color without drawing 55 of the same color. The 1313th sock, however, must be the 55th sock of some color.
Thus, D is the correct answer.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.