Problema 4. 21a OMM Final Estatal

Versión para impresión
Sin votos (todavía)

Dos personas A y B van a jugar un juego alternando turnos; A toma el primer turno. Para el juego está dibujada sobre un papel una cuadrícula de 7 × 7. En cada turno se borran algunos de los cuadritos como sigue: El jugador en turno escoge un cuadrito y borra toda la columna y el renglón a los que pertenece ese cuadrito dentro de la porción rectangular donde está en ese momento el cuadrito. Por ejemplo, si al principio A escoge
el cuadrito marcado con 1 en la figura (a) de abajo, a B le queda la figura (b) y, si él escoge el cuadrito marcado con 2, entonces para el siguiente turno a A le queda la figura (c).

Gana el jugador que en su turno logra que no sobre ningún cuadrito. Determinar cuál de los dos jugadores puede asegurar su triunfo y cómo debe jugar para lograrlo.




Imagen de Rubenus

El jugador A puede asegurar

El jugador A puede asegurar su triunfo y lo hara de la siguiente manera:

El jugador A elegira la casilla que se encuentra justo en el centro del cuadrado de 7x7, por lo que eliminara 13 casillas (7 columnas y 7 filas de en medio pero contamos una casilla de mas por lo que en total serian 14-1=13) y quedaran 4 cuadrados de 3x3

A continuacion es el turno de B que puede elegir cualquier casilla de cualquier cuadrado.

El siguiente movimiento que tiene que hacer A es elegir la misma casilla que elegio B pero en cualquiera de los otros 3 cuadrados disponibles, el punto es que A siempre repita el mismo movimiento que B pero SIEMPRE en un cuadrado distinto al que eligio B, esto significa que B va a borrar su casilla antes que A, por lo que A seria el ultimo en eliminar su casilla y asi resultaria ganador.