Problem

Source: Turkey EGMO TST 2017 P5

Tags: Turkey, EGMO, TST, combinatorics, contest problem



In a $12\times 12$ square table some stones are placed in the cells with at most one stone per cell. If the number of stones on each line, column, and diagonal is even, what is the maximum number of the stones? Note. Each diagonal is parallel to one of two main diagonals of the table and consists of $1,2\ldots,11$ or $12$ cells.