Olimpiada Balcánica Junior 2015 Problema 4
Una forma en L es una de las siguientes cuatro piezas, cada una consta de tres cuadrados unitarios: [asy]\nsize(300);\ndefaultpen(linewidth(0.8));\npath P=(1,2)--(0,2)--origin--(1,0)--(1,2)--(2,2)--(2,1)--(0,1);\ndraw(P);\ndraw(shift((2.7,0))*rotate(90,(1,1))*P);\ndraw(shift((5.4,0))*rotate(180,(1,1))*P);\ndraw(shift((8.1,0))*rotate(270,(1,1))*P);\n[/asy] Un tablero de $5\times 5$, que consta de $25$ cuadrados unitarios, un entero positivo $k\leq 25$ y un suministro ilimitado de formas en L son dados. Dos jugadores A y B, juegan el siguiente juego: comenzando con A, marcan alternativamente un cuadrado unitario previamente no marcado hasta que hayan marcado un total de $k$ cuadrados unitarios. Decimos que una colocación de formas en L en cuadrados unitarios no marcados se llama $\textit{buena}$ si las formas en L no se superponen y cada una de ellas cubre exactamente tres cuadrados unitarios no marcados del tablero. B gana si cada colocación $\textit{buena}$ de formas en L deja descubiertos al menos tres cuadrados unitarios no marcados. Determina el valor mínimo de $k$ para el cual B tiene una estrategia ganadora.
24
0
Inicia sesión para agregar soluciones y pistas