All the numbers are written in a 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 . What is the number in the center?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Checkerboard-color the grid: consecutive numbers alternate colors, so the five odd numbers fill the five corner-and-center squares; 25 - 18 = 7.
Solution
Color the board like a checkerboard with the corners black. Then the four corners and the center are black ( squares) and the four edge-middle squares are white ( squares). Squares sharing an edge always have opposite colors.
Consecutive numbers sit on edge-adjacent squares, so as we go 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 () 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 . The corners hold four of them with sum , so the center holds .
Such a filling exists, for example
with corners .
The answer is .
Why this works
A path that moves one edge at a time alternates colors on a checkerboard, so parity of the step number matches the color. When one color class has more squares than the other, the larger class is forced to hold the larger parity class. This coloring invariant answers the question without constructing anything, and it is the standard tool for "consecutive numbers must be adjacent" grid problems.
The trap
Trying to build an explicit arrangement and hunting through possibilities, when the coloring argument settles the center without any construction.
Common mistakes
- Trying to build an explicit arrangement and hunting through possibilities, when the coloring argument settles the center without any construction.
- Assuming the corners hold the even numbers, or forgetting that the center shares the corners' color and so must also hold an odd number.
Techniques
Use an invariant, parity, or coloring argument