EGMO 2019 - P5

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

EGMO 2019 - P5

Mensaje sin leer por Gianni De Rico »

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:
  1. $a_i\leq b_i$ para todo $i=1,2,\ldots ,n$
  2. Los restos de dividir a $b_1,b_2,\ldots ,b_n$ por $n$ son todos distintos
  3. $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 )$
Nota:
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$.
1  
♪♫ do re mi función lineal ♪♫
Responder