How the horsies attacks?
Source: USEMO 2024/6
October 27, 2024
combinatoricsgridsknightUSEMO 2024
Problem Statement
Let be an odd positive integer and consider an chessboard of unit squares. In some of the cells of the chessboard, we place a knight. A knight in a cell is said to attack a cell if the distance between the centers of and is exactly (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