Olimpiada de Mayo 2024 N2 P2

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

OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Medalla-FOFO Pascua 2024
Mensajes: 414
Registrado: Sab 28 Oct, 2023 1:33 pm
Medallas: 2
Nivel: 1

Olimpiada de Mayo 2024 N2 P2

Mensaje sin leer por BR1 »

Decimos que un entero positivo $n$ es bueno si el resultado de multiplicar los primeros $n$ enteros positivos impares usa solamente los dígitos $1$, $3$, $5$ y $9$. Por ejemplo, $n=3$ es bueno, porque $1\cdot3\cdot5=15$, pero $n=4$ no lo es, porque $1\cdot3\cdot5\cdot7=105$. Hallar todos los números buenos.
ACLARACIÓN: $1$ no es primo
Avatar de Usuario
Ulis7s

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

Re: Olimpiada de Mayo 2024 N2 P2

Mensaje sin leer por Ulis7s »

mepa que los unicos buenos son
Spoiler: mostrar
1,2 y 3
si a alguien le dio lo mismo subo mi demostración
We needed 5 more more points!! :roll: @ulisess.kr
MathIQ

OFO - Medalla de Bronce-OFO 2023 OFO - Medalla de Plata-OFO 2024
Mensajes: 102
Registrado: Dom 17 Jul, 2022 11:59 pm
Medallas: 2
Nivel: 2

Re: Olimpiada de Mayo 2024 N2 P2

Mensaje sin leer por MathIQ »

Spoiler: mostrar
Si $n \geq 8$ tenemos que el resultado será múltiplo de $5.15=75$ por tener el producto a $5$ y $15$ como factores. Pero veamos que los múltiplos de $75$ impares (consideramos solo los impares por ser el producto de números impares) terminan en $25$ o $75$, es decir, no cumplen:
Supongamos que para un $k$ se cumple $75k\equiv 75 \pmod{100} \Rightarrow 75.(k+2)\equiv 75k+150\equiv 225\equiv 25 \pmod{100}$
Si para un $k$ se cumple $75k\equiv 25\pmod{100} \Rightarrow 75.(k+2)\equiv 25+150\equiv 75 \pmod{100}$.
Usando como caso base $k =1$ estamos.
Por lo cual $n \leq 7$, donde es fácil comprobar que los únicos que cumplen son $1,2,3$ y $7$.

Responder