Rompecabezas matemático: la baraja más difícil de mezclar
· Ciencia
Un análisis matemático de las permutaciones muestra que, para una baraja de 10 cartas, el número máximo de mezclas necesarias para regresar al estado inicial es 30.
El análisis matemático muestra cuál es la cantidad máxima de barajados repetidos necesaria para que una baraja de 10 cartas regrese a su estado original. Resulta que, para cualquier método de barajado que se repita de la misma manera cada vez y que dependa únicamente de las posiciones de las cartas, este ciclo concluirá en un máximo de 30 pasos.
Cómo funciona la mecánica del barajado
Cualquier barajado es una permutación que puede descomponerse en ciclos individuales. Por ejemplo, si durante la mezcla una determinada carta termina en la posición de otra, y esta a su vez en la de una tercera, con el tiempo todas regresan a sus lugares iniciales. La suma de las longitudes de tales ciclos es siempre igual al número total de cartas en la baraja.
Para que la baraja vuelva al orden inicial, es necesario que cada ciclo individual se haya completado un número entero de veces. De este modo, el número total de pasos necesarios para restaurar el conjunto completo corresponde al mínimo común múltiplo de las longitudes de todos los ciclos en los que se divide el barajado.
Para una baraja de 10 cartas, la opción matemáticamente más ventajosa es la distribución en ciclos de longitudes 5, 3 y 2. Dado que estos números no tienen divisores comunes, su mínimo común múltiplo es 30 (5 × 3 × 2). Cualquier otra distribución da lugar a un retorno más rápido de la baraja a su estado original.
Escalas para barajas grandes
Este principio permite calcular los valores para conjuntos significativamente mayores. Por ejemplo, para una baraja estándar de 52 cartas, el ciclo de barajado más largo se alcanza mediante una combinación de ciclos de longitudes 4, 5, 7, 9, 11 y 13 (quedando tres cartas en sus posiciones originales). En ese caso, para que la baraja regrese a su estado inicial se necesitarían 180.180 repeticiones.
Basado en información de: Scientific American
Adaptación al español con ayuda de inteligencia artificial. Читати українською