Playing on a convex n-agon and winning strategies
Source: Rioplatense Olympiad 2013, Level 3, Problem 4
August 23, 2014
inductioncombinatoricsgamegame strategy
Problem Statement
Two players and play alternatively in a convex polygon with sides. In each turn, the corresponding player has to draw a diagonal that does not cut inside the polygon previously drawn diagonals. A player loses if after his turn, one quadrilateral is formed such that its two diagonals are not drawn. starts the game.
For each positive integer , find a winning strategy for one of the players.