Problema 1 APMO 2017

Problemas que aparecen en el Archivo de Enunciados.
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 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
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Problema 1 APMO 2017

Mensaje sin leer por tuvie »

Decimos que una [math]-tupla de números enteros es acomodable si sus elementos pueden ser etiquetados [math] en algún orden de manera que [math]. Determinar todas las [math]-tuplas de números enteros [math] tales que si los colocamos alrededor de una circunferencia en sentido horario, toda [math]-tupla de números en posiciones consecutivas en la circunferencia es acomodable.
1  
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 1 APMO 2017

Mensaje sin leer por Emerson Soriano »

Spoiler: mostrar
Una [math] upla trivial es cuando [math], para todo todo [math]. Supongamos que existe una [math] upla no trivial [math], es decir, existe algún [math] tal que [math]. Vamos a tratar de ir modificando a la [math]upla trivial [math] para que llegue a ser igual a [math]. Supongamos que [math] es lo que le falta a [math] para llegar a ser igual que [math], para todo [math]. Los [math] cumplen que, si los colocamos en una circunferencia, en sentido horario, entonces al seleccionar [math] de ellos adyacentes, entre ellos hay tres cuya suma es igual a los otros dos. Esto muestra que la suma de cinco adyacentes cualesquiera es múltiplo de [math]. Así, como [math], entonces agrupando los [math] de cinco en cinco, podemos notar que la suma total de todos los [math] es congruente con cualquier [math] en el módulo [math], y de esto es fácil llegar a que los [math] son pares, o sea, todos son múltiplos de [math]. Ahora, dividimos entre [math] a cada uno de los [math], y es notorio que los números resultantes cumplen la misma propiedad que los [math], es decir, en cinco adyacentes cualesquiera siempre hay tres cuya suma es igual a los otros dos, por lo tanto [math] es múltiplo de [math], o sea [math] es múltiplo de [math]. Este razonamiento continua y se determina que los [math] son múltiplos de cualquier potencia de [math], es decir, [math], para todo [math]. Por lo tanto, sólo cumple una [math]upla, que es la trivial.

Finalmente, se concluye que sólo hay una [math]upla, que es cuando todos los [math] son iguales a [math].
Responder