Cайт программиста Ruby, веб-разработчика Ruby on Rails ESV Corp. Екатеринбург, Москва, Санкт-Петербург, Новосибирск, Первоуральск

180180 тасовок, чтобы ничего не изменилось. Как превратить колоду карт в математическую ловушку

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

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

Представим, что три карты постоянно меняются местами: первая занимает позицию второй, вторая перемещается на место третьей, а третья возвращается на место первой. Через три тасовки все карты окажутся там, откуда начали движение. Математики называют такую последовательность циклом.

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

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

Для стандартной колоды оптимальная комбинация состоит из шести групп по четыре, пять, семь, девять, 11 и 13 карт. Самое любопытное, что оставшиеся три карты можно вообще не перемещать. Достаточно перемножить размеры всех шести групп, чтобы получить те самые 180 180.

Ещё в 1903 году немецкий математик Эдмунд Ландау изучил закономерность, которая позволяет рассчитать предельную длину подобных последовательностей для любого количества предметов. Сегодня математики используют для этого функцию Ландау. С её помощью можно определить, сколько повторений одной и той же перестановки максимально потребуется, чтобы вернуть все элементы на прежние места.

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

SecurityLab