Nacional 2012 P4 N3

Problemas que aparecen en el Archivo de Enunciados.
bruno
Mensajes: 234
Registrado: Vie 17 Dic, 2010 12:50 am

Nacional 2012 P4 N3

Mensaje sin leer por bruno »

Para cada número natural $n$ denotamos $a_n$ como el mayor cuadrado perfecto menor o igual que $n$ y $b_n$ el menor cuadrado perfecto mayor que $n$. Por ejemplo $a_9=3^2$, $b_9=4^2$ y $a_{20}=4^2$, $b_{20}=5^2$.
Calcular:$$\frac{1}{a_1b_1}+\frac{1}{a_2b_2}+\frac{1}{a_3b_3}+\ldots +\frac{1}{a_{600}b_{600}}$$
Avatar de Usuario
Vladislao

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
FOFO Pascua 2017 - Jurado-FOFO Pascua 2017
Mensajes: 808
Registrado: Mar 28 Dic, 2010 3:26 pm
Medallas: 6
Nivel: Exolímpico
Ubicación: Córdoba

Re: Nacional 2012 P4 N3

Mensaje sin leer por Vladislao »

Spoiler: mostrar
Notemos que, para todo [math] se verifica que: [math] y análogamente [math].

Además, es trivial ver que [math] y [math]. Luego, para todo [math] se verifica que: [math].

Luego, para todo [math], se verifica que: [math].

Entonces, la suma de los primeros [math] términos será: [math], y la suma de los últimos [math] términos será [math].

Pero la suma de los primeros [math] términos es claramente una suma telescópica, y vale [math], luego, la suma pedida es exactamente [math]
Sea [math] Para todo entero positivo [math] se cumple que [math] es un número primo.
Squee
Mensajes: 139
Registrado: Lun 05 Dic, 2011 1:55 pm
Nivel: Exolímpico
Ubicación: Bariloche

Re: Nacional 2012 P4 N3

Mensaje sin leer por Squee »

Spoiler: mostrar
En [1,4) hay 3 naturales, en [4,9) hay 5, en [9,16) hay 7.
No es dificil ver que siempre la diferencia entre un cuadrado y el proximo es 2n+1.
Ahora, el producto de los dos cuadrados perfectos, es un cuadrado perfecto:
/4, /36, /144, /400
2, 6, 12, 20, 36
Claramente es el producto de dos numeros consecutivos, n*(n+1).
3/4+5/36+7/144...
Entonces se puede reeescribir esto como:
[math]
Y
[math]
Ahora se pueden computar esos 23 terminos y sumarle:
25/600^2=1/(24*600)
Pero en vez de hacer la cuenta mejor me pongo a buscar una forma de acotarlo mejor.
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 FOFO 14 años - Mención-FOFO 14 años
Mensajes: 1128
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 4
Nivel: Exolímpico
Contactar:

Re: Nacional 2012 P4 N3

Mensaje sin leer por drynshock »

Pasito por pasito para que quede bien claro (para ustedes y para mi)
Spoiler: mostrar
Veamos lo siguiente:
$
\begin{array}{|c|c|c|c|c|c|c|c|} \hline
n & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15 & 16 & \dots \\ \hline
a_n & 1 & 1 & 1 & 4 & 4 & 4 & 4 & 4 & 9 & 9 & 9 & 9 & 9 & 9 & 9 & 16 & \dots \\ \hline
b_n & 4 & 4 & 4 & 9 & 9 & 9 & 9 & 9 & 16 & 16 & 16 & 16 & 16 & 16 & 16 & 25 & \dots \\ \hline
\end{array}
$

No es difícil notar que los términos $a_n, b_n$ cambian cada vez que aparece un nuevo cuadrado perfecto. Esto es cierto ya que si por un momento $a_n = k^2$, entonces $a_{n+1} = k^2$ siempre y cuando $n+1 \neq (k+1)^2$, ya que en ese caso el cuadrado menor o igual a $n+1$ seria $a_{n+1} = (k+1)^2$. Análogamente se puede hacer lo mismo para corroborar la sucesión de $b_{n}$. También notemos que la cantidad de veces que se repite cada termino es $3, 5, 7, 9, \dots$ y esto es cierto siempre ya que la diferencia entre dos cuadrados perfectos es $(c+1)^2 - c^2 = 2c + 1$, lo cual nos deja con los números impares.

Ahora si, sabiendo esto, se cumple que la sumatoria viene dada por:

$$S = \frac{1}{1^2.2^2} + \frac{1}{1^2.2^2} + \frac{1}{1^2.2^2} + \underbrace{\frac{1}{2^2.3^2} + \dots + \frac{1}{2^2.3^2}}_{\text{5 términos}} + \underbrace{\frac{1}{3^2.4^2} + \dots + \frac{1}{3^2.4^2}}_{\text{7 términos}} + \dots$$

