MathDB
(6n+3)-game

Source: 2016 Ukraine TST

July 20, 2018
combinatoricsgamepolygon

Problem Statement

Consider a regular polygon A1A2A6n+3A_1A_2\ldots A_{6n+3}. The vertices A2n+1,A4n+2,A6n+3A_{2n+1}, A_{4n+2}, A_{6n+3} are called holes. Initially there are three pebbles in some vertices of the polygon, which are also vertices of equilateral triangle. Players AA and BB take moves in turn. In each move, starting from AA, the player chooses pebble and puts it to the next vertex clockwise (for example, A2A3A_2\rightarrow A_3, A6n+3A1A_{6n+3}\rightarrow A_1). Player AA wins if at least two pebbles lie in holes after someone's move. Does player AA always have winning strategy?
Proposed by Bohdan Rublov