Combinatoria
Ibero (2004)
Ibero 2004 Problema 1
Se deben colorear casillas de un tablero de $1001\times 1001$ de acuerdo a las reglas siguientes: - Si dos casillas tienen un lado común, entonces al menos una de ellas se debe colorear. - De cada seis casillas consecutivas de una fila o de una columna, siempre se deben colorear al menos dos de ellas que sean adyacentes. Determina el número mínimo de casillas que se deben colorear.
10
0
Kevin
Inicia sesión para agregar soluciones y pistas