Сколько ни играй в пасьянс, один и тот же расклад почти наверняка не попадётся дважды. Всё дело в том, что способов раздать карты невероятно много. Здесь мы посчитаем, сколько существует раскладов в пасьянсе «Клондайк».
Число раскладов равно числу перестановок 52 карт
Пасьянс раздаётся просто: хорошо перетасованные 52 карты кладут в столбцы и в колоду в заранее заданном порядке. Поэтому, как только определён порядок, в котором лежат 52 карты, определён и расклад.
Закрытые карты в столбцах и порядок карт в колоде тоже влияют на ход игры. Если порядок отличается хотя бы одной картой, это уже другой расклад.
Как считать перестановки
Посчитаем, сколькими способами можно выложить 52 карты в один ряд.
- На первое место можно положить любую из 52 карт, это 52 способа.
- На второе место остаётся 51 карта.
- На третье остаётся 50 карт.
- ……
- На последнее, 52-е место остаётся 1 карта.
Если всё перемножить, число способов будет равно
52 × 51 × 50 × …… × 2 × 1
Произведение всех чисел от 1 до некоторого числа называется «факториалом» и записывается «52!». Только для первых трёх карт уже получается 52×51×50=132 600 способов.
Насколько велико 52!
Если посчитать, 52! — это число из 68 цифр.
80 658 175 170 943 878 571 660 636 856 403 766 975 289 505 440 883 277 824 000 000 000 000
Это примерно 8×10⁶⁷ способов (8 и ещё 67 нулей).
Сравним. Вселенной около 13,8 миллиарда лет, это примерно 4×10¹⁷ секунд. Даже если раздавать по миллиарду раскладов в секунду с самого рождения Вселенной, получится около 4×10²⁶ раздач. И это ничтожная часть от 52! (меньше одной десять в сорок первой степени доли).
Поэтому очень вероятно, что хорошо перетасованный расклад ещё никто и никогда в мире не видел.
А если считать только семь открытых карт
Сразу после раздачи видны лишь семь открытых карт в столбцах. Сколько существует сочетаний только из этих семи карт?
| Как считаем | Способов |
|---|---|
| Сочетания из 7 карт | 133 784 560 |
| Порядок 7 карт (с учётом столбцов) | 674 274 182 400 |
Выбрать 7 карт из 52 можно примерно 133,78 миллиона способов, а если учитывать, в каком столбце какая карта, то примерно 674,3 миллиарда. Но и это гораздо меньше, чем 52!.
Сколько раскладов решаются
Сколько из 52! раскладов имеют решение, мы не можем проверить, потому что чисел слишком много. Для оценки доли используют такой способ: компьютеру дают решать множество раскладов (Какой процент раскладов пасьянса выигрывается).
В приложении Пасьянс «Клондайк» расклады заранее решает компьютер, и выдаются только те, что решились (Как создаются расклады, которые можно разложить). О вероятностях первой раздачи рассказывает статья Вероятности в пасьянсе.
