Maratón de Problemas

Avatar de Usuario
LorenzoRD

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Mención-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González FOFO 10 años - Medalla-FOFO 10 años
OFO - Medalla de Bronce-OFO 2021 FOFO 11 años - Mención-FOFO 11 años FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 44
Registrado: Dom 13 Ene, 2019 11:07 pm
Medallas: 9
Nivel: Exolímpico
Ubicación: Almagro

Re: Maratón de Problemas

Mensaje sin leer por LorenzoRD »

Solución 344
Spoiler: mostrar
Todo número primo $p \geq 5$ es de la forma $6x + 1$ o $6x +5$, ya que con $x > 0$ tenemos que $6x + 2 = 2(3x + 1)$, $6x + 3 = 3(2x + 1)$, $6x + 4 = 2(3x + 2)$, y $6x$ es múltiplo de $6$.

$(6x + 1)^2 - (6x + 1) = 36x^2 + 12x + 1 - 6x - 1 = 36x^2 + 6x = 6(6x^2 + x)$

$(6x + 5)^2 - (6x + 5) = 36x^2 + 60x + 25 - 6x - 5 = 36x^2 + 54x + 20 = 6(6x^2 + 9x + 3) + 2$

Luego, para $p = 2$ tenemos $p^2 - p = 2$ y para $p = 3$ tenemos $p^2 - p = 6$

Finalmente, las soluciones son $p = 2$ y $p = 6x + 5$ con $x$ entero no negativo (siempre que $p$ sea primo).
1  
Ver este mensaje... te llena de determinación.
Avatar de Usuario
LorenzoRD

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Mención-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González FOFO 10 años - Medalla-FOFO 10 años
OFO - Medalla de Bronce-OFO 2021 FOFO 11 años - Mención-FOFO 11 años FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 44
Registrado: Dom 13 Ene, 2019 11:07 pm
Medallas: 9
Nivel: Exolímpico
Ubicación: Almagro

Re: Maratón de Problemas

Mensaje sin leer por LorenzoRD »

Problema 345

Hallar todos los naturales $n$ tales que $3^n+5^n$ es divisible por $3^{n-1}+5^{n-1}$.
Ver este mensaje... te llena de determinación.
Avatar de Usuario
joa.fernandez

FOFO 8 años - Mención Especial-FOFO 8 años OFO - Mención-OFO 2019 FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020
FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Copa-FOFO 10 años OFO - Medalla de Oro-OFO 2021 OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
OFO - Jurado-OFO 2023
Mensajes: 84
Registrado: Jue 20 Sep, 2018 9:40 pm
Medallas: 11
Nivel: Exolímpico

Re: Maratón de Problemas

Mensaje sin leer por joa.fernandez »

Solución 345
Spoiler: mostrar
$3^{n-1} + 5^{n-1} \mid 3^n + 5^n~~\Rightarrow~~ a(3^{n-1} + 5^{n-1})= 3^n + 5^n$
Para $n=1$ tenemos que $3^{1-1} + 5^{1-1} \mid 3^1 + 5^1 ~~\Rightarrow~~ 2 \mid 8$ que es cierto. Ahora supongamos que $n>1$
Si $a \leq 3~~ \Rightarrow~~a(3^{n-1} + 5^{n-1}) \leq 3 \cdot 3^{n-1} + 3 \cdot 5^{n-1} < 3 \cdot 3^{n-1} + 5 \cdot 5^{n-1}$
Absurdo.
Si $a \geq 5~~ \Rightarrow~~a(3^{n-1} + 5^{n-1}) \geq 5 \cdot 3^{n-1} + 5 \cdot 5^{n-1} > 3 \cdot 3^{n-1} + 5 \cdot 5^{n-1}$
Absurdo.
Si $a=4 ~~ \Rightarrow ~~4 \cdot 3^{n-1} + 4 \cdot 5^{n-1} = 3 \cdot 3^{n-1} + 5 \cdot 5^{n-1} ~~ \Rightarrow ~~ 3^{n-1} = 5^{n-1}$
Absurdo, ya que $3$ y $5$ son distintos.
Luego, la única solución es $n=1$. $\blacksquare$
4  
Rotohomotecias como estilo de vida
Avatar de Usuario
Tomás Morcos Porras

COFFEE - Mención-COFFEE Matías Saucedo OFO - Mención-OFO 2020 COFFEE - Mención-COFFEE Iván Sadofschi FOFO 10 años - Mención-FOFO 10 años OFO - Medalla de Bronce-OFO 2021
OFO - Medalla de Bronce-OFO 2022
Mensajes: 202
Registrado: Dom 13 Oct, 2019 5:04 pm
Medallas: 6
Nivel: 3
Ubicación: Córdoba, Córdoba

Re: Maratón de Problemas

Mensaje sin leer por Tomás Morcos Porras »

