Combinatoria
2021 European Mathematical Cup 2021 (2021)
2021 European Mathematical Cup 2021 P4
Sea $n$ un entero positivo. Morgane ha coloreado los enteros $1,2,\ldots,n$. Cada uno de ellos está coloreado con exactamente un color. Resultó que para todos los enteros positivos $a$ y $b$ tales que $a<b$ y $a+b \leqslant n$, al menos dos de los enteros entre $a$, $b$ y $a+b$ son del mismo color. Demuestre que existe un color que ha sido utilizado para al menos $2n/5$ enteros. (Vincent Jugé)
También aparece como:Copa Matemática Europea 2021 Problema 4
Inicia sesión para agregar soluciones y pistas