Provincial 2018 - Nivel 3 - Problema 2

Avatar de Usuario
Monazo

OFO - Medalla de Plata OFO - Medalla de Oro FOFO Pascua 2019 - Mención
Mensajes: 89
Registrado: Dom 14 Sep, 2014 2:30 pm
Medallas: 3
Nivel: 1

Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Monazo » Sab 25 Ago, 2018 4:24 pm

Una sucesión: $a_1,a_2,a_3,\dots,a_n,\dots$ de enteros positivos es tal que:
$\bullet$ Cada número es mayor que el anterior, o sea, $a_1<a_2<a_3<\dots<a_n<\dots$
$\bullet$ $a_{2n}=a_n+n$, para todo $n=1,2,\dots$ .
Si el número $a_{2018}$ es igual al menor primo mayor que 2018, determinar $n$ tal que la suma de los primeros $n$ términos sea igual a $6060$, o sea, tal que $a_1+a_2+\dots+a_n=6060$

jujumas

OFO - Mención OFO - Medalla de Plata FOFO 7 años - Medalla Especial OFO - Oro perfecto FOFO Pascua 2017 - Medalla
OFO - Medalla de Oro FOFO 8 años - Jurado OFO - Jurado FOFO Pascua 2019 - Jurado
Mensajes: 375
Registrado: Dom 26 Oct, 2014 8:30 pm
Medallas: 10
Nivel: 2

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por jujumas » Sab 25 Ago, 2018 8:42 pm

Solución:
Spoiler: mostrar
Sea $b_n=a_n-n$ para todo $n$, notemos que si $b_i > b_{i+1}$, $a_i-i>a_{i+1}-(i+1)$, por lo que $a_i+1>a_{i+1}$ y $a_i \geq a_{i+1}$- Absurdo. Luego, $b_1 \leq b_2 \leq \ldots \leq b_n \leq \ldots$. Además, como $a_{2n}=a_n+n$, tenemos que $b_{2n}+2n=b_n+n+n$, por lo que $b_{2n}=b_n$, por lo que $b_1=b_2=\ldots=b_{2048}$, y como $b_n$ no decrece, $b_n$ es constante y $a_n$ es una lineal de pendiente $1$. Luego, como $a_{2018}=2027$, $a_n=n+9$ para todo $n$, y es facil calcular con sumatorias que el $n$ buscado es $101$.

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial OFO - Medalla de Oro
Mensajes: 993
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 2
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Gianni De Rico » Lun 27 Ago, 2018 6:55 pm

Spoiler: mostrar
De la condición $a_{2n}=a_n+n$ sale que entre $a_n$ y $a_{2n}$ incluidos (es decir, $n+1$ términos consecutivos de la sucesión) hay exactamente $n+1$ enteros consecutivos. Como todos los términos de la sucesión son enteros y ésta es estrictamente creciente, concluimos que todos los términos entre $a_n$ y $a_{2n}$ son enteros consecutivos. Luego, la sucesión está enteramente formada por enteros consecutivos. Como $a_{2018}=2027$ entonces $a_1=10$ y $a_n=n+9$, por lo tanto tenemos que $\frac{n(n+19)}{2}=6060\Rightarrow n=101$, donde el resultado se obtiene con la resolvente. QED.
[math]

Nowhereman

FOFO 6 años - Mención Especial
Mensajes: 64
Registrado: Mar 17 Mar, 2015 12:18 pm
Medallas: 1
Nivel: 3

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Nowhereman » Lun 04 Feb, 2019 8:31 pm

Pregunto...
Spoiler: mostrar
Es valido usar el principio de induccion fuerte para un problema de este tipo?

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial OFO - Medalla de Oro
Mensajes: 993
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 2
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Gianni De Rico » Lun 04 Feb, 2019 9:28 pm

Depende ¿Cómo sería tu inducción acá?
[math]

Avatar de Usuario
Turko Arias

Colaborador OFO - Medalla de Plata OFO - Medalla de Oro FOFO Pascua 2019 - Medalla
Mensajes: 269
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 4
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Turko Arias » Lun 04 Feb, 2019 11:01 pm

Bastante fuerte
4  

Nowhereman

FOFO 6 años - Mención Especial
Mensajes: 64
Registrado: Mar 17 Mar, 2015 12:18 pm
Medallas: 1
Nivel: 3

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Nowhereman » Dom 10 Mar, 2019 5:44 pm

Gianni De Rico escribió:
Lun 04 Feb, 2019 9:28 pm
Depende ¿Cómo sería tu inducción acá?
Con induccion fuerte me refiero a suponer que la suscecion verifica para todos los k<n, y si verifica para k igual a n entonces verifica para todos los naturales, no recuerdo bien la hipotesis, pero mi pregunta era mas general... se puede usar el principio de induccion fuerte en OMA?

Nowhereman

FOFO 6 años - Mención Especial
Mensajes: 64
Registrado: Mar 17 Mar, 2015 12:18 pm
Medallas: 1
Nivel: 3

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Nowhereman » Dom 10 Mar, 2019 5:46 pm

Gianni De Rico escribió:
Lun 04 Feb, 2019 9:28 pm
Depende ¿Cómo sería tu inducción acá?
Tenian entendido que muchos teoremas no son "elementales" por asi decirlo, no se como estara vista la induccion fuerte.

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial OFO - Medalla de Oro
Mensajes: 993
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 2
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por Gianni De Rico » Dom 10 Mar, 2019 8:25 pm

Yo vi muchas veces la inducción fuerte en OMA, y no veo por qué no se puede usar en un Provincial.
[math]

Responder