Перетасовка карт, если речь идёт о стандартной колоде из 52 карт, теоретически является одним из самых случайных процессов, которые можно выполнить. Существует настолько много возможных комбинаций, что даже суперкомпьютеру потребовалось бы больше секунд, чем прошло с момента Большого взрыва, чтобы пересчитать их все.
Однако теория и практика — это разные вещи. Когда вы действительно тасуете колоду, велика вероятность, что при раздаче вы заметите знакомые последовательности — участки, где перемешивание прошло не так равномерно, как хотелось бы. Так что же нужно делать, чтобы правильно перемешать колоду? В чём секрет: в технике или настойчивости? Как и во многих других вещах в жизни, ответ кроется в математике.

Как перетасовывать карты
Любой, кто когда-либо играл в игру «52-card pickup», знает, что существует несколько способов перемешать колоду. Самый распространённый метод — это «перетасовка накладкой» (overhand shuffle). Это техника, при которой колода постепенно переносится из одной руки в другую, когда большие пальцы снимают небольшие пачки карт с верхней части колоды. Этот метод подробно описан Йоханом Йонассоном (Johan Jonasson), профессором анализа и теории вероятностей из Технологического университета Чалмерса в Швеции, в его статье 2006 года.
Данный метод довольно прост для освоения, но его эффективность в случайном перемешивании оставляет желать лучшего. По словам Йонассона, для полноценного перемешивания карт требуется время, пропорциональное n²logn — другими словами, количество времени возрастает быстрее, чем количество карт. В случае стандартной колоды из 52 карт это означает необходимость проведения тысяч повторений.
«Для метода накладки требуется тысячи повторений, — объяснил Джейсон Фулман (Jason Fulman), профессор математики из USC Dornsife, в 2023 году. — На самом деле, возможно, даже ближе к 10 или 11 тысячам. Так что это очень неэффективный метод.»
Гораздо лучше подходит метод «рифл» (riffle shuffle) — когда колода разрезается примерно пополам, и две половинки сбрасываются почти по одной карте друг на друга, а затем снова объединяются. Этот метод не только выглядит более эффектно, чем накладка, но и значительно эффективнее смешивает карты: время перемешивания пропорционально 3/2 log2 n.
Это значительно быстрее.
«Правило таково — требуется около семи таких перемешиваний», — говорит Фулман.
Это больше, чем большинство людей делают перед игрой, но гораздо меньше, чем те десятки тысяч повторений, которые нужны для метода накладки.
«Если колода перемешана идеально, вы сможете правильно угадать только около четырёх с половиной карт, — объясняет Фулман. — Если вы примените метод рифл один раз, можно угадать более 30 карт; два раза — более 19 карт; три раза — почти 13 карт.»
Если вам кажется, что это число уменьшается подозрительно медленно, вы почти правы. Но интересная особенность этого результата, обнаруженная математиками Дэйвом Байером (Dave Bayer) и Перси Диаконисом (Persi Diaconis) примерно в 1990 году, называется «феноменом отсечения» («cut-off phenomenon»). Как отмечено в статье 1999 года, «рандомизация происходит внезапно», так что «после примерно 1,4 log2 n тасовок, при достаточно большом n, колода всё ещё далека от случайного порядка».
На практике это означает, что если вы хотите качественно перемешать колоду, вам нужно выполнить все семь циклов перемешивания.
«Большинство людей тасуют карты три или четыре раза», — сказал в интервью The New York Times в 1990 году Диаконис. «Пять раз считается чрезмерным». Но этого недостаточно, объяснял он, так как колода остаётся «далёкой от случайного порядка».
Только когда вы выполните семь или более рифлов, «расстояние до случайности» — математический параметр, описывающий, насколько перемешивание приближается к случайному порядку — становится меньше ½, что означает, что оно ближе к «случайному» состоянию, чем к «идеально упорядоченному».
И ещё одно предостережение: не перемешивайте карты слишком тщательно. Знаем, это звучит парадоксально — но если вам удастся выполнить риффл-шаффл абсолютно идеально, это почти так же плохо, как и не перемешивать их вовсе. Хотите доказательство? Попробуйте сделать это восемь раз подряд. В итоге вы получите колоду в точно таком же порядке, с которого начинали.
Насколько случайность может быть слишком случайной?
Всё, о чём мы говорили, предполагает, что чем более случайным является порядок карт, тем лучше. И в большинстве случаев это действительно так. Если вы играете в карты и не пытаетесь жульничать, вам нужно, чтобы порядок был непредсказуемым — ведь в этом весь смысл игры.
Но если вы перетасуете карты слишком тщательно, возникает нечто вроде «эффекта зловещей долины». Сейчас мы привыкли к компьютерным карточным играм, но в 1970-х годах, когда они только появились, люди были возмущены — не из-за самой технологии, а потому что компьютеры «неправильно» тасовали карты.
По крайней мере, так считали игроки. Более случайные раздачи, созданные алгоритмом, а не руками человека, буквально сбивали с толку профессиональных игроков в бридж, как сообщала New York Times в 1990 году. Привыкшие интуитивно определять, какие карты достались их соперникам, игроки были озадачены внезапной потерей этой способности.
Энциклопедия по бриджу, опубликованная примерно в то же время, также вызвала недовольство. Издатели, как объяснял Диаконис, использовали компьютер для расчёта вероятностей, например, какова вероятность того, что из семи червей, находящихся у противников, у одного будет четыре, а у другого — три?
Это именно тот вопрос, который сегодня кажется обычным для вычисления на компьютере, но тогда это вызвало настоящую бурю.
«Некоторые вероятности расходились с тем, как играли эксперты, — говорил Диаконис. — Эксперты интуитивно понимали, как карты обычно тасуются. Люди думали, что энциклопедия ошибалась.»
Мораль такова: если хотите надёжно перемешать карты, выбирайте метод рифл (риффл-шаффл) и повторите его семь раз. Но остановитесь на этом — иначе рискуете только запутать ситуацию ещё больше.


