Final Estatal OMM 2012 Problema 1

Dos jugadores $A$ y $B$ juegan alternadamente en una cuadrícula de $n \times n$. Una tirada consiste en escoger un entero $2 \leq m \leq n$ y una subcuadrícula de $m \times m$ contenida en la cuadrícula inicial, y pintar todos los cuadritos de $1 \times 1$ que están en una de las dos diagonales de dicha subcuadrícula. Además se tiene la restricción de que no se puede escoger una subcuadrícula que contenga cuadritos pintados previamente (ver el ejemplo que se ilustra abajo en la figura). Pierde el jugador que ya no puede borrar cuadritos. Si $B$ es el segundo en tirar, ¿quién de $A$ o $B$ puede asegurar que ganará si juega apropiadamente y ¿cómo debe hacer para asegurar su triunfo? [image]

5

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados