1992 AMC 12 Problem 23

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

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

23.

What is the size of the largest subset SS of {1,2,3,…,50}\{1,2,3,\ldots,50\} such that no pair of distinct elements of SS has a sum divisible by 7?7?
66
77
1414
2222
2323
Answer: E
Concepts:modular arithmeticresidue classesextremal set
Small hint:
Group the integers by their residues modulo 77
Big hint:
Pair residue classes 11 with 6,6, 22 with 5,5, and 33 with 44; treat residue 00 separately
Solution:
The residue classes 1,2,…,6,01,2,\ldots,6,0 contain 8,7,7,7,7,7,78,7,7,7,7,7,7 numbers, respectively. We may take numbers from at most one class in each complementary pair (1,6),(2,5),(3,4),(1,6),(2,5),(3,4), and at most one multiple of 7.7. Thus ∣S∣≤max⁡(8,7)+max⁡(7,7)+max⁡(7,7)+1=23. \begin{aligned} |S|&\le\max(8,7)+\max(7,7)\\ &\qquad+\max(7,7)+1=23. \end{aligned} Taking every number whose residue modulo 77 is 1,1, 2,2, or 3,3, together with one multiple of 7,7, attains 23.23.
Thus the correct answer is E.
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.