Rioplatense 2022 - N1 P4

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1114
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Rioplatense 2022 - N1 P4

Mensaje sin leer por Matías V5 »

Sea $L$ el número formado por $2022$ dígitos $1$, es decir: $L = \underbrace{11111\ldots11}_{2022 \text{ dígitos}}$.
Calcular la suma de todos los dígitos del número $9L^2 + 2L$.
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Ignacio Daniele

OFO - Medalla de Plata-OFO 2023 FOFO 13 años - Copa-FOFO 13 años OFO - Medalla de Plata-OFO 2024
Mensajes: 25
Registrado: Jue 26 May, 2022 8:27 pm
Medallas: 3

Re: Rioplatense 2022 - N1 P4

Mensaje sin leer por Ignacio Daniele »

Spoiler: mostrar
Se tiene un número que voy a llamar X de la siguiente forma:
X=9L²+2L
Al inicio voy a ignorar cuánto vale L y voy a llegar a una forma más "linda" de escribir X.
Busco factor común:
X=L(9L+2)
Ahora tomo en cuenta el valor de L que es 2022 veces el 1. Para trabajar más cómodo, lo voy a escribir de otra forma más "linda" que me permitirá hqcer más cuentas.
L=10⁰+10¹+10²+10³+...+10²⁰²⁰+10²⁰²¹
Hay una propiedad que se puede demostrar con sistemas de numeración para enteros, que en este caso sirve, y también se la puede demostrar por inducción para que se aplique a todos los reales (cabe aclarar que no se aplica ni a 1 ni a 0) que dice que la sumatoria de las potencias de x(base) con exponentes desde el 0 hasta n es igual a [x^(n+1)-1]/(x-1), es decir, x⁰+x¹+...xⁿ=[x^(n+1)-1]/(x-1)
Ambas demostraciones las escribo abajo de todo.
Ahora tengo que L=(10²⁰²²-1)/9
Reemplazando:
X=[(10²⁰²²-1)/9]×[9×(10²⁰²²-1)/9+2]=
=[(10²⁰²²-1)/9]×(10²⁰²²-1+2)=
=[(10²⁰²²-1)/9]×(10²⁰²²+1)=
=[(10²⁰²²-1)(10²⁰²²+1)]/9=
=(10⁴⁰⁴⁴-1)/9
Usando la misma propiedad que antes, podemos ver que X es un número formado por excusivamente 4044 unos seguidos, entonces la suma de dígitos de X es 4044×1=4044.
Rta: 4044

Demostraciones de la propiedad utilizada

1) Sistemas de numeración:
Al igual que en el sistema decimal (el que usamos), en todos los otros sistemas de numeración, tomo uno con base x, el número siguiente al que se escribe yyyy tal que y es el dígito más grande permitico en el sistema utilizado es 10000. Al número yyyy se lo puede escribir como y*x⁰+y*x¹+y*x²+y*x³=y(x⁰+x¹+x²+x³)
Por otra parte, al número 10000 se lo puede escribir como 1*x⁴, y dado que 10000 es el número que le sigue a yyyy, y(x⁰+x¹+x²+x³)=x⁴-1
Por lo tanto:
(x⁰+x¹+x²+x³)=(x⁴-1)/y
En un sistema de numeración de base x, el dígito más grande permitido es x-1=>y=x-1 (o el equivalente), por ejemplo, en el decimal, x=10, y=9, se verifica que y=x-1 (9=10-1), lo mismo pasa en cualquier otro sistema.
Reemplazando:
(x⁰+x¹+x²+x³)=(x⁴-1)/(x-1)
Ahora, si en lugar de ser hasta x³ tengo hasta xⁿ, con el mismo procedimiento llego a que:
(x⁰+x¹+x²+x³+...+xⁿ)=[x^(n+1)-1]/(x-1)
El problema es que los sistemas de numeración usan bases enteras mayores a 1, por lo que no prueba que funcione con todos los reales distintos a 0 y 1.

