Prueba de Selección de Equipos de Bosnia y Herzegovina para la EGMO 2017 Problema 1

1 Dada una sucesión de longitud $2017$ que consiste en los primeros $2017$ enteros positivos en orden arbitrario (cada número aparece exactamente una vez). Consideremos el primer término de la sucesión; sea $k$. A partir de la sucesión dada formamos una nueva sucesión de longitud 2017, tal que los primeros $k$ elementos de la nueva sucesión son los mismos que los primeros $k$ elementos de la sucesión original, pero en orden inverso, mientras que los demás elementos permanecen sin cambios. Demuestre que si continuamos transformando la sucesión, eventualmente obtendremos una sucesión con primer elemento $1$.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados