MathDB

6

Part of 1994 ITAMO

Problems(1)

1,2,...,100 in a a 10 x 10 chessboard , half negatives, 5 negatives in each row

Source: 1994 ITAMO p6

1/30/2020
The squares of a 10×1010 \times 10 chessboard are labelled with 1,2,...,1001,2,...,100 in the usual way: the ii-th row contains the numbers 10i−9,10i−8,...,10i10i -9,10i - 8,...,10i in increasing order. The signs of fifty numbers are changed so that each row and each column contains exactly five negative numbers. Show that after this change the sum of all numbers on the chessboard is zero.
combinatoricsChessboard