Torneo de las Ciudades Marzo 2015 P1 Nivel Mayor

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

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 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: 461
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Torneo de las Ciudades Marzo 2015 P1 Nivel Mayor

Mensaje sin leer por Joacoini »

a) Los tres enteros, $x, x^2, x^3$ comienzan con el mismo dígito. Decidir si esto implica que ese dígito es 1. ($2$ Puntos)
b) La misma pregunta que en el inciso a) para los 2015 enteros $x, x^2, x^3,..., x^{2015}$. ($3$ Puntos)
Última edición por Joacoini el Lun 09 Abr, 2018 4:07 pm, editado 1 vez en total.
NO HAY ANÁLISIS.
Avatar de Usuario
Fran5

OFO - Medalla de Oro-OFO 2015 OFO - Jurado-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 2017 FOFO 7 años - Jurado-FOFO 7 años
OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Medalla de Bronce-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 1125
Registrado: Mié 21 Mar, 2012 1:57 pm
Medallas: 22
Nivel: Exolímpico
Ubicación: Santa Fe

Re: Torneo de las Ciudades Marzo 2015 P1 Nivel Mayor

Mensaje sin leer por Fran5 »

Spoiler: mostrar
Veamos que $99999$ cumple.

En efecto, veremos que $9*10^{5j-1} < (99999)^j < 10^{5j}$, para $j = 1, \ldots, 2015$

La segunda desigualdad es trivial.

Para la otra, tenemos que

$99999^j = \sum_{i=0}^{j}\binom{j}{i}(-1)^{(j-i)}10^{5i} = -1 + \sum_{i=1}^{j-2}\binom{j}{i}(-1)^{(j-i)}10^{5i} - j10^{5j-5}+10^{5j}$

Por un lado $- j10^{5j-5}+10^{5j} > 9*10^{5j-1}$ para $j < 9999$

Por otro lado, $ \sum_{i=1}^{j-2}\binom{j}{i}(-1)^{(j-i)}10^{5i} > 0$ puesto que alternadamente sumamos y restamos cosas cada vez más grandes

Luego sumando esas dos desigualdades, y el $-1$, tenemos la segunda desigualdad que necesitabamos.
1  
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //
Avatar de Usuario
Elsa Muray

OFO - Medalla de Bronce-OFO 2018
Mensajes: 23
Registrado: Vie 26 Ene, 2018 3:10 pm
Medallas: 1
Nivel: 1
Ubicación: La Plata

Re: Torneo de las Ciudades Marzo 2015 P1 Nivel Mayor

Mensaje sin leer por Elsa Muray »

La verdad Fran5 que sos una máquina. Por eso acá publico una versión más humana de la tuya para el resto de los mortales.
Spoiler: mostrar

Para el inciso a), con ver que 99 funciona ya nos alcanza para ver que no es cierto.

Para el inciso b) mostraremos que 9999 funciona.
Queremos ver que $9999^{2015}$ empieza con el dígito 9. Una forma muy sencilla es demostrando que $9.10^{5.2015-1} < 9999^{2015} < 10^{2015.5}$

Es trivial ver que $9999 < 10^5$, por lo tanto $9999^{2015} < 10^{5.2015}$

Para demostrar la otra desigualdad, aprovechamos una desigualdad famosa llamada AM GM, donde dice que la media aritmética es siempre mayor o igual a la media geométrica. Por eso nos construimos la siguiente secuencia de números:

$x_{1}=90000=99999-9999$
$x_{2}=100000=99999+1$
.
.
.
$x_{2015}=100000=99999+1$

Por lo tanto tenemos un número que vale $90000=9.10^{4}$ y otros $2014$ números que valen $100000=10^{5}$.

Es fácil ver que la media aritmética es igual a $\frac{x_1 + x_2+ .... + x_2015}{2015}=\frac{2015.99999-9999+2014}{2015}=99999-\frac{9999-2014}{2015}$

Luego tenemos que la media geómetrica es igual a:

$\sqrt[2015]{x_1 . x_2 . ..... . x_2015}= \sqrt[2015]{90000 . 100000 . 100000 . ... . 100000}=n\sqrt[2015]{9.10^{2015.5-1}}$

Planteamos la desigualdad:

$99999 > 99999-\frac{9999-2014}{2015} \geq \sqrt[2015]{9.10^{2015.5-1}}$

Elevando ambos miembros de la igualdad a la $2015$ obtenemos:

$99999^{2015} > 9.10^{2015.5-1}$

Que era lo que se quería probar. Así demostramos que $99999^{2015}$ tendrá como primer dígito un 9.

PD: Hay que generalizarlo para cualquier valor $n$ mayor que $1$ y menor que $2015$, pero planteando la misma desigualdad para cualquier valor $n$ entre los números requeridos no va a presentar ningún problema. Se los dejos como tarea jejeje.

Responder