Что делает этот инструмент
Генератор случайного выбора берёт любой список, который вы вставите — имена, числа или просто слова — и случайным образом выбирает из него элементы либо перемешивает их. С его помощью удобно разыгрывать призы в лотерее, вызывать учеников к доске, делить участников на команды, перемешивать плейлист или просто менять порядок. Каждый клик даёт новый, по-настоящему случайный результат с равными шансами для всех элементов.
Как пользоваться
Введите или вставьте имена или варианты, по одному в строке; подойдёт и одна строка через запятую. Нажмите Крутить или пробел. Сначала выбирается победитель, затем колесо вращается и останавливается на нём; если в системе включено уменьшение движения, результат появляется сразу.
Сколько выбрать за раз вытягивает несколько разных имён одновременно. Убирать выпавший вариант удаляет выбранное из списка, и следующее вращение идёт без повторов; чтобы повторы были возможны, оставьте флажок снятым. Допишите « *3» после варианта, чтобы утроить его шанс. Перемешать и По алфавиту меняют порядок списка, Скопировать результат копирует имена, а На весь экран показывает колесо всему классу. Скопировать ссылку помещает список после знака # в адресе, и кто её откроет, увидит то же колесо. История остаётся в этой вкладке; включите Сохранять на этом устройстве, чтобы список и история остались в браузере.
Насколько честный результат?
Каждый результат даёт crypto.getRandomValues, криптографический генератор случайных чисел, встроенный в браузер. Инструмент превращает эти числа в результат методом отбраковки (rejection sampling), поэтому ни один вариант не получает лишний шанс из-за остатка от деления, а анимация лишь показывает результат, выбранный до её начала. На наш сервер ничего не отправляется.
Случайность не значит равенство на коротком отрезке: при десяти бросках монеты семь орлов и больше выпадают примерно в одном случае из шести. Чем больше попыток, тем ближе счёт к заявленным шансам. Инструмент не может доказать другим, что вы не перебросили, поэтому розыгрыш призов проводите при участниках.
Как работает формула
Пусть \(N\) — количество разобранных элементов, а \(k\) — сколько вы попросили выбрать. Без повторов инструмент выполняет перемешивание методом Фишера — Йетса (для i от N−1 до 1 меняем элемент i местами со случайным элементом, стоящим раньше) и возвращает первые
$$m = \min(k, N) \quad \text{(без повторов)}$$элементов — поэтому при большом \(k\) вы просто получаете весь список в перемешанном виде. С повторами выполняется \(k\) независимых выборов, каждый раз берётся случайный индекс
$$j = \lfloor \text{rand}() \times N \rfloor$$так что элементы могут повторяться, а \(k\) может превышать \(N\). Сортировка использует «естественный» компаратор: токены, похожие на числа, сравниваются как числа, а всё остальное — как текст без учёта регистра.
Разбор примера
Список: Liam, Ethan, Haley, 34, 25, 16, A, B, C (\(N = 9\)). Выбрать = 9, повторы = Нет, сортировка = нет. Поскольку \(k\) равно \(N\), это полное перемешивание — возвращаются все 9 элементов в одном из \(9! = 362\,880\) равновероятных порядков, например: 34, Ethan, B, A, 25, C, Liam, 16, Haley.
Частые вопросы
Почему результат каждый раз разный? Выбор случайный, поэтому при повторном запуске вы намеренно получаете новый порядок или новую выборку.
А если я попрошу больше элементов, чем есть в списке? Без повторов количество ограничивается размером списка (вы получите весь список в перемешанном виде). С повторами вы получите ровно столько элементов, сколько запросили.
Как обрабатываются запятые и пробелы? Элементы разделяются по запятым и переносам строк, пустые токены (например, лишняя запятая в конце) отбрасываются, а пробелы по краям обрезаются — так результат получается аккуратнее.
Выборка с повторами и без: сравнение сценариев
В таблице ниже используется список из N = 10 различных элементов. Без повторов каждый элемент может появиться не более одного раза, поэтому количество выборов ограничено значением \(k = \min(\text{количество выборов}, n)\). С повторами каждый выбор независим, и любой элемент может выпасть снова.
| Сценарий | k | Настройка повторов | Возможные упорядоченные исходы | Вероятность включения конкретного элемента | Возможны ли дубликаты? |
|---|---|---|---|---|---|
| Выбор 1 | 1 | Не важно | 10 | 10% | Нет |
| Выбор 3, без повторов | 3 | Нет | 720 (10 × 9 × 8) | 30% (3/10) | Нет |
| Выбор 3, с повторами | 3 | Да | 1 000 (103) | 27,1% (1 − 0,93) | Да |
| Выбор 10, без повторов | 10 | Нет | 3 628 800 (10!) | 100% | Нет |
| Выбор 15, с повторами | 15 | Да | 1015 | 79,4% (1 − 0,915) | Да |
Использованные формулы:
- Без повторов: количество исходов \(= \dfrac{n!}{(n-k)!}\) и \(P(\text{элемент выбран}) = \dfrac{k}{n}\).
- С повторами: количество исходов \(= n^k\) и \(P(\text{элемент выбран хотя бы один раз}) = 1 - \left(1 - \dfrac{1}{n}\right)^k\).
Обратите внимание: запрос 15 выборов без повторов из 10 элементов вернёт только 10 результатов, так как k ограничено значением n. Выбор всех n элементов без повторов равнозначен перемешиванию всего списка.
Ключевые термины: выборка, замена и перемешивание
- Случайная выборка
- Подмножество элементов, отобранных случайно из большего списка так, что выбор не зависит от позиции или содержимого элемента.
- С возвращением и без возвращения
- С возвращением (повторы допускаются) элемент после извлечения возвращается в набор и может быть выбран снова. Без возвращения (повторы выключены) извлечённый элемент удаляется из набора, поэтому все результаты различны.
- Равномерно случайный
- Каждый возможный вариант выбора равновероятен. При однократном выборе из n элементов каждый элемент имеет вероятность \(1/n\).
- Перемешивание Фишера–Йетса
- Стандартный несмещённый алгоритм перемешивания. Двигаясь от конца списка к началу, он меняет местами текущую позицию со случайно выбранной позицией, которая находится на ней или раньше. Каждый порядок получается равновероятным при условии, что случайные числа качественные. Взятие первых k элементов такого перемешивания даёт выборку без возвращения.
- Перестановка (n!)
- Один конкретный порядок элементов. Список из n различных элементов имеет \(n! = n \times (n-1) \times \dots \times 1\) порядков; для 10 элементов это 3 628 800.
- Естественный порядок сортировки
- Сортировка, при которой встроенные числа сравниваются по значению, а не посимвольно, поэтому «item2» стоит перед «item10». Обычная алфавитная сортировка поставила бы «item10» первым.
- Токен / разобранный элемент
- Одна запись, извлечённая из вставленного текста после разбиения на части (например, по строкам) и удаления окружающих пробелов. Пустые записи игнорируются, а количество оставшихся элементов равно n.