MathDB
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 11 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 55. If Ana goes first, does either player have a winning strategy?