ГЖО олимпиада по математике 2015 года за 9 класс | Казахстанские олимпиады

Найдите все натуральные числа $n$, для которых можно расставить фишки на клетках шахматной доски $n\times n$ (в каждой клетке — не более одной фишки), чтобы на любых двух горизонталях фишек было поровну, а на любых двух вертикалях — не поровну?