Combinatoria
2016 Balkan MO 2016 (2016)
2016 Balkan MO 2016 P4
4 El plano está dividido en cuadrados por dos conjuntos de líneas paralelas, formando una cuadrícula infinita. Cada cuadrado unitario está coloreado con uno de $1201$ colores de tal manera que ningún rectángulo con perímetro $100$ contiene dos cuadrados del mismo color. Demuestre que ningún rectángulo de tamaño $1\times1201$ o $1201\times1$ contiene dos cuadrados del mismo color. Nota: Se asume aquí que cualquier rectángulo tiene sus lados contenidos en las líneas de la cuadrícula. (Bulgaria - Nikolay Beluhov)
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas