Olimpiada de Selección de Equipos de Rumania 2009 Problema 2

2 Un cuadrado de lado $N=n^2+1$ , $n\in \mathbb{N}^*$ , está particionado en cuadrados unitarios (de lado $1$ ) , a lo largo de $N$ filas y $N$ columnas. Los $N^2$ cuadrados unitarios se colorean usando $N$ colores, $N$ cuadrados con cada color. Demuestre que para cualquier coloración existe una fila o una columna que contiene cuadrados unitarios de al menos $n+1$ colores.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados