MathDB
2009 × 4018 rectangular board - [UKRMO 2009 Grade 8]

Source:

January 21, 2011
geometryrectangle

Problem Statement

Given 2009×40182009 \times 4018 rectangular board. Frame is a rectangle n×nn \times n or n×(n+2)n \times(n + 2) for (n3) ( n \geq 3 ) without all cells which don’t have any common points with boundary of rectangle. Rectangles 1×1,1×2,1×31\times1,1\times 2,1\times 3 and 2×4 2\times 4 are also frames. Two players by turn paint all cells of some frame that has no painted cells yet. Player that can't make such move loses. Who has a winning strategy?