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
Color depends only on the parity of row + column; with corners black, black squares are those with an even coordinate sum, one more than half of 961.
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 .
Why this works
A checkerboard is a parity coloring. On an even-sided board the two colors split evenly, but on an odd-sided board the color of the corners gets the extra square: the squares split as black and red. Whenever a board has odd dimensions, expect a one-square imbalance in favor of the corner color.
Alternative approach
Pair squares along each row: each row of has red-black pairs plus one leftover of the color the row starts with. Odd rows start black, even rows start red, so leftovers give extra blacks and extra reds. Total black .
The trap
Answering 961/2 rounded down (480), forgetting that an odd-by-odd board with black corners has one extra black square.
Common mistakes
- Answering 961/2 rounded down (480), forgetting that an odd-by-odd board with black corners has one extra black square.
- Miscounting the number of odd numbers from to as instead of .
Techniques
Set up the equation/formula and compute; no special trick needed · Use an invariant, parity, or coloring argument