MathDB
easy chessboard combo

Source: Swiss IMO TST 2020 P1

September 29, 2021
combinatoricsChessboard

Problem Statement

Let n2n \geq 2 be an integer. Consider an n×nn\times n chessboard with the usual chessboard colouring. A move consists of choosing a 1×11\times 1 square and switching the colour of all squares in its row and column (including the chosen square itself). For which nn is it possible to get a monochrome chessboard after a finite sequence of moves?