EGMO 2019 - P5
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • EGMO • 2019-
Gianni De Rico
- Mensajes: 2212
- Registrado: Vie 16 Sep, 2016 6:58 pm
- Medallas: 18
- Nivel: Exolímpico
- Ubicación: Rosario
- Contactar:
EGMO 2019 - P5
Sea $n\geq 2$ un número entero, y sean $a_1,a_2,\ldots ,a_n$ enteros positivos. Muestre que existen enteros positivos $b_1,b_2,\ldots ,b_n$ que cumplen las siguientes tres condiciones:
Denotamos por $\lfloor x\rfloor$ a la parte entera del número real $x$, es decir, al mayor entero que es menor o igual a $x$.
- $a_i\leq b_i$ para todo $i=1,2,\ldots ,n$
- Los restos de dividir a $b_1,b_2,\ldots ,b_n$ por $n$ son todos distintos
- $b_1+b_2+\ldots +b_n\leq n\left (\frac{n-1}{2}+\left \lfloor \frac{a_1+a_2+\ldots +a_n}{n}\right \rfloor \right )$
Denotamos por $\lfloor x\rfloor$ a la parte entera del número real $x$, es decir, al mayor entero que es menor o igual a $x$.
♪♫ do re mi función lineal ♪♫