Тайный Санта с исключениями и печатными карточками

Метод, примеры и приватность

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

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

1. Три человека без запретов: 1→2, 2→3, 3→1 — допустимое назначение. Нечётное число участников разрешено.
2. При трёх участниках и запрете 1→2 допустим цикл 1→3, 3→2, 2→1. Обратное направление 2→1 остаётся разрешённым.
3. При трёх участниках и запретах 1→2 и 1→3 дарителю 1 некому дарить. Инструмент объясняет невозможность до выдачи карточек.

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

Источник метода: конечное двудольное паросочетание / увеличивающие пути. Седжвик и Уэйн, Algorithms: двудольное паросочетание. Обновлено 18 октября 2026.

Составить команды на несколько раундов · Выбрать один вариант на колесе