2) Inducción:
Tomo que en algún momento se cumple que:
x⁰+x¹+x²+...+xⁿ=[(x^(n+1)-1]/(x-1)
Si añado otro término, x^(n+1):
x⁰+x¹+x²+...+xⁿ+x^(n+1)=[(x^(n+1)-1]/(x-1)+x^(n+1)=
=[(x^(n+1)-1+x^(n+1)(x-1)]/(x-1)=
=[(x^(n+1)-1+x^(n+2)-x^(n+1)]/(x-1)=
=[x^(n+2)-1]/(x-1)
Justo lo que se quería demostrar, esto sirve para cualquier x distinto de 1 (porque no se puede dividir por 0) y distinto de 0 (porque no se puede hacer 0⁰).
2  
Ignacio Daniele

OFO - Medalla de Plata-OFO 2023 FOFO 13 años - Copa-FOFO 13 años OFO - Medalla de Plata-OFO 2024
Mensajes: 25
Registrado: Jue 26 May, 2022 8:27 pm
Medallas: 3

Re: Rioplatense 2022 - N1 P4

Mensaje sin leer por Ignacio Daniele »

Sobre la segunda demostración que usé en la solución, me faltó aclarar que
Spoiler: mostrar
ya se cumple de entrada porque si n=0:
(x¹-1)/(x-1)=(x-1)/(x-1)=1=x⁰
Entonces como ya demostré, si acá se cumple, con los otros n también.
Antonio SB

OFO - Mención-OFO 2023
Mensajes: 6
Registrado: Sab 07 Ene, 2023 5:55 pm
Medallas: 1
Nivel: 1

Re: Rioplatense 2022 - N1 P4

Mensaje sin leer por Antonio SB »

Spoiler: mostrar
$9×L^2$se puede pensar como $9×L×L $ y como $L = \underbrace{11111\ldots11}_{2022 \text{ veces}}$ entonces $9×L=\underbrace{99999\ldots99}_{2022 \text{ veces}}$ pero todavia falta multiplicar eso por $L$. $\underbrace{99999\ldots99}_{2022 \text{ veces}} × L$ se puede pensar como $1\underbrace{00000\ldots00}_{2022 \text{ veces}} × L - L$ que es igual a $\underbrace{11111\ldots11}_{2022 \text{ veces}}\underbrace{00000\ldots00}_{2022 \text{ veces}} - L $. Eso que obtuve es $9L^2$ pero luego le sumo $2L,$ si le resto $L$ y le sumo $2L$ es como sumarles $L$ entonces
$$9L^2+2L=\underbrace{11111\ldots11}_{2022 \text{ veces}}\underbrace{11111\ldots11}_{2022 \text{ veces}}$$
Si tengo 2022+2022 dígitos uno, tengo 4044 dígitos uno que suman 4044 (está sería la respuesta).
1  
Avatar de Usuario
Ulis7s

OFO - Mención-OFO 2024
Mensajes: 183
Registrado: Dom 07 May, 2023 1:13 pm
Medallas: 1
Nivel: 1
Ubicación: La Pampa

Re: Rioplatense 2022 - N1 P4

Mensaje sin leer por Ulis7s »

$Resolución:$
Spoiler: mostrar
Dado $x≠0,1$ podemos enunciar el siguiente lema: $x^{0} + x^{1}+...+x^{n}=\frac{x^{n+1}-1}{x-1}$
Demostracion: Multiplicamos por $\frac{x-1}{x-1}=1$ distribuimos, simplificamos y nos queda el lema.
Luego $L=10^{0}+...+10^{2021}=\frac{10^{2022}-1}{9}$
Además $9L^{2}=9\frac{10^{2022}-1}{9} \times \frac{10^{2022}-1}{9}$ y $2L=2\times =\frac{10^{2022}-1}{9}$ de modo que sumandolas y operando nos da $\frac{(10^{2022}-1)\times (10^{2022}+1)}{9}=\frac{10^{4044}-1}{9}$ lo de arriba tiene $4044 $ nueves seguidos de modo que $9L^{2}+2L$ tiene $4044$ unos y la suma de dígitos es $4044$
We needed 5 more more points!! :roll: @ulisess.kr
Responder