Генератор случайных чисел без повтора

Как работает генерация без повтора

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

Режим «без повтора» меняет алгоритм. Есть два основных подхода:

1. Метод Фишера — Йетса. Создаётся массив из всех чисел в диапазоне, перемешивается случайным образом, из него берутся первые N значений. Работает гарантированно за время, пропорциональное размеру диапазона.
2. Метод отбора с проверкой. Генерируется случайное число, проверяется, встречалось ли оно уже. Если да — генерируется заново, если нет — добавляется в результат. Эффективен, когда количество запрашиваемых чисел мало по сравнению с размером диапазона.

Оба метода дают одинаковый результат — набор уникальных чисел, каждое из которых выпало ровно один раз.

Ключевые настройки

При работе с генератором без повтора вам доступны параметры:

Диапазон (от — до). Задаёт пул доступных чисел. Минимум и максимум определяют, из какого набора будет идти выборка. Чем шире диапазон, тем больше возможных комбинаций.

Количество. Сколько уникальных чисел нужно получить за один запуск. Важное ограничение: количество не может превышать размер диапазона. Формула простая:

Доступно = Максимум − Минимум + 1

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

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

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

Где это нужно

Потребность в уникальных случайных числах возникает чаще, чем кажется:

• Лотереи и розыгрыши. Каждый билет должен получить уникальный номер, повторы недопустимы.
• Рандомизация участников. При выборе победителей конкурса, случайном распределении по группам или жеребьёвке очереди.
• Настольные игры и квизы. Генерация вопросов, карт илиENARIO без повторений за сессию.
• Выборка данных. Когда из большого массива нужно извлечь N уникальных записей без дублирования.

Частая ошибка: путаница «без повтора» и «с исключениями»

Эти опции работают по-разному, хотя результат может выглядеть похожим.

Без повтора означает, что в рамках одного запуска генератора каждое число появляется только один раз. Если вы сгенерируете 10 чисел из диапазона 1–100, все они будут различаться.

Исключения — это чёрный список, который действует до запуска. Вы говорите: «Никогда не давай число 42», и генератор обходит его. Исключения и режим «без повтора» совместимы: сначала из пуля убираются исключения, а из оставшихся чисел берутся уникальные.

Статистика против случайности

Распространённое заблуждение: «Если число выпало три раза подряд, оно выпадёт реже». Это ошибка мышления, известная как заблуждение игрока. Настоящий случайный генератор не помнит предыдущих результатов. Каждый запуск — независимое событие.

Именно режим «без повтора» снимает эту проблему принципиально: гарантия уникальности заложена в алгоритм, а не в надежду на «справедливую» случайность.