Problem

Source: MOP 2005 Homework - Black Group #10

Tags: induction, geometry, rectangle, combinatorics unsolved, combinatorics



Squares of an $n \times n$ table ($n \ge 3$) are painted black and white as in a chessboard. A move allows one to choose any $2 \times 2$ square and change all of its squares to the opposite color. Find all such n that there is a finite number of the moves described after which all squares are the same color.