S. Ageyev

The numbers 1, 2, … , 100 are arranged in a 10×10 table in increasing order, row by row and column by column, as shown below. The signs of 50 of these numbers are flipped, such that each row and each column have exactly 5 positive and 5 negative numbers. Prove that the sum of all numbers in the resulting table is equal to 0.

SOLUTION

Represent the initial table as the sum of the following two tables:

Since the sum of the numbers in each row of the first table is equal to 0 and the sum of the numbers in each column of the second table is equal to 0, it follows that the sum of all numbers in both tables is equal to 0 as well.