Acerca de la solución del 345 de @joa.fernandez, tengo algo para acotar.
Spoiler: mostrar
joa.fernandez escribió: Sab 07 Mar, 2020 12:32 pm Si $a=4 ~~ \Rightarrow ~~4 \cdot 3^{n-1} + 4 \cdot 5^{n-1} = 3 \cdot 3^{n-1} + 5 \cdot 5^{n-1} ~~ \Rightarrow ~~ 3^{n-1} = 5^{n-1}$
Absurdo, ya que $3$ y $5$ son distintos.
De hecho, de ahí sale que $3^{n-1} = 5^{n-1}$ se puede dar si, y solo si $n-1=0\Rightarrow n=1$, caso en el que $a$ efectivamente vale $4$ ($3^1+5^1=(3^0+5^0)\times 4$), por lo que esa parte refuerza más que $n=1$ es la única solución.
1  
¿Mis intereses? Las várices de Winston Churchill.
Avatar de Usuario
joa.fernandez

FOFO 8 años - Mención Especial-FOFO 8 años OFO - Mención-OFO 2019 FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020
FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Copa-FOFO 10 años OFO - Medalla de Oro-OFO 2021 OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
OFO - Jurado-OFO 2023
Mensajes: 84
Registrado: Jue 20 Sep, 2018 9:40 pm
Medallas: 11
Nivel: Exolímpico

Re: Maratón de Problemas

Mensaje sin leer por joa.fernandez »

Perdón por tanta tardanza, ahora sí.
Problema 346

Sea $n$ un entero positivo y sea $X$ un conjunto de $n^2+1$ enteros positivos que posee la propiedad de que todo subconjunto de $n+1$ elementos de $X$ contiene dos elementos distintos tales que uno divide al otro. Demostrar que hay distintos elementos $x_1,x_2,\ldots ,x_{n+1}$ de $X$ que satisfacen que $x_i\mid x_{i+1}$ para todo $i=1,2,\ldots ,n$.
Rotohomotecias como estilo de vida
Avatar de Usuario
Tomás Morcos Porras

COFFEE - Mención-COFFEE Matías Saucedo OFO - Mención-OFO 2020 COFFEE - Mención-COFFEE Iván Sadofschi FOFO 10 años - Mención-FOFO 10 años OFO - Medalla de Bronce-OFO 2021
OFO - Medalla de Bronce-OFO 2022
Mensajes: 202
Registrado: Dom 13 Oct, 2019 5:04 pm
Medallas: 6
Nivel: 3
Ubicación: Córdoba, Córdoba

Re: Maratón de Problemas

Mensaje sin leer por Tomás Morcos Porras »

Visto que el 346 no parece tener muchas ganas de ser resuelto pronto, voy con el que sigue.

Problema 347:

Alex y Bea juegan al siguiente juego: Alex elige $n$ números enteros. A continuación, Bea elige $k$ de los números de Alex y los suma. Si esta suma es un múltiplo de $k$ gana Bea, si no, gana Alex.
  1. Para $k=19$, ¿cuál es el mayor $n$ tal que Alex puede elegir sus n números de forma que pueda asegurarse la victoria?
  2. Generalizar para todo $k$ entero.
Fun fact:
Spoiler: mostrar
Este problema se me ocurrió después de leer mal el enunciado de Provincial 2019 N2 P1 durante la prueba, e ignorar la parte de elevar los números al cuadrado.
¿Mis intereses? Las várices de Winston Churchill.
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: Maratón de Problemas

Mensaje sin leer por Fran5 »

Hola Tomás. Ya es la Segunda vez seguida que posteas un nuevo problema sin intentar resolver el anterior.
Posiblemente el problema sea difícil, pero hay muchas personas que pueden estar pensando en serio el problema con intenciones de resolverlo, o puede ser también que el autor espera que alguien venga con alguna solución interesante para debatir y compartir.
Sea como fuere, antes de publicar un nuevo problema deberías preguntar al autor del problema anterior si lo considera bien (que vos publiques un nuevo problema) o si él mismo desea publicar otro problema.

Si querés publicar un nuevo problema lo mejor que podes hacer (y que de hecho es la idea de esta maratón) es resolver el último problema posteado. Es una maratón, así que atento al thread! :)
6  
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi 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: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Maratón de Problemas

Mensaje sin leer por Gianni De Rico »

Tomás Morcos Porras escribió: Mié 18 Mar, 2020 4:30 pm Visto que el 346 no parece tener muchas ganas de ser resuelto pronto, voy con el que sigue.

Problema 347:

Alex y Bea juegan al siguiente juego: Alex elige $n$ números enteros. A continuación, Bea elige $k$ de los números de Alex y los suma. Si esta suma es un múltiplo de $k$ gana Bea, si no, gana Alex.
  1. Para $k=19$, ¿cuál es el mayor $n$ tal que Alex puede elegir sus n números de forma que pueda asegurarse la victoria?
  2. Generalizar para todo $k$ entero.
