AMC 10 · 2004 · #8

Grade 4 arithmetic
sequences-arithmeticperfect-squares pattern-recognitionguess-and-check ↑ Prerequisites: sequences-arithmetic
📏 Short solution 💡 2 insights
📘 View easy version →
Problem
Cans are stacked in rows, the top row holding 1 can and every row below holding 2 more than the row above it. The whole stack uses 100 cans. Find how many rows the stack has.

Pick an answer.

(A)
5
(B)
8
(C)
9
(D)
10
(E)
11
How to solve
Strategy Look for a Pattern

Because each row grows by the same step of 2, the row sizes are the odd numbers 1, 3, 5, 7, …, and the running totals hide a clean pattern — the signature trigger for Tool #5 (Look for a Pattern). Adding the rows one at a time gives 1, 4, 9, 16, …, which are perfect squares, so the total after n rows is n × n. Tool #1 (Draw a Diagram) shows why: each new odd row wraps an L-shape around a square and completes the next larger square. Tool #6 (Guess and Check) then just asks which square equals 100.

1STEP 1

Read the rows as odd numbers

The rows read 1, 3, 5, 7, … — the odd numbers in order.

1, 3, 5, 7, 9, …
2STEP 2

Add row by row and watch the totals

The running totals are 1, 4, 9, 16, … — always a perfect square.

1, 4, 9, 16, 25=1², 2², 3², 4², 5² → total after n rows=n × n
3STEP 3

Match the total to 100

So the total 100 needs the square root, giving 10 rows, choice (D).

n × n=100=10 × 10 → n=10 (D)
Answer
10
Check the neighbors: 9 rows give 9 × 9=81 cans and 11 rows give 11 × 11=121 cans, so only 10 rows land exactly on 100. The wrong choices match squares that miss: 5 rows make 25 and 8 rows make 64, both far short. Landing precisely on the offered choice 10 is a strong sign the count is right.
💡Key takeaway

Adding up the odd numbers 1+3+5+… always gives a perfect square, so a stack that grows by 2 cans per row reaches 100=10 × 10 after exactly 10 rows.

  • Read the rows as odd numbers
  • Add row by row and watch the totals
  • Match the total to 100