Drawing Squares on an Infinite Grid
Source: CentroAmerican 2013 Problem 4
August 24, 2013
geometryrectanglecombinatorics unsolvedcombinatorics
Problem Statement
Ana and Beatriz take turns in a game that starts with a square of side drawn on an infinite grid. Each turn consists of drawing a square that does not overlap with the rectangle already drawn, in such a way that one of its sides is a (complete) side of the figure already drawn. A player wins if she completes a rectangle whose area is a multiple of . If Ana goes first, does either player have a winning strategy?