Problem

Source:

Tags: combinatorics



In each cell of a square table of size $n \times n$ cells ($n \ge 3$) the number $1$ or $-1$ is written. If you take any two lines, multiply numbers standing above each other in them and add the n resulting products, then the sum will be equal to $0$. Prove that the number $n$ is divisible by $4$.