Maratón de Problemas

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: 826
Registrado: Mié 23 Jul, 2014 10:39 am
Medallas: 6

Re: Maratón de Problemas

Mensaje sin leer por Emerson Soriano »

creo que en vez de [math] debe ser [math]. Otra pregunta más, ¿[math] puede ser igual a [math]?
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Maratón de Problemas

Mensaje sin leer por jhn »

Gracias, ya lo corregí. Sí, [math] puede ser igual a [math]. La suma es sobre todas las parejas [math] , [math], tales que [math].
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Avatar de Usuario
Violeta

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

Re: Maratón de Problemas

Mensaje sin leer por Violeta »

La suma es sobre todas las parejas [math] con producto menor o igual que [math]? Que condicion mas... ugh...
Para todo [math], existen [math] primos en sucesión aritmética.
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: 826
Registrado: Mié 23 Jul, 2014 10:39 am
Medallas: 6

Re: Maratón de Problemas

Mensaje sin leer por Emerson Soriano »

Nada más.
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: Maratón de Problemas

Mensaje sin leer por MateoCV »

No les parece que es hora de cambiarlo? Este está hace mucho timepo
1  
$2^{82589933}-1$ es primo
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Maratón de Problemas

Mensaje sin leer por jhn »

Solución 292
Spoiler: mostrar
Por la desigualdad aritmético-geométrica $a_i^2\sqrt{i/j}+a_j^2\sqrt{j/i}\ge 2a_ia_j$, luego

$ 2\sum_{1\le ij\le n} a_ia_j \le \sum_{1\le ij\le n} a_i^2\sqrt{i/j} + \sum_{1\le ij\le n}a_j^2\sqrt{j/i} $

$ = \sum_{1\le ij\le n} a_i^2\sqrt{i/j} + \sum_{1\le ij\le n} a_i^2\sqrt{i/j}
= 2\sum_{1\le ij\le n} a_i^2\sqrt{i/j} $

$ = \sum_{1=1}^n a_i^2\sqrt{i}\sum_{1\le j\le n/i} \sqrt{1/j}.$

Pero
$$ \frac{1}{\sqrt{j}}<\frac{2}{\sqrt{j}+\sqrt{j-1}}=2(\sqrt{j}-\sqrt{j-1}), $$
luego $\sum_{1\le j\le n/i} \sqrt{1/j}<2\sqrt{n/i}$ y finalmente

$ 2\sum_{1\le ij\le n} a_ia_j <2\sum_{1=1}^ n a_i^2\sqrt{n} = 2\sqrt{n}$
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Maratón de Problemas

Mensaje sin leer por jhn »

Problema 293
Se tienen 2017 cajas numeradas del 1 al 2017. Cada una de ellas contiene tantos objetos como indica su números. En un movimiento, se permite transferir todos los objetos de una caja no vacía a cualquier otra caja. Determine el mínimo número de movimientos necesarios para llegar a una distribución en la que todas las cajas no vacías tengan el mismo número de objetos.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Matías

OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Bronce-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 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 COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 206
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 8
Nivel: 3

Re: Maratón de Problemas

Mensaje sin leer por Matías »

Solución 293
Spoiler: mostrar
Veamos que en cada movimiento la cantidad de cajas no vacías disminuye en $1$ (si se mueven los objetos de una caja a otra no vacía) o se mantiene constante (si se mueven los objetos a una caja vacía).
Entonces, si se realizan menos de $1008$ movimientos, la cantidad de cajas no vacías va a ser de al menos $1010$, y como en total hay $\frac{2017\times 2018}{2}=2035153$ tiene que haber una caja con a lo sumo $2016$ objetos (ya que $\frac{2035153}{1010}<2017$), pero tenemos que siempre va a haber una caja con al menos $2017$ objetos (ya que los $2017$ objetos que originalmente estaban en la caja $2017$ siempre van a estar juntos), así que no sería posible cumplir el objetivo.
Pero si se realizan $1008$ movimientos sí sería posible, ya que se pueden mover los objetos de la caja $n$ a la caja $2017-n$, con $1\leq n\leq 1008$, y así tener $1009$ cajas con $2017$ objetos.
1  
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Maratón de Problemas

Mensaje sin leer por jhn »

Te toca proponer.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Matías

OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Bronce-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 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 COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 206
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 8
Nivel: 3

Re: Maratón de Problemas

Mensaje sin leer por Matías »

Problema 294
Brian quiere colocar damas sobre un tablero de ajedrez para que toda casilla esté ocupada o amenazada por alguna de las damas. Determinar la mínima cantidad de damas que debe colocar Brian.
1  
Responder