No FreeCell, as 52 cartas são embaralhadas e distribuídas em 8 colunas. De quantas maneiras isso pode ser feito? Aqui vamos calcular o número de distribuições.

A ordem das 52 cartas é o “fatorial de 52”

Para colocar as 52 cartas em fila, a 1ª carta tem 52 opções, a 2ª tem as 51 restantes, a 3ª tem 50 e assim por diante: são 52×51×50×…×2×1 maneiras. Isso se chama “fatorial de 52” e se escreve “52!“.

O resultado é um número de 68 algarismos.

cerca de 8,07×10 elevado a 67

No FreeCell, as cartas são distribuídas nessa mesma ordem, uma de cada vez, a partir da coluna da esquerda, então o número de distribuições também é 52!. O tamanho desse número também é explicado com mais detalhes no artigo sobre as distribuições da Paciência (veja De quantas maneiras a Paciência pode ser distribuída?).

Agrupando as distribuições praticamente iguais

No FreeCell, há distribuições que parecem diferentes, mas têm exatamente a mesma solução.

Trocar os naipes

Nas regras do FreeCell, só importam a cor da carta (vermelha ou preta) e o número. Se você trocar todas as copas por ouros, todas as espadas por paus ou todo o vermelho pelo preto, a solução não muda. Há 8 maneiras de fazer essas trocas, contando a de não trocar nada.

Reordenar as colunas

Mudar a ordem das colunas também não altera a solução. Mas colunas de 7 cartas não podem trocar de lugar com as de 6, então só se reordenam entre si as 4 colunas de 7 e as 4 colunas de 6. Cada grupo pode ser reordenado de 4×3×2×1 = 24 maneiras, ou seja, 24×24 = 576 maneiras.

Juntando tudo

Há 8×576 = 4608 distribuições que formam um mesmo grupo com a mesma solução. Dividindo 52! por 4608, temos

cerca de 1,75×10 elevado a 64 (65 algarismos)

Mesmo agrupando, ainda sobram 65 algarismos.

Como contarAlgarismos
Ordens das 52 cartas68
Distribuições realmente diferentes65

As 32000 do Windows são só um pedacinho

O FreeCell do Windows antigo tinha distribuições numeradas do jogo nº 1 ao nº 32000 (diferenças em relação ao FreeCell do Windows). Em meio às 52! possibilidades, 32000 não chegam nem a 1 sobre 10 elevado a 63: é só um pedacinho.

O app FreeCell não usa distribuições numeradas: a cada jogo, ele embaralha as 52 cartas e distribui. É quase impossível encontrar a mesma distribuição duas vezes. Ao examinar 100 mil distribuições aleatórias, todas tinham solução (quase todo FreeCell tem solução).

Como foi calculado

O 52! foi obtido multiplicando de 1 a 52. O tamanho de cada grupo é o produto das 8 trocas de naipe pelas 576 reordenações de colunas. Algumas poucas distribuições voltam a ser a mesma distribuição depois da troca, então o número verdadeiro de “distribuições realmente diferentes” é um pouquinho maior que 52! ÷ 4608.