Final Estatal OMM 2005 Problema 3

Hay 25 tarjetas numeradas del 1 al 25 sobre la mesa formando una fila de izquierda a derecha (en orden). Se van a revolver como sigue: Se toma primero la carta que está más a la derecha, luego la que está más a la izquierda, y luego la que quedó más a la derecha, y luego a la izquierda y así sucesivamente. Se colocan otra vez en fila de izquierda a derecha. Esto se repite varias veces. (Por ejemplo, al finalizar el primer paso, el orden en que quedan las cartas es 25, 1, 24, 2, 23, 3, \ldots, 14, 12, 13, y al finalizar el segundo paso, quedan en el orden 13, 25, 12, 1, 14, 24, \ldots) Probar que debe llegar un momento en que todas las cartas estén al mismo tiempo exactamente en el orden en que empezaron (el 1, 2, 3, 4, \ldots, 24, 25) y encontrar el menor número de pasos en que esto ocurre.

6

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados