Chubby makes nonstandard checkerboards that have squares on each side. The checkerboards have a black square in every corner and alternate red and black squares along every row and column. How many black squares are there on such a checkerboard?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
A row of 31 starting black has 16 black squares; one starting red has 15. The 31 rows alternate, starting black, so 16 rows have 16 blacks.
Solution
1. Look at a single row first. It has squares, alternating colors. If it starts with black, the blacks are in spots , which is squares. If it starts with red, the blacks are in spots , which is squares.
2. Which rows start with black? The first square of each row is in the first column, and that column also alternates. The top corner is black, so rows start with black and rows start with red.
3. That makes rows starting with black and rows starting with red.
4. Count the black squares:
5. Check the corners: row starts with black and ends with black (spot is odd), so all four corners are black, as the problem says.
The answer is .
Why this works
On a board with an even number of squares per side, the colors split exactly in half. With an odd side, the color in the corners gets one extra square: here squares split as black and red. A small case confirms the pattern: a board with black corners has black and red squares.
Alternative approach
Pair up squares within each row. A row of has pairs of red and black, plus one leftover square of the color the row starts with. The pairs in each of the rows give black squares. The leftovers are black in the rows that start black. Total: .
The trap
Taking half of 961 and answering 480. When the side length is odd and the corners are black, black gets the one extra square.
Concise solution
Number the rows and columns through . Alternating colors along every row and column means the color of square depends only on whether is even or odd. The corners , , , all have even sums and are black, so black means even.
Count squares with even. Row (odd) has black squares in the odd columns; row (even) has black squares in the even columns. The pattern alternates over the rows: odd rows contribute each and even rows contribute each:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 5: More With Combinations (§5.2)
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
Techniques
Set up the equation/formula and compute; no special trick needed · Use an invariant, parity, or coloring argument