MathDB
How the horsies attacks?

Source: USEMO 2024/6

October 27, 2024
combinatoricsgridsknightUSEMO 2024

Problem Statement

Let nn be an odd positive integer and consider an n×nn \times n chessboard of n2n^2 unit squares. In some of the cells of the chessboard, we place a knight. A knight in a cell cc is said to attack a cell cc' if the distance between the centers of cc and cc' is exactly 5\sqrt{5} (in particular, a knight does not attack the cell which it occupies). Suppose each cell of the board is attacked by an even number of knights (possibly zero). Show that the configuration of knights is symmetric with respect to all four axes of symmetry of the board (i.e. the configuration of knights is both horizontally and vertically symmetric, and also unchanged by reflection along either diagonal of the chessboard).
NIkolai Beluhov