Combinatoria
Olimpiada Municipal de Kiev Ronda 2 (2024)
Olimpiada Municipal de Kiev Ronda 2 2024 Problema 4
Hay $n \geq 1$ cuadernos, numerados del $1$ al $n$ , apilados en una pila. Zahar repite la siguiente operación: elige al azar un cuaderno cuyo número $k$ no corresponde a su ubicación en esta pila, contando de arriba hacia abajo, y lo devuelve a la posición $k$ -ésima contando desde arriba, sin cambiar la ubicación de los demás cuadernos. Si no existe tal cuaderno, se detiene. ¿Está garantizado que Zahar ordenará todos los cuadernos en orden ascendente de números en una cantidad finita de operaciones? Propuesto por Zahar Naumets
0
0
Kevin
Inicia sesión para agregar soluciones y pistas