Selectivo Cono Sur 2000 P2

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

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Mención-OFO 2021
Mensajes: 388
Registrado: Sab 17 Sep, 2011 8:01 pm
Medallas: 4
Nivel: Exolímpico
Ubicación: Villa Ramallo, Buenos Aires

Selectivo Cono Sur 2000 P2

Mensaje sin leer por julianferres_ »

Pablo elige un entero positivo $n$ y escribe en el pizarrón los $2n+1$ números$$\frac{n}{1},\frac{n}{2},\frac{n}{3},\cdots ,\frac{n}{2n+1}$$(los denominadores aumentan de a $1$ por vez).

Laura elige dos números escritos por Pablo, $a$ y $b$, los borra y escribe el número $2ab-a-b+1$. Después de repetir este procedimiento $2n$ veces, en el pizarrón hay un solo número escrito. Determinar los posibles valores de este único número.
Avatar de Usuario
MateoCV

OFO - Medalla de Bronce-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 FOFO 7 años - Medalla Especial-FOFO 7 años
OFO - Medalla de Plata-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 COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021
Mensajes: 255
Registrado: Vie 18 Dic, 2015 12:35 am
Medallas: 14
Nivel: Exolímpico
Ubicación: Córdoba

Re: Selectivo Cono Sur 2000 P2

Mensaje sin leer por MateoCV »

Spoiler: mostrar
Para empezar veamos veamos que el anteúltimo número es [math] ya que [math]. Luego cada vez que realizamos la operación con [math] y otro cualquier número [math] del pizarrón siempre se forma [math]
[math]
Luego, el último número que quedará escrito en el pizarrón siempre va a ser [math]
$2^{82589933}-1$ es primo
Avatar de Usuario
Emerson Soriano

OFO - Mención-OFO 2015 OFO - Medalla de Oro-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Mención-OFO 2020
OFO - Medalla de Plata-OFO 2022
Mensajes: 817
Registrado: Mié 23 Jul, 2014 10:39 am
Medallas: 6

Re: Selectivo Cono Sur 2000 P2

Mensaje sin leer por Emerson Soriano »

Solución utilizando tranformaciones.
Spoiler: mostrar
Para cada cadena de números [math] definimos la siguiente transformación:
[math]
Notemos que para todo [math], al suprimir [math] y [math] para luego reemplazarlos por [math], entonces al aplicarle la transformación a la nueva cadena de números, no varía, es decir, la transoformación es invariante.

Por lo tanto, si inicialmente tenemos que
[math]
Entonces, luego de [math] pasos, como nos queda un único número, digamos [math], entonces [math], en consecuencia [math], lo cual implica que [math] es su único valor.
Solución más corta.
Spoiler: mostrar
Sabemos que [math] se encuentra en la cadena. Luego, es fácil notar que si [math] es elegido junto a otro número de la cadena, entonces el nuevo número sería [math], es conclusión: Si aplicamos un paso hay dos opciones: escoger a [math] y otro número, y la otra opción es no escoger a [math], pero en cualquier caso el [math] siempre estará presente en la cadena. Por lo tanto, el último número debe ser [math].
2  
MathIQ
Mensajes: 45
Registrado: Dom 17 Jul, 2022 11:59 pm
Nivel: 2
Ubicación: La Pampa

Re: Selectivo Cono Sur 2000 P2

Mensaje sin leer por MathIQ »

Spoiler: mostrar
Nótese que $\frac{n}{2n} = \frac{1}{2}$, si reemplazamos $a = \frac{1}{2}$ en la ecuación inicial se tiene que: $2 . \frac{1}{2} . b - \frac{1}{2} - b = \frac{1}{2}$, por ende el único resultado posible será $\frac{1}{2}$.
:D
Responder