В FreeCell колоду из 52 карт перемешивают и раздают в 8 столбцов. Сколько всего существует способов раздать карты? Здесь мы это посчитаем.

Порядков 52 карт — «факториал 52»

Выложить 52 карты в ряд можно так: первая карта — 52 способа, вторая — любая из оставшихся 51, третья — 50 и так далее, то есть 52×51×50×…×2×1 способов. Это число называется «факториал 52» и записывается как «52!».

Если посчитать, получится число из 68 цифр.

примерно 8,07×10 в 67-й степени

В FreeCell карты раздают по одной в столбцы слева направо именно в этом порядке, поэтому способов раздачи тоже 52!. О величине числа порядков мы подробно рассказываем и в статье Сколько существует раскладов.

Если объединить «по сути одинаковые» расклады

В FreeCell бывают расклады, которые выглядят по-разному, но решаются совершенно одинаково.

Замена мастей

В правилах FreeCell важны только цвет карты (красный или чёрный) и достоинство. Если поменять местами все червы и бубны, все пики и трефы или все красные и чёрные карты, решение не изменится. Способов такой замены вместе с вариантом «ничего не менять» всего 8.

Перестановка столбцов

Если поменять столбцы местами, решение тоже не изменится. Однако столбец из 7 карт нельзя поменять со столбцом из 6, поэтому переставлять можно только четыре столбца по 7 карт между собой и четыре столбца по 6 карт между собой. Каждая группа переставляется 4×3×2×1 = 24 способами, а вместе 24×24 = 576 способов.

Вместе

8×576 = 4608 раскладов относятся к одному и тому же решению. Если разделить 52! на 4608, получится

примерно 1,75×10 в 64-й степени (65 цифр)

Даже если объединить такие расклады, цифр всё равно целых 65.

Как считаемЧисло цифр
Порядки 52 карт68
Действительно разные расклады65

32 000 раскладов из Windows — крошечная доля

В старом FreeCell из Windows были пронумерованные расклады с № 1 до № 32 000 (чем отличается от FreeCell в Windows). 32 000 раскладов — это меньше одной 10 в 63-й степени доли от 52! способов, то есть крошечная часть.

В приложении «Свободная ячейка» нет пронумерованных раскладов: каждый раз колода из 52 карт тасуется заново. Дважды встретить один и тот же расклад почти невозможно. Мы проверили 100 000 случайных раскладов, и у каждого нашлось решение (почти любой расклад FreeCell решается).

Как считали

52! получено перемножением чисел от 1 до 52. Число раскладов в одной группе — это 8 способов замены мастей, умноженные на 576 перестановок столбцов. У совсем небольшого числа раскладов после замены получается тот же самый расклад, поэтому настоящее число «действительно разных раскладов» чуть больше, чем 52! ÷ 4608.