$$S = \frac{3}{1^2.2^2} + \frac{5}{2^2.3^2} + \frac{7}{3^2.4^2} + \frac{9}{4^2.5^2} + \dots$$

$$S = \displaystyle\sum_{k=1}^{??} \frac{2k+1}{k^2(k+1)^2}$$

Nos estaría quedando pendiente hasta que término de la sumatoria calcular. Nosotros sabemos que la sucesión en total tiene $600$ términos, de los cuales inicialmente vienen agrupados de a $3, 5, 7, 9, \dots$, entonces podemos plantear que $3 + 5 + 7 + \dots + x^2 = 600 \iff 1 + 3 + 5 + \dots + x^2 = 601 \iff (\frac{x+1}{2})^2 = 601 \Rightarrow x \approx 47$ (Redondeando $x$ hacia el impar mas cercano menor que $x$).

Sabiendo esto, estaríamos calculando $3 + 5 + 7 + \dots + 47 = 575$ términos de la sucesión, lo cual implica que nos faltan sumar los últimos 25 términos, los cuales son de la forma $\frac{1}{24^2.25^2}$, ya que hasta el momento consideramos los $47$ términos de la forma $\frac{1}{23^2.24^2}$ y anteriores. Luego, la sumatoria resulta:

$$S = 25.\frac{1}{24^2.25^2} + \displaystyle\sum_{k=1}^{23} \frac{2k+1}{k^2(k+1)^2}$$

Supongamos que no tenemos la calculadora de la Nasa que nos hace la sumatoria toda perfectita en forma de fracción. Entonces podemos hacer lo siguiente $\frac{2k+1}{k^2(k+1)^2} \equiv \frac{k^2+2k+1-k^2}{k^2(k+1)^2} \equiv \frac{(k+1)^2-k^2}{k^2(k+1)^2} \equiv \frac{1}{k^2} - \frac{1}{(k+1)^2}$ luego, podemos notar que:

$$\displaystyle\sum_{k=1}^{23} \frac{2k+1}{k^2(k+1)^2} = \frac{1}{1^2} - \frac{1}{2^2} + \frac{1}{2^2} - \frac{1}{3^2} + \frac{1}{3^2} - \frac{1}{4^2} + \dots + \frac{1}{23^2} - \frac{1}{24^2}$$

$$\displaystyle\sum_{k=1}^{23} \frac{2k+1}{k^2(k+1)^2} = 1 - \frac{1}{24^2}$$

Volviendo a la suma, se sigue que:

$$S = 25.\frac{1}{24^2.25^2} + 1 - \frac{1}{24^2}$$

$$S = 1 + \frac{1}{24^2.25} - \frac{1}{24^2}$$

$$S = 1 + \frac{1 - 25}{24^2.25}$$

$$S = 1 - \frac{1}{24.25}$$

$$\boxed{S = \frac{599}{600}}$$


Nice :D
@Bauti.md ig
Winning is first place, anything else is losing.
"Alexandra Trusova"
Avatar de Usuario
biank
Mensajes: 38
Registrado: Vie 02 Dic, 2022 9:57 pm
Nivel: 3

Re: Nacional 2012 P4 N3

Mensaje sin leer por biank »

Spoiler: mostrar
Para $k^2 \leq n < (k + 1)^2$ vamos a tener $a_n = k^2$ y $b_n = (k + 1)^2$. Este rango tiene $(k + 1)^2 - k^2$ números.

La suma del rango $k$ es $\frac{1}{k^2} - \frac{1}{(k + 1)^2}$
Spoiler: mostrar
Veamos que $\frac{a - b}{ab} = \frac{a}{ab} - \frac{b}{ab} = \frac{1}{b} - \frac{1}{a}$
Entonces $\frac{(k + 1)^2 - k^2}{k^2(k + 1)^2} = \frac{1}{k^2} - \frac{1}{(k + 1)^2}$
Como $24^2 < 600 < 25^2$ el último rango completo es el $23$.

Por lo que $\sum_{i = 1}^{600} \frac{1}{a_ib_i} = \sum_{i = 1}^{575} \frac{1}{a_ib_i} + \sum_{i = 576}^{600} \frac{1}{a_ib_i} = \sum_{k = 1}^{23} \left(\frac{1}{k^2} - \frac{1}{(k + 1)^2}\right) + 25 \cdot \frac{1}{24^2\cdot25^2}$

La sumatoria queda una serie telescópica por lo que $\sum_{k = 1}^{23} \left(\frac{1}{k^2} - \frac{1}{(k + 1)^2}\right) = 1 - \frac{1}{24^2}$.
$\sum_{i = 1}^{600} \frac{1}{a_ib_i} = 1 - \frac{1}{24^2} + \frac{1}{24^2 \cdot 25} = \dfrac{599}{600}$
Responder