Olimpiada Nacional Iraní (2da Ronda) 2024 Problema 5

Sahand y Gholam juegan en una tabla de $1403\times 1403$. Inicialmente todas las celdas cuadradas unitarias son blancas. Para cada fila y columna hay una llave para ella (totalmente 2806 llaves). Comenzando con Sahand, los jugadores se turnan alternativamente para presionar un botón que aún no se ha presionado, hasta que se presionan todos los botones. Cuando Sahand presiona un botón, todas las celdas de esa fila o columna se vuelven negras, independientemente de los colores anteriores. Cuando Gholam presiona un botón, todas las celdas de esa fila o columna se vuelven rojas, independientemente de los colores anteriores. Finalmente, la puntuación de Gholam es igual al número de cuadrados rojos menos el número de cuadrados negros y la puntuación de Sahand es igual al número de cuadrados negros menos el número de cuadrados rojos. Determina el número mínimo de puntuaciones que Gholam puede garantizar sin si ambos jugadores juegan sus mejores movimientos.

21

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados