Provincial 2018 - Nivel 3 - Problema 2

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

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024
Mensajes: 959
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 3
Nivel: 3
Contactar:

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por drynshock »

Hermoso problema:
Spoiler: mostrar
En vez de decir $a_k$ voy a decir $f(k)$

Voy a buscar demostrar que la función es lineal, y recordemos que la pendiente de una función lineal se calcula de esta forma: $\frac{f(x_1) - f(x_2)}{x_1 - x_2} = m$


$f(2n) = f(n) + n \Rightarrow f(2n) - f(n) = n \Rightarrow \frac{f(2n) - f(n)}{n} = 1 \Rightarrow$ $\frac{f(2n) - f(n)}{2n - n} = 1$

De lo cual concluimos que si la función es lineal, la pendiente es 1. Ahora reemplacemos para ver si nos da:

$f(n) = n + b$

$f(2n) = f(n) + n \Rightarrow 2n + b = n + n + b \Rightarrow \boxed{2n + b = 2n + b}$

Por lo tanto la función cumple y como $f(2018) = 2027$ podemos usar esta información para sacar $b$

$2018 + b = 2027 \Rightarrow b = 9$

Entonces la función nos quedaría:
$\boxed{f(n) = n + 9}$

Finalmente como nos pide que suma de los primeros $n$ términos sea 6060:

$f(1) + f(2) + ... + f(n) = 6060 \Rightarrow (1 + 9) + (2 + 9) + ... + (n + 9) = 6060 \Rightarrow
1 + 2 + ... + n + 9n = 6060$

Por suma de Gauss y luego usando la formula cuadrática:

$\frac{n(n + 1)}{2} + 9n = 6060$
$n(n + 1) + 18n = 6060.2$
$n^2 + n + 18n = 12120$
$n^2 + 19n - 12120 = 0$
$n = 101, n = -120$

Como $n$ debe ser positivo, la única respuesta posible es $\boxed{n = 101}$
@Bauti.md ig
First place is winning, anything else is losing.
"Alexandra Trusova"
Avatar de Usuario
drynshock

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024
Mensajes: 959
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 3
Nivel: 3
Contactar:

Re: Provincial 2018 - Nivel 3 - Problema 2

Mensaje sin leer por drynshock »

drynshock escribió: Mar 12 Dic, 2023 5:23 pm Hermoso problema:
Spoiler: mostrar
En vez de decir $a_k$ voy a decir $f(k)$

Voy a buscar demostrar que la función es lineal, y recordemos que la pendiente de una función lineal se calcula de esta forma: $\frac{f(x_1) - f(x_2)}{x_1 - x_2} = m$


$f(2n) = f(n) + n \Rightarrow f(2n) - f(n) = n \Rightarrow \frac{f(2n) - f(n)}{n} = 1 \Rightarrow$ $\frac{f(2n) - f(n)}{2n - n} = 1$

De lo cual concluimos que si la función es lineal, la pendiente es 1. Ahora reemplacemos para ver si nos da:

$f(n) = n + b$

$f(2n) = f(n) + n \Rightarrow 2n + b = n + n + b \Rightarrow \boxed{2n + b = 2n + b}$

Por lo tanto la función cumple y como $f(2018) = 2027$ podemos usar esta información para sacar $b$

$2018 + b = 2027 \Rightarrow b = 9$

Entonces la función nos quedaría:
$\boxed{f(n) = n + 9}$

Finalmente como nos pide que suma de los primeros $n$ términos sea 6060:

$f(1) + f(2) + ... + f(n) = 6060 \Rightarrow (1 + 9) + (2 + 9) + ... + (n + 9) = 6060 \Rightarrow
1 + 2 + ... + n + 9n = 6060$

Por suma de Gauss y luego usando la formula cuadrática:

$\frac{n(n + 1)}{2} + 9n = 6060$
$n(n + 1) + 18n = 6060.2$
$n^2 + n + 18n = 12120$
$n^2 + 19n - 12120 = 0$
$n = 101, n = -120$

Como $n$ debe ser positivo, la única respuesta posible es $\boxed{n = 101}$
Ni yo se como se me ocurrió eso.
Spoiler: mostrar
Veamos que $2027$ es el primer primo después de $2018$, luego $a_{2018} = a_{1009}+1009 \Rightarrow a_{1009} = 1018$.

Veamos que $a_1 +1 = a_2$ y por inducción si $a_{2^k} = a_1+2^k-1 \Rightarrow a_{2^k+1} = a_{2^k}+2^k$$ \underset{\text{hip. ind.}}{=} a_1+2^k-1+2^k = a_1+2^{k+1}-1$
$\blacksquare$

Se sigue que $a_{1024} = a_1+1023$ y como $a_{1009} = 1018 < a_{1010} < \dots < a_{1024} = a_1+1023$, entonces en el caso optimo son números consecutivos, luego $a_{1009} = 1018 < 1019 < \dots < 1032 < a_{1024} = a_1+1023 \Rightarrow a_1 > 9 \Rightarrow a_1 \geq 10$

Ahora consideremos la sucesión definida por $a_{n+1} = a_n+1$ y $a_1 = 10$, podemos ver que cumple, pues $a_{n+2} = a_{n+1} +1 = a_n+2 \Rightarrow a_{n+3} = a_{n+2}+1 = a_{n}+3 \Rightarrow \dots \Rightarrow a_{2n} = a_n+n$, de donde $a_1 = 10, a_2 = 11, a_3 = 12, \dots , a_{101} = 110$, por Gauss podemos ver que su suma es $\frac{110.111}{2} - \frac{9.10}{2} = 6060$ por lo tanto $n = 101$ cumple la condición del problema. Ahora, demostremos que es la única solución.

Como $9 < a_1 < a_2 < \dots < a_{1009} = 1018$ entonces en el mejor caso, son números consecutivos, de donde $a_{1008} \geq a_{1007}+1 \geq a_{1006}+2 \geq \dots \geq a_1+1007 \geq 1017$, pero entonces $a_{1009} = 1018 > a_{1008} \geq 1007$ de donde necesariamente todos los números deben ser consecutivos, precisamente, como mostré en el ejemplo de antes.
@Bauti.md ig
First place is winning, anything else is losing.
"Alexandra Trusova"
Responder