# Mathematical Food for Thought

Serves a Daily Special and an All-You-Can-Eat Course in Problem Solving. Courtesy of me, Jeffrey Wang.

• ## Meta

Stop Drawing On the Checkerboard! Topic: Logic. September 19th, 2006

Problem: (2001 Putnam – B1) Let be an even positive integer. Write the numbers in the squares of an grid so that the th row, from left to right, is

.

Color the squares of the grid so that half of the squares in each row and in each column are red and the other half are black (a checkerboard coloring is one possibility). Prove that for each coloring, the sum of the numbers on the red squares is equal to the sum of the numbers on the black squares.

Solution: Consider all the values of the red squares and all the values of the black squares . For each square (of any color) , let

,

where and are the row and column of the square corresponding to . We want to show that

.

But we have

and .

Since each row has half red and half black, we have

for each row and consequently the whole board. Similarly, since each column has half red and half black, we have

for each column and hence the whole board. Adding these two equalities together, we obtain

as desired. QED.

——————–

Comment: Not too hard intuitively, but slightly difficult to put down a rigorous proof; assigning variables can be a good way of going about solving word problems. It might simplify the problem down to some simple algebra, which is good.

——————–

Practice Problem: Let be a positive even integer. In how many ways can we fill an board with ‘s and ‘s such that the sum of each row and column is zero?

Posted in AIME, Logic || 4 Comments »

### 4 Responses to “Stop Drawing On the Checkerboard! Topic: Logic.”

1. Xuan Says:

Practice Problem: 1/2 n^2 should be 1s and the other half should be -1s. hm…

n^2 choose 1/2 * n^2 ways of doing it.

wow, that took me like 20 min, and it’s probably wrong…

That’s a good start, but you’ll have to figure out which of those cases have the sum of each row/column equal to zero. This problem is actually really hard and there apparantly is not a nice formula.

http://www.artofproblemsolving.com/Forum/viewtopic.php?p=635604#635604

3. Xuan Says:

wow.. i looked at the thing, or the answers… and.. i would’ve never got that.
do you post all your practice questions on the AOPS site?