OMCC

OMCC 2005 4

Dos jugadores, Rojo y Azul, juegan por turnos en un tablero de $10\times 10$. El azul va primero. En su turno, un jugador elige una fila o columna (no elegida aún por ningún jugador) y colorea todas sus casillas con su propio color. Si alguna de estas casillas ya estaba coloreada, el nuevo color sustituye al anterior. El juego termina después de 20 turnos, cuando todas las filas y columnas han sido elegidas. El rojo gana si el número de casillas rojas en el tablero supera al menos en 10 el número de casillas azules; en caso contrario, gana el azul. Determina qué jugador tiene una estrategia ganadora y describe esta estrategia.

Solución
Regreso a OMCC 2005