Quel que soit le nombre de parties que vous jouez, vous ne tomberez presque jamais deux fois sur la même donne. C’est parce que le nombre de donnes possibles est gigantesque. Comptons ici combien il y a de donnes au solitaire (Klondike).
Autant de donnes que d’ordres possibles pour 52 cartes
Pour distribuer, on place 52 cartes bien mélangées dans les colonnes et dans la pioche, dans un ordre fixe. Une donne est donc entièrement définie par l’ordre dans lequel les 52 cartes sont rangées.
Les cartes cachées des colonnes et l’ordre de la pioche influencent le déroulement de la partie. Si une seule carte change de place, c’est une autre donne.
Comment compter les ordres
Comptons les façons d’aligner 52 cartes.
- Pour la 1re place, il y a 52 cartes possibles.
- Pour la 2e, il en reste 51.
- Pour la 3e, il en reste 50.
- …
- Pour la 52e et dernière, il n’en reste qu’une.
En multipliant tout, le nombre d’ordres est
52 × 51 × 50 × … × 2 × 1
Un produit de tous les nombres de 1 jusqu’à un nombre donné s’appelle une « factorielle », que l’on écrit « 52! ». Rien que pour les trois premières cartes, cela fait déjà 52 × 51 × 50 = 132 600 possibilités.
Quelle est la taille de 52! ?
Le calcul donne un nombre de 68 chiffres.
80 658 175 170 943 878 571 660 636 856 403 766 975 289 505 440 883 277 824 000 000 000 000
Cela fait environ 8 × 10⁶⁷ donnes (un 8 suivi de 67 zéros).
Pour se rendre compte de cette taille, comparons. L’univers existe depuis environ 13,8 milliards d’années, soit près de 4 × 10¹⁷ secondes. Même en distribuant un milliard de donnes par seconde depuis la naissance de l’univers, on n’en aurait distribué qu’environ 4 × 10²⁶. C’est encore une toute petite fraction de 52! (moins d’une part sur 10⁴¹).
Une donne bien mélangée a donc de très grandes chances d’être un ordre que personne au monde n’a jamais vu.
Et pour les 7 cartes face visible ?
Juste après la distribution, on ne voit que les 7 cartes face visible des colonnes. Combien y a-t-il de combinaisons pour ces 7 seules cartes ?
| Façon de compter | Nombre de possibilités |
|---|---|
| Combinaisons de 7 cartes | 133 784 560 |
| Arrangements de 7 cartes (colonnes distinguées) | 674 274 182 400 |
On peut choisir 7 cartes parmi 52 de 133 784 560 façons environ (près de 134 millions), et si l’on précise quelle carte est dans quelle colonne, on arrive à environ 674 milliards. C’est pourtant bien peu à côté de 52!.
Combien de donnes ont une solution ?
Parmi les 52! donnes, il est impossible de vérifier une à une combien ont une solution : le nombre est beaucoup trop grand. On utilise plutôt la méthode qui consiste à faire résoudre un grand nombre de donnes par ordinateur pour en estimer la proportion (Le taux de victoire au solitaire).
Dans l’app Solitaire, les donnes sont résolues d’avance par ordinateur, et seules celles qui ont une solution sont proposées (Comment on crée des donnes solubles). Les probabilités liées à la distribution de départ sont présentées dans Le solitaire en probabilités.
