Перемешивание списка

Как работает честное перемешивание

Алгоритм проходит список от последнего элемента к первому и меняет каждый элемент местами со случайно выбранным элементом из ещё не размещённых. Этот метод называется алгоритмом Фишера — Йейтса. Любой возможный порядок имеет одинаковую вероятность. Самодельные упрощения — например, сортировка по случайному ключу в таблице при совпадениях или обмен случайных пар фиксированное число раз — могут отдавать предпочтение некоторым порядкам. Для 10 элементов существует 3,628,800 вариантов, а для 20 — около 2.4 миллиарда миллиардов, поэтому один и тот же порядок практически никогда не повторяется.

Команды, порядок и выборки

Чтобы разделить людей на команды, перемешайте имена и распределяйте их по очереди: первого — в команду один, второго — в команду два и так далее. Размеры команд будут отличаться не более чем на один участник. Для порядка выступлений или презентаций перемешанный список задаёт порядок. Первые пять строк перемешанного списка — это честная случайная выборка из пяти элементов без повторений, удобная для выборочных проверок и розыгрышей призов.

Как пользоваться

1. Выберите параметры или введите по одному элементу в каждой строке.
2. Локально сформируйте новый результат.
3. Скопируйте результат, когда будете готовы.

Конфиденциальность и ограничения

Введённые данные и результаты остаются в вашем браузере. Этот инструмент не отправляет содержимое списка или созданные значения на сервер.