IBERO 2018 - P1

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Violeta

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

IBERO 2018 - P1

Mensaje sin leer por Violeta »

Para cado entero $n\geq 2$, hallar todas las soluciones enteras del sistema de ecuaciones: ($S=\sum x_i$)$$x_i=\left (S-x_i\right )^{2018},\quad 1\leq i\leq n$$
Para todo [math], existen [math] primos en sucesión aritmética.
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:

Re: IBERO 2018 - P1

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Tenemos que $x_i\ge 0\forall i$ pues es una potencia $2018$-ésima.
Afirmo que si $\exists i:x_i=0$ entonces $x_i=0\forall i$. En efecto, como $x_i=0$ tenemos $0=(S-0)^{2018}\Rightarrow S=0$, supongamos que $\exists j\in \mathbb{N}:j\le n\wedge x_j>0$, como $x_i\ge 0\forall i$ resulta $S>0$, absurdo. El absurdo provino de suponer la existencia de $j$, luego, $x_i=0\forall i$.
Supongamos entonces que $x_i>0\forall i$, entonces $x_i\ge 1\forall i$. Luego $x_1=(x_2+\sum \limits _{i=3}^n x_i)^{2018}$. Ahora como $n\ge 2$ tenemos $x_2=(S-x_2)^{2018}=\left (x_1+\sum \limits _{i=3}^n x_i\right )^{2018}=\left (\left (x_2+\sum \limits _{i=3}^n x_i\right )^{2018}+\sum \limits _{i=3}^n x_i\right )^{2018}>x_2$ absurdo. El absurdo provino de suponer que $x_i>0\forall i$, luego, $\exists i:x_i=0\Rightarrow x_i=0\forall i$. Queda demostrado que la única solución es $x_i=0\forall i$ o $x_1=x_2=1$ si $n=2$.
1  
♪♫ 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: IBERO 2018 - P1

Mensaje sin leer por Fran5 »

Tu $S$ quemó el problema. :P
Era mas lindo escribirlo con el enunciado original
Spoiler: mostrar
Sea $x_m = \min \{ x_i \}$

Luego $x_m = (S-x_m)^{2018} \geq ((n-1)x_m)^{2018} = (n-1)^{2018}x_m^{2018} \geq 0$

De este modo es claro que para $n \geq 3$ la única solución verifica $x_m = 0 \Rightarrow S = 0 \Rightarrow x_i = 0$.

Para $n=2$ tenemos $x_m = x_m^{2018}$, luego queda $x_1=x_2=1$ ó $x_1=x_2 = 0$
1  
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //
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:

Re: IBERO 2018 - P1

Mensaje sin leer por Gianni De Rico »

No creo que lo haya quemado, pero sí, era más lindo el enunciado original
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 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: 460
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: IBERO 2018 - P1

Mensaje sin leer por Joacoini »

Spoiler: mostrar
Supongamos que existen $x_a$ y $x_b$ tales que $x_a<x_b\Rightarrow (S-x_a)^{2018}<(S-x_b)^{2018}\Rightarrow S-x_a<S-x_b\Rightarrow -x_a<-x_b\Rightarrow x_a>x_b$ Contradicción, luego $x_i=x \forall i$.

El problema nos pide encontrar las raíces enteras del polinomio $(n-1)^{2018}x^{2018}-x$.
Se ve que $0$ es raíz $\forall n$ por lo que podemos dividir el polinomio por $x$ para buscar las siguientes raíces.
$(n-1)^{2018}x^{2017}-1=0\Rightarrow (n-1)^{2018}x^{2017}=1$

Si $n=2\Rightarrow x^{2017}=1\Rightarrow x=1$
Si $n>2$, $(n-1)^{2018}$ tiene al menos un factor primo $p$ y como $x^{2017}$ es entero, $p|1$ cosa que no pasa.

En conclusión $x_i=0 \forall i$ y $\forall n$ y $x_i=1\forall i$ para $n=2$
NO HAY ANÁLISIS.
Responder