Olimpiada de los Balcanes Junior 2015 Problema 4
4 Una forma de L es una de las siguientes cuatro piezas, cada una formada por tres cuadrados unitarios: [asy] size(300); defaultpen(linewidth(0.8)); path P=(1,2)--(0,2)--origin--(1,0)--(1,2)--(2,2)--(2,1)--(0,1); draw(P); draw(shift((2.7,0))*rotate(90,(1,1))*P); draw(shift((5.4,0))*rotate(180,(1,1))*P); draw(shift((8.1,0))*rotate(270,(1,1))*P); [/asy] Se dan un tablero de $5\times 5$ , formado por $25$ cuadrados unitarios, un entero positivo $k\leq 25$ y un suministro ilimitado de formas de L. Dos jugadores, A y B, juegan el siguiente juego: comenzando con A, marcan alternadamente un cuadrado unitario previamente sin marcar hasta haber marcado un total de $k$ cuadrados unitarios. Decimos que una colocación de formas de L sobre cuadrados unitarios sin marcar se llama $\textit{good}$ si las formas de L no se superponen y cada una de ellas cubre exactamente tres cuadrados unitarios sin marcar del tablero. B gana si toda colocación $\textit{good}$ de formas de L deja sin cubrir al menos tres cuadrados unitarios sin marcar. Determine el valor mínimo de $k$ para el cual B tiene una estrategia ganadora.
0
0
Inicia sesión para agregar soluciones y pistas