Оказалось, что колоду карт нужно перемешивать вдвое чаще, чем считалось последние 30 лет

Исследования, что мы точно заслужили

2 мин.
Оказалось, что колоду карт нужно перемешивать вдвое чаще, чем считалось последние 30 лет

Новые подсчёты математиков показали, что обычной колоде из 52 листов мало семи рифл-шаффлов для достижения настоящей случайности. Реалистичная модель тасования требует около 14 повторений, а главной виновницей пересмотра оказалась человеческая неаккуратность.

Старая магическая цифра 7 родилась в 1992 году и быстро ушла в народ, где её повторяли иллюзионисты на сцене, профессиональные дилеры, школьные учителя и авторы научпоп-каналов. Цифра превратилась в своеобразный знак качества для честного расклада. Но у общепринятого результата был нюанс — модель работала только если колода каждый раз разделяется ровнёхонько посередине.

Человеческие руки на такое почти не способны, т. к. один игрок снимает чуть побольше, другой чуть поменьше, третий норовит зацепить треть колоды и тащит её отдельно. Разница может составить буквально 3 или 4 карты, но эта малюсенькая погрешность развернула всю математическую конструкцию в противоположную сторону.

Авторы исследования выкинули лабораторную стерильность и посадили за стол реального человека, который снимает кусок колоды произвольно, а получившиеся половинки спокойно различаются по толщине. При несимметричном делении внутри колоды появляются группы листов, которые цепляются за свои изначальные места куда упорнее остальных и словно отказываются забывать, где находились до начала всей затеи.

Знаменитая работа 1992 года вошла в учебники не только из-за цифры 7, но и потому что зафиксировала эффект отсечения — забавную особенность, при которой колода сначала долго хранит верность исходному раскладу, а потом буквально за 1-2 дополнительных повторения резко теряет всякую связь с прошлым, будто кто-то щёлкает выключателем. Похожее поведение математики наблюдают далеко за пределами карточных столов — в марковских цепях и при изучении спиновых стёкол, где элементы умудряются одновременно демонстрировать беспорядок и хранить память о прежней конфигурации.

Исследование показало, что при кривом делении колоды внутри неё образуются особые зоны, упрямо сопротивляющиеся перетасовке, и учёные окрестили их «холодными пятнами».

Представьте колоду, где листы пронумерованы от 1 до 52, и после пары проходов 16-я и 17-я карты почти наверняка уже не лежат бок о бок, но 16-я всё ещё может оказываться выше 17-й чаще, чем предписывает чистая случайность.

Авторы обновлённой работы изобрели оригинальный трюк с двоичной биркой для каждой карты, где после первого деления листы из левой стопки получали отметку 1, из правой — 0, а через несколько повторений каждая карта обзаводилась персональной цепочкой из нулей и единиц. Если 2 листа обзаводились одинаковыми бирками, значит они синхронно проходили все деления, и между ними могла сохраняться невидимая ниточка к исходному раскладу.

Для миниатюрной колоды подобный анализ ещё можно прокрутить вручную, но 52 карты с многоэтапной историей перемещений превращают задачу в монстра, поэтому исследователи переключились на графы, где каждая карта стала отдельной вершиной. После определённого количества проходов число связей между совпадающими бирками начинает обваливаться по экспоненте — остатки старого порядка не растворяются плавно, а рушатся обвалом, стоит колоде перевалить через критическую точку, и этот обвал привёл исследователей к финальной цифре 14.

Победный итог не стоит считать окончательным итогом, поскольку обновлённая модель пока тоже идёт на упрощения и исходит из того, что карты падают в общую стопку по одной за раз. В жизни так бывает редко, часто 2 или 3 листа склеиваются и проскакивают через перемешивание единой группкой, а строгого математического ответа для такого неряшливого варианта пока нет.

Мы в Telegram, на Дзен, в Google News и YouTube