Semifinal Estatal OMM 2006 Problema 1

En una cuadrícula de $12 \times 12$ las líneas de la orilla son continuas y las interiores son punteadas, como se muestra. Luis y Miguel van a jugar un juego sobre el tablero. En su turno Luis escoge alguna línea horizontal punteada y la remarca desde una orilla de la cuadrícula hasta la otra (es decir, hace continua la horizontal completa de longitud 12), después Miguel escoge una línea vertical punteada y la remarca (también toda la línea de longitud 12). Empieza Luis y después van alternando turnos escogiendo siempre líneas todavía punteadas (Luis siempre escoge horizontales y Miguel siempre escoge verticales). Gana el primero que logre formar, con las líneas continuas, un cuadrado de $1 \times 1$. Si los dos jugadores juegan inteligentemente, ¿cuál de ellos puede garantizar que va a ganar, y cómo deberá jugar para asegurar su triunfo? [image]

4

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados