equal sum in each line and in each column, in 5x5 square
Source: 2010 Moldova JBMO TST p4
February 25, 2021
combinatorics
Problem Statement
In the squares of a square, zeros are initially written. in the every minute Ionel chooses two squares with a common side. If they are written in them the numbers and , then he writes instead the numbers and or and . Over time he noticed that the sums of the numbers in each line were equal, as well as the sums of the numbers in each column are equal. Prove that this observation was made after an even number of minutes.