AMC 10 Step by Step

2001 AMC 10 Problem 11

P11-15~2 minPrint

Consider the dark square in an array of unit squares, part of which is shown. The first ring of squares around this center square contains 88 unit squares. The second ring contains 1616 unit squares. If we continue this process, the number of unit squares in the 100th100^\text{th} ring is

figure

Log in to save your progress.
Show solution without answering

Key insight

Split a ring into its four sides. The nth ring has two rows of 2n+1 squares and two columns of 2n-1 squares, which adds up to 8n.

Solution

1. Start with the rings you can see. The center square is 1×11 \times 1. With the first ring it becomes a 3×33 \times 3 square; with the second ring, a 5×55 \times 5 square. Each ring adds one square on every side, so the side grows by 22.
2. So the nnth ring is the border of a square with side 2n+12n + 1. For the 100100th ring that is a 201×201201 \times 201 square, and we only want its border.
3. Count the border in four pieces, making sure each corner is counted once:
- the top row: all 2n+12n + 1 squares, corners included;
- the bottom row: also 2n+12n + 1 squares;
- the left column without its two corners: 2n−12n - 1 squares;
- the right column without its two corners: 2n−12n - 1 squares.
4. Add: (2n+1)+(2n+1)+(2n−1)+(2n−1)=8n(2n+1) + (2n+1) + (2n-1) + (2n-1) = 8n.
5. Check with the given rings: n=1n = 1 gives 88 and n=2n = 2 gives 1616. Both match.
6. For the 100100th ring: 8×100=8008 \times 100 = 800.

The answer is (C) 800\boxed{\textbf{(C)}\ 800}.

Why this works

A ring is just the edge of a square, so its size depends on the side length, not the area. The rings grow steadily (8,16,24,…8, 16, 24, \ldots), adding 88 each time, even though the full squares grow much faster. When counting the edge of a square, be careful to count each corner exactly once.

Alternative approach

Subtract areas. The nnth ring is the (2n+1)×(2n+1)(2n+1) \times (2n+1) square with the (2n−1)×(2n−1)(2n-1) \times (2n-1) square inside it removed. For n=100n = 100: 2012−1992=40401−39601=800201^2 - 199^2 = 40401 - 39601 = 800. (A faster way to compute this: 2012−1992=(201−199)(201+199)=2×400=800201^2 - 199^2 = (201 - 199)(201 + 199) = 2 \times 400 = 800.)

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The center square together with the first nn rings forms a solid square of side 2n+12n + 1 (one ring adds one unit on each side). The nnth ring alone is that square with the side-(2n−1)(2n-1) square removed:
(2n+1)2−(2n−1)2=[(2n+1)−(2n−1)][(2n+1)+(2n−1)]=2⋅4n=8n.(2n+1)^2 - (2n-1)^2 = \big[(2n+1) - (2n-1)\big]\big[(2n+1) + (2n-1)\big] = 2 \cdot 4n = 8n.
Check against the given data: n=1n = 1 gives 88 and n=2n = 2 gives 1616.

For n=100n = 100 the ring contains 8⋅100=8008 \cdot 100 = 800 unit squares.

The answer is (C) 800\boxed{\textbf{(C)}\ 800}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.