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 and then Nicole can shift to wherever she wants. Johann wins if there exists a point with coordinates in the interior of , where and are coprime integers. Otherwise, Nicole wins. Determine who has a winning strategy.