Prueba de Selección de Equipos de Alemania 2023 Problema 1

1 En cada casilla de un jardín con forma de tablero de $2022 \times 2022$ hay inicialmente un árbol de altura $0$ . Un jardinero y un leñador juegan por turnos alternados el siguiente juego, comenzando el jardinero: El jardinero elige una casilla del jardín. Cada árbol de esa casilla y de todas las casillas circundantes (que son a lo sumo ocho) crece entonces una unidad. El leñador elige después cuatro casillas distintas del tablero. Cada árbol de altura positiva de esas casillas se acorta entonces una unidad. Decimos que un árbol es majestuoso si su altura es al menos $10^6$ . Determine la mayor $K$ tal que el jardinero pueda asegurar que finalmente haya $K$ árboles majestuosos en el tablero, sin importar cómo juegue el leñador. ike.chen

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados