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 be an integer. Lucas and Matías play a game in a regular -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 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 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 and see the polygon.