Au FreeCell, on mélange les 52 cartes et on les distribue en 8 colonnes. Combien de donnes possibles y a-t-il ? Calculons-le.
Ranger 52 cartes : la « factorielle de 52 »
Pour ranger 52 cartes sur une ligne, on a 52 choix pour la première, 51 pour la deuxième, 50 pour la troisième… soit 52 × 51 × 50 × … × 2 × 1 façons. C’est la « factorielle de 52 », notée « 52! ».
Le résultat est un nombre de 68 chiffres.
environ 8,07 × 10 puissance 67
Au FreeCell, on distribue les cartes dans cet ordre, une par une, en commençant par la colonne de gauche : il y a donc aussi 52! donnes. La taille de ce nombre est expliquée plus en détail dans Combien de donnes différentes au solitaire ?.
En regroupant les donnes équivalentes
Au FreeCell, certaines donnes ont l’air différentes mais se jouent exactement de la même façon.
Échanger les couleurs
Dans les règles du FreeCell, seules comptent la couleur de la carte (rouge ou noire) et sa valeur. Si l’on échange tous les cœurs et les carreaux, ou tous les piques et les trèfles, ou toutes les cartes rouges et noires, la façon de jouer ne change pas. Il y a 8 échanges de ce genre, en comptant celui qui ne change rien.
Permuter les colonnes
Si l’on permute les colonnes, la façon de jouer ne change pas non plus. Mais une colonne de 7 cartes ne peut pas être échangée avec une colonne de 6 : on permute les 4 colonnes de 7 entre elles, et les 4 colonnes de 6 entre elles. Cela fait 4 × 3 × 2 × 1 = 24 permutations pour chaque groupe, soit 24 × 24 = 576.
En tout
8 × 576 = 4 608 donnes forment une même famille de donnes équivalentes. Si l’on divise 52! par 4 608, on obtient :
environ 1,75 × 10 puissance 64 (65 chiffres)
Même en regroupant les familles, il reste un nombre de 65 chiffres.
| Façon de compter | Chiffres |
|---|---|
| Arrangements de 52 cartes | 68 |
| Donnes réellement différentes | 65 |
Les 32 000 donnes de Windows, une toute petite miette
L’ancien FreeCell de Windows proposait des donnes numérotées de 1 à 32 000 (Les différences avec le FreeCell de Windows). Parmi les 52! donnes possibles, 32 000, c’est une miette qui n’atteint même pas un 10 puissance 63 ième du total.
L’app FreeCell n’utilise pas de donnes numérotées : à chaque partie, elle mélange les 52 cartes. Vous avez très peu de chances de tomber deux fois sur la même donne. Sur 100 000 donnes tirées au hasard que nous avons vérifiées, toutes avaient une solution (Presque toutes les donnes du FreeCell se gagnent).
Comment on a calculé
On a calculé 52! en multipliant les nombres de 1 à 52. Le nombre de donnes d’une même famille est le produit des 8 échanges de couleurs et des 576 permutations de colonnes. Quelques rares donnes redonnent la même donne après un échange : le vrai nombre de donnes réellement différentes est donc très légèrement supérieur à 52! ÷ 4 608.
