Problem

Source: 2006 Romania JBMO TST 2.3

Tags: combinatorics, board



An $7\times 7$ array is divided in $49$ unit squares. Find all integers $n \in N^*$ for which $n$ checkers can be placed on the unit squares so that each row and each line have an even number of checkers. ($0$ is an even number, so there may exist empty rows or columns. A square may be occupied by at most $1$ checker).