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