Рандомайзер для Тайного Санты

Как работает алгоритм распределения пар

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

Количество возможных деранжментов для группы из $n$ человек рассчитывается по формуле субфакториала:

$!n = n! \sum_{k=0}^{n} \frac{(-1)^k}{k!}$

Например, для компании из 5 человек существует ровно 44 корректных варианта распределения, а для 10 человек — более 1,33 миллиона.

В онлайн-рандомайзере используется алгоритм формирования единого замкнутого цикла (гамильтонова цикла): Участник 1 → Участник 3 → Участник 5 → Участник 2 → Участник 4 → Участник 1.

Такая цепочка решает сразу две задачи:

1. Исключает самоназначение: никто не дарит подарок самому себе.
2. Исключает изолированные пары: предотвращает ситуацию, когда двое участников дарят только друг другу, разбивая коллектив на закрытые микрогруппы.

Классический замкнутый цикл:
[Анна] ──дарит──> [Борис] ──дарит──> [Виктор] ──дарит──> [Дарья] ──дарит──> [Анна]

Настройка исключений и запрещённых пар

В реальных коллективах и семьях часто требуется исключить выпадение определённых комбинаций. Рандомайзер с функцией ограничений учитывает следующие сценарии:

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

Математический тупик (дедлок)

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

Ситуация	Пример	Результат
Корректная	6 участников, исключены 2 супружеские пары	Жеребьёвка проходит за миллисекунды
Критическая	4 участника, запрещены все взаимные пары	Вариантов остаётся крайне мало
Неразрешимая	Участник А не может дарить никому, кроме Б, но Б уже занят	Алгоритм выдаёт предупреждение о невозможности распределения

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

Способы сохранения анонимности

Главная ценность «Тайного Санты» — интрига. В цифровом формате распределение пар реализуется тремя основными способами:

1. Персональные ссылки (без регистрации). Рандомайзер генерирует уникальный URL для каждого участника. Организатор копирует ссылки и отправляет их лично в мессенджерах (Telegram, WhatsApp, Slack). Открыв свою ссылку, игрок видит только имя своего подопечного.
2. Карточки с защитой от подглядывания. Если жеребьёвка проводится на одном экране, имена подопечных скрыты под интерактивными кнопками («Нажми, чтобы открыть»). Каждый участник подходит по очереди, смотрит имя и закрывает карточку.
3. Прямая отправка на email. Сервер формирует письма и доставляет их напрямую каждому игроку. Этот способ требует сбора почтовых адресов всех участников.

Регламент и правила проведения игры

Чтобы обмен подарками прошёл без разочарований и накладок, организатору стоит заранее зафиксировать базовые правила.

1. Финансовый лимит

Чётко очертите границы стоимости. Рекомендуется задавать ценовой коридор (например, «от 1000 до 1500 ₽») либо фиксировать верхний порог («до 2000 ₽»). Это защищает участников от неловкости, когда один человек дарит дорогой гаджет, а взамен получает шоколадку.

2. Сбор вишлистов (пожеланий)

Попросите участников написать 3–5 ориентиров: любимые увлечения, хобби, любимый кофе или сладости, а также стоп-лист (что категорически нельзя дарить — например, из-за аллергии).

3. Сроки и логистика

Установите две контрольные даты:

• Дата жеребьёвки: за 2–3 недели до праздника, чтобы у всех было время выбрать и заказать подарок.
• День Х (вручение): время складывания подарков под ёлку в офисе или отправки посылок через курьерские службы и пункты выдачи заказов.

Чек-лист: идеи подарков по ценовым категориям

Бюджет	Удачные идеи	Чего стоит избегать
До 1000 ₽	Качественный зерновой кофе/чай, стильная термокружка, книга по интересам, настольная игра для вечеринок, брендовый шоколад ручной работы.	Дешёвые сувениры с символом года, косметика с резким запахом, обычные кружки с шаблонными надписями.
1000 – 2500 ₽	Внешний аккумулятор (пауэрбанк), ланч-бокс с подогревом, уютный плед, сертификат в книжный или косметический магазин, набор для приготовления глинтвейна.	Одежда без знания точного размера, парфюмерия, бытовая химия.
От 2500 ₽	Беспроводные наушники, увлажнитель воздуха, умная колонка начального уровня, подарочные боксы деликатесов.	Домашние животные, крупногабаритные предметы интерьера, вещи со специфическим юмором.