Fun fact:
Spoiler: mostrar
Este problema se me ocurrió después de leer mal el enunciado de Provincial 2019 N2 P1 durante la prueba, e ignorar la parte de elevar los números al cuadrado.
Este problema es sustancialmente difícil
Spoiler: mostrar
Para $n=2k-2$, Alex puede elegir $k-1$ veces el $0$ y $k-1$ veces el $1$, entonces la suma de $k$ números es al menos $1$ (por Palomar), y a lo sumo $k-1$, así que no es múltiplo de $k$. Para números más chicos, solamente hay que ir sacando $0$s, así que el número sigue estando entre $1$ y $k-1$, y cuando ya hayamos sacado todos los $0$, empezar a sacar $1$s. Entonces si $n<2k-1$, gana Alex.
Es claro que si Bea gana con $n$, también gana con cualquier número mayor a $n$, porque puede usar su estrategia con $n$ de los números de Alex. Para ver que Bea gana con $n=2k-1$, dejo esto (está en inglés). Gracias @lucasdeamorin por la referencia.
El problema que propongo es el mismo que @joa.fernandez.

Problema 346 bis

Sea $n$ un entero positivo y sea $X$ un conjunto de $n^2+1$ enteros positivos que posee la propiedad de que todo subconjunto de $n+1$ elementos de $X$ contiene dos elementos distintos tales que uno divide al otro. Demostrar que hay distintos elementos $x_1,x_2,\ldots ,x_{n+1}$ de $X$ que satisfacen que $x_i|x_{i+1}$ para todo $i=1,2,\ldots ,n$.
1  
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
enigma1234

OFO - Medalla de Oro-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 OFO - Medalla de Oro-OFO 2024
Mensajes: 211
Registrado: Sab 03 Jun, 2017 8:07 pm
Medallas: 5
Nivel: Exolímpico

Re: Maratón de Problemas

Mensaje sin leer por enigma1234 »

Solución 346:
Spoiler: mostrar
Sea $X=\{x_1,x_2,..,x_{n^2+1}\}$.

Digamos que un $x_i$ es m-bueno si existen $1\leq i_1,..,i_m\leq n^2+1$ distintos tal que $i_m=i$ y $x_{i_1}\mid x_{i_2}\mid...\mid x_{i_m}$ y si $a\neq b\to x_{i_a}\neq x_{i_b}$.

Digamos que $x_i$ es de nivel $m$ si $x_i$ es m-bueno pero no m+1-bueno. Ahora sea $x_p\neq x_q$ tal que $x_p\mid x_q$ supongamos que son del mismo nivel (m), entonces como $x_p$ es m-bueno entonces existen $1\leq p_1,..,p_m\leq n^2+1$ distintos tal que $p_m=p$ y $x_{p_1}\mid x_{p_2}\mid...\mid x_{p_m}$ y si $a\neq b\to x_{p_a}\neq x_{p_b}$.
De esto es claro que $p_i\neq q$ entocnes claramente $p_i\neq q$ y $x_{p_i}\neq x_q$ (porque sino $x_p=x_q$). Entonces si consideramos $x_{p_1}\mid x_{p_2}\mid...\mid x_{p_m}\mid x_q$, es facil ver que $x_q$ es m+1-bueno lo que contradice que sea de nivel $m$.

De esto tenemos que si 2 números distintos en $X$ tal que uno divide al otro, entonces no son del mismo nivel.

Entonces si tenemos al menos $n+1$ en un nivel, cogemos $n+1$ de ellos y por las condiciones del problema seria una contradicción.

Entonces hay máximo $n$ por niveles por lo que con casillas es facil ver que como $|X|=n^2+1$ entonces existe un elemento($x_j$) que es de nivel $\geq n+1$ con lo que tenemos que seria n+1-bueno(puesto si es de nivel $x$ es claro que es de nivel $y$ para todo $y\leq x$).

Entonces existen $1\leq j_1,..,j_{n+1}\leq n^2+1$ distintos tal que $j_{n+1}=j$ y $x_{j_1}\mid x_{j_2}\mid...\mid x_{j_{n+1}}$ y si $a\neq b\to x_{j_a}\neq x_{j_b}$ con lo que estaria demostrado el problema

1  
Avatar de Usuario
enigma1234

OFO - Medalla de Oro-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 OFO - Medalla de Oro-OFO 2024
Mensajes: 211
Registrado: Sab 03 Jun, 2017 8:07 pm
Medallas: 5
Nivel: Exolímpico

Re: Maratón de Problemas

Mensaje sin leer por enigma1234 »

Problema 348

Sea $\mathbb{R}^+$ el conjunto de los reales positivos. Hallar todas las funciones $f:\mathbb{R}^+\to \mathbb{R}^+$ tales que$$(1+yf(x))(1-yf(x+y))=1$$para todo $x,y\in \mathbb{R}^+$.
Responder