"La práctica es solo el proceso de mejorar la intuición." - Pablito

OMCC

OMCC 2018 6

En La Habana se realiza un baile con 2018 parejas. Para el baile, se dispone de una circunferencia donde inicialmente se marcan 2018 puntos distintos, etiquetados con los números 0,1,,2017. Las parejas son ubicadas sobre los puntos marcados, una en cada punto. Para i1, se define si como el residuo de dividir i entre 2018 y ri como el residuo de dividir 2i entre 2018. El baile comienza en el minuto 0. En el iésimo minuto después de haber inciado el baile, la pareja ubicada en el punto si (si la hay) se mueve al punto ri, la pareja que ocupaba el punto ri (si la hay) se retira, y el baile continúa con las parejas restantes. El baile termina después de 20182 minutos. Determine cuantas parejas quedarán al terminar el baile.

Solución
Regreso a OMCC 2018