EGMO 2018 - P3
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • EGMO • 2018EGMO 2018 - P3
En una competencia de matemáticas hay $n$ competidores $C_1, C_2, \ldots, C_n$. Luego de un examen difícil, todos hacen la fila para ir a comer. El orden de esta fila la decide el jurado y pueden ordernarla como quiera.
Luego, el jurado escoge un competidor $C_i$ de la fila y si este competidor tiene por lo menos $i$ personas delante de él, le paga un peso al jurado y se adelanta $i$ lugares en la fila. Si hay menos de $i$ personas delante de $C_i$, el proceso acaba y el restaurante abre.
Para cada entero $n$, encontrar la cantidad máxima de pesos que se puede llevar el jurado, eligiendo el orden inicial y los competidores de manera óptima.
Nota: El competidor $C_i$ no cambia de lugar con el competidor que está $i$ personas después de él, sino que se mueve $i$ lugares hacia el frente de la fila y las $i$ personas a las que se le cuela quedan un lugar más atrás.
Luego, el jurado escoge un competidor $C_i$ de la fila y si este competidor tiene por lo menos $i$ personas delante de él, le paga un peso al jurado y se adelanta $i$ lugares en la fila. Si hay menos de $i$ personas delante de $C_i$, el proceso acaba y el restaurante abre.
Para cada entero $n$, encontrar la cantidad máxima de pesos que se puede llevar el jurado, eligiendo el orden inicial y los competidores de manera óptima.
Nota: El competidor $C_i$ no cambia de lugar con el competidor que está $i$ personas después de él, sino que se mueve $i$ lugares hacia el frente de la fila y las $i$ personas a las que se le cuela quedan un lugar más atrás.
Para todo [math], existen [math] primos en sucesión aritmética.
-
Fran5
- Mensajes: 1125
- Registrado: Mié 21 Mar, 2012 1:57 pm
- Medallas: 22
- Nivel: Exolímpico
- Ubicación: Santa Fe
Re: EGMO 2018 - P3
Bellísimo problema, hay mucho para pensar por acá.
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //