MathDB
Czech republic,district round,2008,problem 3

Source:

February 25, 2012
geometryrectanglecombinatorics proposedcombinatorics

Problem Statement

For n>2n>2, an n×nn\times n grid of squares is coloured black and white like a chessboard, with its upper left corner coloured black. Then we can recolour some of the white squares black in the following way: choose a 2×32\times 3 (or 3×23\times 2) rectangle which has exactly 33 white squares and then colour all these 33 white squares black. Find all nn such that after a series of such operations all squares will be black.