Combinatoria
Olimpiada Nacional de Canadá (2019)
Olimpiada Nacional de Canadá 2019 Problema 5
Se juega un juego de 2 jugadores en $n\geq 3$ puntos, donde no hay 3 puntos colineales. Cada movimiento consiste en seleccionar 2 de los puntos y dibujar un nuevo segmento de línea que los conecte. El primer jugador en dibujar un segmento de línea que cree un ciclo impar pierde. (Un ciclo impar debe tener todos sus vértices entre los $n$ puntos desde el principio, por lo que los vértices del ciclo no pueden ser las intersecciones de las líneas dibujadas). Encuentra todos los $n$ tales que el jugador que se mueve primero gana.
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas