Olimpiada Matemática Abierta 239 2025 Problema 4

4 Los números del $1$ al $2025$ se disponen en algún orden en las celdas de la tira de $1 \times 2025$ . Llamemos flip a una operación que toma dos celdas arbitrarias de la tira e intercambia los números escritos en ellas, pero solo si el mayor de estos números está ubicado a la izquierda del menor. Un flop es un conjunto de varios flips que no contienen celdas comunes y que se ejecutan simultáneamente. (Por ejemplo, un flip simultáneo entre las celdas 2.ª y 8.ª y un flip entre las celdas 5.ª y 101.ª.) Demuestre que existe una sucesión de $66$ flops tal que, para cualquier disposición inicial, al aplicar esta sucesión de flops los números quedan ordenados de izquierda a derecha en orden ascendente.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados