Olimpiada Internacional de Matemáticas (Listas Largas) 1985 Problema 35

Llamamos a una coloración $f$ de los elementos en el conjunto $M = \{(x, y) | x = 0, 1, \dots , kn - 1; y = 0, 1, \dots , ln - 1\}$ con $n$ colores admisible si cada color aparece exactamente $k$ y $l$ veces en cada fila y columna y no hay rectángulos con lados paralelos a los ejes de coordenadas tales que todos los vértices en $M$ tienen el mismo color. Demuestre que cada coloración admisible $f$ satisface $kl \leq n(n + 1).$

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados