MathDB
2player game, a vertex marked as a trap in a regular n-gon

Source: 2020 Argentina OMA L3 p6

December 26, 2020
gamecombinatoricsgame strategywinning strategy

Problem Statement

Let n3n\ge 3 be an integer. Lucas and Matías play a game in a regular nn-sided polygon with a vertex marked as a trap. Initially Matías places a token at one vertex of the polygon. In each step, Lucas says a positive integer and Matías moves the token that number of vertices clockwise or counterclockwise, at his choice.
a) Determine all the n3n\ge 3 such that Matías can locate the token and move it in such a way as to never fall into the trap, regardless of the numbers Lucas says. Give the strategy to Matías.
b) Determine all the n3n\ge 3 such that Lucas can force Matías to fall into the trap. Give the strategy to Lucas.
Note. The two players know the value of nn and see the polygon.