Olimpiada de toda Rusia 2000 Problema 8

8 Algunos cuadrados de papel de $k$ colores distintos se colocan sobre una mesa rectangular, con los lados paralelos a los lados de la mesa. Suponga que para cualesquiera $k$ cuadrados de colores distintos, algunos dos de ellos pueden ser clavados a la mesa con un solo clavo. Demuestre que hay un color tal que todos los cuadrados de ese color pueden ser clavados con $2k-2$ clavos.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados