1976 AMC 12 Problem 12

Attempt Problem 12 of the 1976 AMC 12 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 1976 AMC 12 solutions, or check the answer key.

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

12.

A supermarket has 128128 crates of apples. Each crate contains at least 120120 apples and at most 144144 apples. What is the largest integer nn such that there must be at least nn crates containing the same number of apples?
44
55
66
2424
2525
Answer: C
Concepts:pigeonhole principlebasic counting
Small hint:
Count the possible apple totals from 120120 through 144144, inclusive
Big hint:
If every total occurred at most five times, there would be at most 25⋅525\cdot5 crates
Solution:
There are 144−120+1=25144-120+1=25 possible apple counts. Since 128>25⋅5,128>25\cdot5, some count occurs at least 66 times. This is sharp: distribute 128128 crates so that three counts occur 66 times and the other twenty-two occur 55 times. Thus the largest guaranteed nn is 6.6.
Therefore, the correct answer is C.
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.