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

Un cuadrado de lado $N=n^2+1$ , $n\in \mathbb{N}^*$ , se divide 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. Pruebe que para cualquier coloración existe una fila o una columna que contiene cuadrados unitarios de al menos $n+1$ colores.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados