OMCC 2018 - 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:

OMCC 2018 - P5

Mensaje sin leer por Gianni De Rico »

Sea $n$ un número entero tal que $1<n<2018$. Para cada $i=1,2,\ldots ,n$ se define el polinomio $$S_i(x)=x^2-2018x+l_i$$ donde $l_1,l_2,\ldots ,l_n$ son enteros positivos distintos. Si el polinomio $S_1(x)+S_2(x)+\ldots +S_n(x)$ tiene al menos una raíz entera, demuestre que al menos uno de los números $l_1,l_2,\ldots ,l_n$ es mayor o igual que $2018$.
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Fran5

OFO - Medalla de Oro-OFO 2015 OFO - Jurado-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 2017 FOFO 7 años - Jurado-FOFO 7 años
OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Medalla de Bronce-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 1125
Registrado: Mié 21 Mar, 2012 1:57 pm
Medallas: 22
Nivel: Exolímpico
Ubicación: Santa Fe

Re: OMCC 2018 - P5

Mensaje sin leer por Fran5 »

Yo no se si lei mal o que
Spoiler: mostrar
Observemos que

$S(x) = \sum_{i=1}^{n} S_i(x) = \sum_{i=1}^n x^2 - 2018x + l_i = nx^2 - 2018nx + \sum_{i=0}^nl_i$

Luego, si $S(x)$ tiene a los más dos raíces, y si una es real, la otra también.

Luego, si $S(x)=0 \iff nx^2 - 2018nx + \sum_{i=1}^{n} l_i = 0 \iff x^2 -2018x + L = 0$,

donde $L = \dfrac{\sum l_i}{n}$

Si $r$ es nuestra raíz, tenemos que $r = \frac{2018 \pm \sqrt{2018^2 - 4L}{2}}$ es entero.

En particular $2018^2 - 4L = (2k)^2$, de modo que $L = 1009^2 - k^2 = (1009+k)(1009-k)$.

Es claro que $0 \leq k < 1009$. Para $k < 1008$ obtenemos $L \geq 2 (1009+k) z > 2018$. Luego algun $l_i$ debe serlo.

Para $k = 1008$ obtenemos $L = 2017$. Como $n>1$ hay algún $l_i$ mayor a $2017$ pues son distintos.

La solución está completa
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //
Responder