Problem

Source: 2017 Polish Junior Math Olympiad First Round

Tags: combinatorics



In each square of an $11\times 11$ board, we are to write one of the numbers $-1$, $0$, or $1$ in such a way that the sum of the numbers in each column is nonnegative and the sum of the numbers in each row is nonpositive. What is the smallest number of zeros that can be written on the board? Justify your answer.