Combinatoria
Olimpiada de los Balcanes (2007)

Olimpiada de los Balcanes 2007 Problema 19

Considere un tablero de 8x8 dividido en 64 cuadrados unitarios. Llamamos diagonal en este tablero a un conjunto de 8 cuadrados con la propiedad de que en cada una de las filas y las columnas del tablero hay exactamente un cuadrado de la diagonal . Algunos de los cuadrados de este tablero están coloreados de tal manera que en cada diagonal hay exactamente dos cuadrados coloreados. Demuestre que existen dos filas o dos columnas cuyos cuadrados están todos coloreados.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados