Olimpiada Nacional de Irán 2025 Problema C3
Dos jugadores juegan un juego con los números del 1 al \(n>1404\). El primer jugador coloca los números del 1 al \(n\) en un orden arbitrario alrededor de un círculo. El segundo jugador entonces selecciona uno de los números. Cada vez que el segundo jugador selecciona un número, ese número se retira del círculo, y el primer jugador declara si el número se asigna al primer jugador, al segundo jugador, o se descarta. A partir del segundo movimiento en adelante, el segundo jugador debe seleccionar un número que tenga a lo sumo un vecino (es decir, uno de los extremos de un arco de números consecutivos), y el proceso se repite. En cada tres movimientos consecutivos, el primer jugador puede asignar a lo sumo un número para sí mismo y a lo sumo un número para descartar. Demuestra que el primer jugador puede jugar de tal manera que la suma de los números asignados a él sea mayor que la suma de los números asignados al segundo jugador. Propuesto por Mohammad Matin Fadaei
0
0
Inicia sesión para agregar soluciones y pistas