Сколько перетасовок нужно, чтобы колода стала по-настоящему случайной

Возьми колоду, перетасуй её разок-другой и раздай. Кажется, что карты уже перемешаны до полной непредсказуемости, верно? А вот и нет. Математики посчитали, и ответ оказался неожиданно конкретным: чтобы 52 карты стали по-настоящему случайными, нужно ровно семь хороших перетасовок. Не пять, не десять — семь. Давай разберёмся, откуда взялось это магическое число.

Сколько вообще способов разложить колоду?

Сначала прочувствуй масштаб. В колоде 52 карты. Первой картой может быть любая из 52, второй — любая из оставшихся 51, третьей — из 50, и так далее. Перемножив все эти числа, получаем количество всех возможных порядков колоды. Математики обозначают это как 52! (читается «52 факториал»).

Это число настолько громадное, что его трудно уложить в голове. В нём 68 цифр. Чтобы ты ощутил масштаб: считается, что почти наверняка любая хорошо перетасованная колода карт, которую ты держишь в руках, выстроена в порядке, в котором её не складывал ещё ни один человек за всю историю человечества. Каждая нормальная перетасовка создаёт по сути новую, никогда не существовавшую вселенную карт.

Способов разложить 52 карты больше, чем атомов в нашей Галактике. Поэтому «случайно повторить» чужую колоду практически невозможно.

Так вот, задача перетасовки — добраться из одного конкретного порядка в любой из этих 52! вариантов так, чтобы все они были примерно одинаково вероятны. Вот тогда колода и считается «по-настоящему случайной».

Почему двух тасовок мало

Представь, что ты тасуешь способом «по половинкам» (это называется riffle shuffle — разделяешь колоду на две части и сбрасываешь их с двух рук, чтобы карты переплелись). Это самый честный и распространённый способ.

Хитрость в том, что после одной такой тасовки карты не разлетаются куда попало. В колоде остаются длинные участки, где карты по-прежнему идут в исходном порядке — их называют возрастающими цепочками. После одной перетасовки таких цепочек всего две. После двух — примерно четыре. Порядок размывается, но память о начальном раскладе ещё жива.

Вот хорошая аналогия. Представь стакан, куда ты налил слой малинового сиропа, а сверху — воду. Размешай ложкой один раз — появятся красивые разводы, но ясно видно, где был сироп. Размешай два раза — разводов больше, но дно всё ещё розовее верха. Чтобы цвет стал абсолютно однородным, мешать нужно гораздо дольше, чем подсказывает интуиция. С картами ровно то же самое: пара взмахов оставляет «разводы» старого порядка.

Магическое число семь

В 1992 году математики Перси Даймаконис и Дэйв Байер взялись посчитать это строго. Даймаконис вообще личность легендарная: в юности он сбежал из дома, чтобы стать профессиональным карточным фокусником, а потом стал профессором математики в Стэнфорде — и применил математику к тому, что знал руками.

Они ввели меру того, насколько колода ещё далека от идеально случайной (её называют расстоянием полной вариации — по сути, «насколько легко отличить нашу колоду от честно случайной»). И вот что у них вышло для обычной колоды в 52 карты:

• после 1–4 перетасовок колода всё ещё откровенно неслучайна;
• после 5 — уже лучше, но опытный человек ещё может уловить закономерности;
• после 7 перетасовок колода становится практически неотличимой от случайной;
• дальнейшие перетасовки почти ничего не улучшают — ты уже у цели.

Отсюда и знаменитый вывод: семь раз — и хватит. Меньше — рискованно, больше — впустую тратишь время.

Самое странное: эффект отсечки

А теперь то, из-за чего эта история попала в учебники. Случайность нарастает не плавно. Ты мог бы ожидать, что с каждой тасовкой колода становится чуть-чуть случайнее, понемногу. Но нет.

До определённого момента колода остаётся заметно упорядоченной — и вдруг, буквально за одну-две перетасовки, порядок обрушивается почти до нуля. Этот резкий обвал математики называют эффектом отсечки (cutoff phenomenon). Случайность ведёт себя не как горка, а как обрыв.

Аналогия — вода в чайнике. Ты греешь её: 50 градусов, 70, 90… вроде ничего особенного не происходит, просто горячая вода. А потом — раз! — и при 100 градусах она внезапно вскипает, превращается в пар. Качественный скачок случается на узкой границе. С перетасовкой так же: примерно до шестого взмаха колода «ещё помнит», а на седьмом — «вскипает» в полную случайность.

А что в жизни?

Из этого следуют вполне практичные вещи. Если ты играешь в карты на серьёзном уровне — в покер, в бридж — и колоду тасуют всего пару раз, расклад вовсе не так случаен, как кажется. Опытные игроки этим пользовались: зная, какой порядок был в прошлой раздаче, можно прикинуть, что выйдет после слабой тасовки. Именно поэтому в казино карты часто тасуют машиной, прогоняют много раз или вовсе заменяют колоды.

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

В следующий раз, раздавая карты друзьям, ты будешь знать секрет: тасуй уверенно, по половинкам, и считай до семи. Меньше — и кто-то особо внимательный может прочитать твою колоду как открытую книгу.