Nacional 2015 N3 P1

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 457
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

Nacional 2015 N3 P1

Mensaje sin leer por 3,14 »

Expresar la suma de $99$ términos$$\frac{1\cdot 4}{2\cdot 5}+\frac{2\cdot 7}{5\cdot 8}+\ldots +\frac{k(3k+1)}{(3k-1)(3k+2)}+\ldots +\frac{99\cdot 298}{296\cdot 299}$$como una fracción irreducible.
[math]
Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 457
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

Re: Nacional 2015 N3 P1

Mensaje sin leer por 3,14 »

Spoiler: mostrar
En primer lugar trabajamos sobre la expresión de cada término del siguiente modo:
[math]
Si la suma del enunciado tiene [math] términos entonces se puede expresar como:
[math]
Para calcular la nueva suma podemos ver sus valores para [math], y vemos que da: [math]. En base a ello conjeturo que:
[math]
Para [math] ambos lados de la igualdad valen [math], por lo que la fórmula es cierta para algún [math]. Sumamos ahora a ambos lados de la igualdad:
[math]
[math]
Si hacemos todas las cuentas, efectivamente obtenemos:
[math]
Entonces, la suma original vale:
[math]
Y evaluado en [math]:
[math]
[math]
Avatar de Usuario
amcandio

Colaborador-Varias
Mensajes: 312
Registrado: Sab 16 Oct, 2010 12:50 pm
Medallas: 1
Nivel: Exolímpico
Ubicación: Posadas, Misiones
Contactar:

Re: Nacional 2015 N3 P1

Mensaje sin leer por amcandio »

Spoiler: mostrar
Si jugamos un poco con la expresion que estamos sumando, la podemos expresar como:
[math]

La gracia de esto es que el termino que resta con [math] se cancela con el termino que suma con [math], por lo que estamos haciendo una suma telescopica :)(https://es.wikipedia.org/wiki/Serie_telesc%C3%B3pica)

Al final de la suma de los 99 terminos, nos va a quedar [math]. (El [math] salio del termino que suma del primer elemento de la secuencia, mientras que el [math] salio del termino que resta del ultimo elemento de la secuencia.

Otro problema que sale con sumas telescopicas:
http://omaforos.com.ar/viewtopic.php?f=18&t=1329
"Prillo es el Lanata de la trigonometria"
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: Nacional 2015 N3 P1

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Viendo las primeras sumas parciales obtenemos $\frac{2}{5},\frac{3}{4}=\frac{6}{8},\frac{12}{11},\frac{10}{7}=\frac{20}{14},\ldots$ y en general el resultado parece ser $\frac{n(n+1)}{3n+2}$. Vamos a demostrar esto por inducción. El caso base $n=1$ ya lo vimos, supongamos que vale para $n$ y veamos que vale para $n+1$.
Queremos ver $\sum \limits_{k=1}^{n+1}\frac{k(3k+1)}{(3k-1)(3k+2)}=\frac{(n+1)(n+2)}{3n+5}$, pero por la hipótesis inductiva tenemos $\sum \limits_{k=1}^n\frac{k(3k+1)}{(3k-1)(3k+2)}=\frac{n(n+1)}{3n+2}$.
Entonces queremos ver que$$\begin{align*}\frac{(n+1)(n+2)}{3n+5} & =\sum \limits_{k=1}^{n+1}\frac{k(3k+1)}{(3k-1)(3k+2)} \\
& =\frac{(n+1)(3n+4)}{(3n+2)(3n+5)}+\sum \limits_{k=1}^n\frac{k(3k+1)}{(3k-1)(3k+2)} \\
& =\frac{(n+1)(3n+4)}{(3n+2)(3n+5)}+\frac{n(n+1)}{3n+2}
\end{align*}$$Esto es equivalente a ver$$\frac{(n+1)(n+2)}{3n+5}-\frac{n(n+1)}{3n+2}=\frac{(n+1)(3n+4)}{(3n+2)(3n+5)}$$Multiplicando por $\frac{(3n+2)(3n+5)}{n+1}$ queremos ver que $(n+2)(3n+2)-n(3n+5)=3n+4$
Pero el LHS es $3n^2+2n+6n+4-3n^2-5n=3n+4$
Por lo tanto queremos ver que $3n+4=3n+4$
Pero esto claramente es cierto, la inducción está completa.
Para $n=99$ la suma pedida es $\frac{99\cdot 100}{3\cdot 99+2}=\frac{9900}{299}$
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
santiluca
Mensajes: 4
Registrado: Sab 29 Oct, 2022 8:58 pm
Nivel: Exolímpico

Re: Nacional 2015 N3 P1

Mensaje sin leer por santiluca »

Spoiler: mostrar
La idea es transformar la expresión en dos partes, de modo que lleguemos a una suma en la que podamos agrupar expresiones cuya adición siempre resulte un número fijo.
Podríamos hacerlo sumando dos expresiones en la cual una tenga como denominador $(3k-1)$, y otra $(3k+2)$.
Trabajemos la expresión inicial para lograr lo antes mencionado:
$$\frac{k(3k+1)}{(3k-1)(3k+2)}=\frac{a}{(3k-1)} + \frac{b}{(3k+2)}=\frac{a(3k+2)}{(3k-1)(3k+2)} + \frac{b(3k-1)}{(3k-1)(3k+2)}=$$
$$=\frac{3ak+2a+3bk-b}{(3k-1)(3k+2)}=\frac{3k(a+b)+2a-b}{(3k-1)(3k+2)}$$
Entonces vemos que:
$$3k(a+b)+2a-b=k(3k+1)=3k*k+k$$
Observando la igualdad:
$$\left.
a+b=k \atop
2a-b = k
\right\}$$
Despejando llegamos a que:
$$a=\frac{2k}{3}$$
$$b=\frac{k}{3}$$
Reemplazando en la expresión de más arriba:
$$\frac{a}{(3k-1)} + \frac{b}{(3k+2)}=\frac{\frac{2k}{3}}{(3k-1)} + \frac{\frac{k}{3}}{(3k+2)}$$
Veamos que sucede con cada parte si sumamos $k_1$, $k_2$ y $k_3$:
$$(\frac{1}{3}+\frac{1}{15})+(\frac{4}{15}+\frac{1}{12})+(\frac{1}{4}+\frac{1}{11})$$
El segundo término de $k_1$ sumado al primer término de $k_2$ da $\frac{1}{3}$, lo mismo sucede con el segundo término de $k_2$ sumado al primer término de $k_3$, y así sucesivamente.
Entonces:
$$\sum_{k=1}^{99} \frac{k(3k+1)}{(3k-1)(3k+2)}=\frac{1}{3}+\frac{1}{3}*98+\frac{33}{299}=\frac{9900}{299}$$
Respuesta:
La suma puede expresarse como$\frac{9900}{299}$.
1  
Resolviendo el problema 8
Responder