1998 AMC 8 Problem 24

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

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

24.

A rectangular board of 88 columns has squares numbered beginning in the upper left corner and moving left to right so row one is numbered 11 through 8,8, row two is 99 through 16,16, and so on. A student shades square 1,1, then skips one square and shades square 3,3, skips two squares and shades square 6,6, skips 33 squares and shades square 10,10, and continues in this way until there is at least one shaded square in each column.
What is the number of the shaded square that first achieves this result?
3636
6464
7878
9191
120120
Answer: E
Concepts:triangular numbermodular arithmetic
Small hint:
Columns correspond to residues modulo 8.8.
Big hint:
The shaded squares are triangular numbers.
Solution:
The shaded squares are the triangular numbers 1,1, 3,3, 6,6, 10,10, 15,15, ….\ldots. Columns correspond to residues modulo 8,8, with residue 00 representing the eighth column.
The triangular numbers through 105105 have residues 1,1, 3,3, 6,6, 2,2, 7,7, 5,5, 4,4, 4,4, 5,5, 7,7, 2,2, 6,6, 3,3, and 1.1. Thus, the eighth-column residue has not appeared yet.
The next triangular number is 120,120, and 120≡0(mod8).120\equiv 0\pmod{8}. This is the first time every column has a shaded square.
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.