MathDB
Game on coordinate plane

Source: 2022 Switzerland IMO TST, Problem 8

August 7, 2022
analytic geometryGame Theorycombinatoricswinning strategygeometry

Problem Statement

Johann and Nicole are playing a game on the coordinate plane. First, Johann draws any polygon S\mathcal{S} and then Nicole can shift S\mathcal{S} to wherever she wants. Johann wins if there exists a point with coordinates (x,y)(x, y) in the interior of S\mathcal{S}, where xx and yy are coprime integers. Otherwise, Nicole wins. Determine who has a winning strategy.