En FreeCell se mezclan las 52 cartas de la baraja y se reparten en 8 columnas. ¿De cuántas formas se puede repartir? Vamos a calcular el número de repartos posibles.

Las formas de ordenar 52 cartas son el “factorial de 52”

Para ordenar 52 cartas en fila, la primera carta se puede elegir de 52 maneras, la segunda de las 51 restantes, la tercera de 50 y así sucesivamente: 52×51×50×…×2×1 maneras. A esto se le llama “factorial de 52” y se escribe “52!“.

Si lo calculas, es un número de 68 cifras.

Aprox. 8,07×10 elevado a 67

En FreeCell se reparten las cartas una a una, empezando por la columna de la izquierda, siguiendo ese orden, así que también hay 52! repartos. Esta cantidad es enorme. El tamaño de este número también se explica con más detalle en ¿De cuántas maneras se puede repartir el solitario?.

Si agrupamos los repartos que son equivalentes

En FreeCell hay repartos que, aunque se vean distintos, se resuelven exactamente de la misma forma.

Cambiar los palos

En las reglas de FreeCell solo importan el color de la carta (rojo o negro) y su número. Aunque intercambies todos los corazones con todos los diamantes, o todas las picas con todos los tréboles, o todo el rojo con todo el negro, la solución no cambia. Estos intercambios son 8 formas (contando la de no cambiar nada).

Reordenar las columnas

Aunque cambies el orden de las columnas, la solución no cambia. Eso sí, una columna de 7 cartas y una de 6 no se pueden intercambiar, así que se reordenan las 4 columnas de 7 entre sí y las 4 de 6 entre sí. Hay 4×3×2×1 = 24 formas en cada grupo, es decir, 24×24 = 576 formas.

Todo junto

8×576 = 4608 repartos forman un mismo grupo con la misma solución. Si dividimos 52! entre 4608, sale:

Aprox. 1,75×10 elevado a 64 (65 cifras)

Incluso agrupándolos, siguen siendo 65 cifras.

Forma de contarCifras
Formas de ordenar 52 cartas68
Repartos realmente distintos65

Las 32 000 partidas de Windows son solo una miguita

El FreeCell del antiguo Windows tenía repartos numerados del 1 al 32 000 (Diferencias con el FreeCell de Windows). Entre los 52! repartos, 32 000 son una miguita que ni llega a una parte entre 10 elevado a 63.

La app FreeCell no usa repartos numerados: mezcla las 52 cartas cada vez. Casi nunca te encontrarás dos veces con el mismo reparto. Al revisar 100 000 repartos aleatorios, todos tenían solución (FreeCell casi siempre se puede resolver).

Cómo se calculó

El 52! se obtuvo multiplicando del 1 al 52. El número de repartos de un mismo grupo es el producto de las 8 formas de cambiar los palos por las 576 de reordenar las columnas. Unos poquísimos repartos vuelven a ser el mismo reparto tras el intercambio, así que el número real de “repartos realmente distintos” es solo un poco mayor que 52! ÷ 4608.