AMC 10 Step by Step

2016 AMC 10B Problem 15

P11-15~3 minPrint

All the numbers 1,2,3,4,5,6,7,8,91, 2, 3, 4, 5, 6, 7, 8, 9 are written in a 3×33\times3 array of squares, one number in each square, in such a way that if two numbers are consecutive then they occupy squares that share an edge. The numbers in the four corners add up to 1818 . What is the number in the center?

Log in to save your progress.
Show solution without answering

Key insight

Color the grid like a checkerboard. Consecutive numbers alternate colors, so the five odd numbers fill the four corners and the center. The center is 25 - 18 = 7.

Solution

1. Color the 3×33 \times 3 grid like a checkerboard, with the corners black. Then the 44 corners and the center are black (55 squares), and the 44 middle-of-edge squares are white.
2. Two squares that share an edge always have different colors.
3. The numbers 1,2,3,…,91, 2, 3, \ldots, 9 walk from square to neighboring square, so the colors take turns: if 11 is on one color, 22 is on the other, 33 is back on the first, and so on. So all the odd numbers share one color, and all the even numbers share the other.
4. There are 55 odd numbers (1,3,5,7,91, 3, 5, 7, 9) and 44 even numbers. Only the black color has 55 squares, so the odd numbers fill the black squares: the four corners and the center.
5. All five odd numbers add to 1+3+5+7+9=251 + 3 + 5 + 7 + 9 = 25. The corners hold four of them, adding to 1818. The center holds the one left over:
25−18=7.25 - 18 = 7.
6. This really can happen, for example:
123874965\begin{array}{ccc} 1 & 2 & 3 \\ 8 & 7 & 4 \\ 9 & 6 & 5 \end{array}
Here the corners add to 1+3+9+5=181 + 3 + 9 + 5 = 18 and the center is 77.

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

Why this works

A path that moves one square at a time on a checkerboard switches color at every step, so odd steps land on one color and even steps on the other. When one color has more squares than the other, the larger group of numbers is forced onto it. Remember this coloring trick for any grid problem where consecutive numbers must be neighbors.

Concise solution

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

Color the 3×33 \times 3 board like a checkerboard with the corners black. Then the four corners and the center are black (55 squares) and the four edge-middle squares are white (44 squares). Squares sharing an edge always have opposite colors.

Consecutive numbers sit on edge-adjacent squares, so as we go 1,2,3,…,91, 2, 3, \ldots, 9 the colors alternate. Hence all the odd numbers are on one color and all the even numbers on the other. There are five odd numbers (1,3,5,7,91, 3, 5, 7, 9) and only four even ones, so the odd numbers must occupy the five black squares: the four corners and the center.

The odd numbers add to 1+3+5+7+9=251 + 3 + 5 + 7 + 9 = 25. The corners hold four of them with sum 1818, so the center holds 25−18=725 - 18 = 7.

Such a filling exists, for example
123874965\begin{array}{ccc} 1 & 2 & 3 \\ 8 & 7 & 4 \\ 9 & 6 & 5 \end{array}
with corners 1+3+9+5=181 + 3 + 9 + 5 = 18.

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

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.