Problema de invarianza

robert123
Mensajes: 11
Registrado: Dom 11 Feb, 2018 12:43 pm
Nivel: 3

Problema de invarianza

Mensaje sin leer por robert123 »

Comenzando con 35 enteros cualesquiera, se puede seleccionar 23 de ellos y añadir uno a cada uno.
Probar que repitiendo este paso, uno puede lograr que los 35 números sean iguales
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: Problema de invarianza

Mensaje sin leer por Gianni De Rico »

Está escrito así nomás, si no se entiende algo avisá
Spoiler: mostrar
Como $23\times 2=36$, al aplicar dos veces la operación, por Palomar la aplicamos dos veces sobre un mismo número, entonces aumentó en $2$, y el resto aumentó en $1$.
Entonces, eligiendo el menor número para aplicarle dos veces la operación, podemos reducir su diferencia con el mayor hasta llevarla a $0$ sin modificar las diferencias entre los demás números. Luego, podemos igualar cada número con el mayor, entonces todos van a ser iguales y ganamos.
♪♫ do re mi función lineal ♪♫
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: Problema de invarianza

Mensaje sin leer por Emerson Soriano »

Spoiler: mostrar
Ordenas los $35$ números de menor a mayor.
Luego, eliges los $25$ menores y les aplicas la operación. En cada operación la distancia entre el menor y mayor disminuye en $1$. Por lo tanto, llegará el momento en que esa distancia sea cero, y entonces todos los números serán iguales.
Responder