Se necesitarán un máximo de 30 barajas antes de que el mazo vuelva a su orden original.
Cada barajado, no importa lo complicado que sea, en última instancia asigna cada posición del mazo a otra posición, es decir, un barajado es alguna permutación del mazo. Las permutaciones siempre se pueden descomponer en ciclos discretos. Para entender esto, considere el ejemplo de barajado que se muestra a continuación, donde la carta superior termina en la sexta posición, la segunda carta se mueve hacia la parte superior, etcétera.
Sigue la tarjeta que comienza arriba. La primera mezcla lo mueve a la posición seis, la segunda lo mueve de la posición seis a la posición nueve, la tercera a la posición dos y la cuarta de regreso a la posición uno. Entonces viaja alrededor de un ciclo de cuatro posiciones: uno → seis → nueve → dos → uno. Observe que las cartas que comienzan en las posiciones dos, seis y nueve también viajan a lo largo de este mismo ciclo antes de regresar a sus posiciones originales. Siguiendo las otras cartas, descubrirás que esta mezcla se puede descomponer en ciclos de cuatro, tres, dos y uno de longitud. Cada carta pertenece a algún ciclo y ninguna carta pertenece a dos ciclos diferentes. (Cada posición apunta a otra posición y es señalada desde otra posición. Para participar en dos ciclos, una posición tendría que apuntar a dos lugares diferentes o ser señalada desde dos lugares diferentes).
Cada barajado se puede descomponer de esta manera. La duración de un ciclo representa el número de cartas en ese ciclo, por lo que las longitudes siempre suman 10. Por ejemplo, la baraja que simplemente toma la carta superior y la coloca en la inferior crearía un gran ciclo de longitud 10. La “baraja” vacía que se niega a mover ninguna carta se descompone en 10 “ciclos” cada uno de longitud uno.
Una carta en un ciclo de longitud tres regresa a su posición inicial después de tres barajadas y luego nuevamente después de seis, nueve, 12, etc. Entonces, toda la plataforma vuelve a estar en orden la primera vez que cada ciclo ha completado un número entero de viajes. Ese es el mínimo común múltiplo de la duración del ciclo. Para que la plataforma tarde el mayor tiempo posible en regresar, queremos dividir 10 en longitudes de ciclo con el mínimo común múltiplo más grande posible.
Ciclos cuyas longitudes comparten un factor común de desperdicio de tarjetas. Los ciclos de cuatro y seis, por ejemplo, vuelven a su lugar después de 12 barajas, pero los ciclos de cuatro y tres también lo hacen y te dejan tres cartas adicionales para jugar. Por eso, las mejores opciones utilizan longitudes sin factores comunes. El ganador es 5 + 3 + 2 = 10, lo que requiere 5 × 3 × 2 = 30 barajas.
Dato curioso: para una baraja completa de 52 cartas, la baraja más larga utiliza ciclos de cuatro, cinco, siete, nueve, 11 y 13, más tres cartas que permanecen en sus posiciones originales, y se necesitan 180.180 barajas para restaurar la baraja.