Жеребьёвка команд

Как список превращается в команды

Жеребьёвка раскладывает список людей по командам случайно и поровну. Вставьте имена по одному в строку, выберите режим, число команд, размер команды или пары, и нажмите «Разбить». Двенадцать человек на три команды дадут три четвёрки, шестнадцать в режиме пар восемь пар для турнира, класс из тридцати на группы по шесть разойдётся на пять групп. Названия команд можно вписать свои через запятую, результат копируется текстом в чат или на доску.

Внутри всё устроено как раздача карт. Список перемешивается алгоритмом Фишера — Йетса на криптографическом генераторе случайных чисел браузера, так что каждый порядок равновероятен, и затем раздаётся по кругу: первый в первую команду, второй во вторую и так далее. При делении с остатком лишние участники достаются первым командам по одному, четырнадцать человек на четыре команды это 4, 4, 3 и 3. В режиме пар нечётный участник становится третьим в последней паре, а капитаном каждой команды отмечается тот, кто попал в неё первым.

История: от клеротериона до барабана с шарами

Жребий как способ делить должности и обязанности старше выборов. В Афинах V–IV веков до нашей эры большинство должностных лиц и судей назначали по жребию, считая это самым демократичным способом: у каждого гражданина равный шанс. Для судей построили клеротерион, каменную плиту с рядами прорезей, куда вставляли бронзовые таблички с именами, а сбоку по трубке скатывали чёрные и белые шарики: белый шарик пропускал в присяжные целый ряд. Аристотель описал эту машину в IV веке до нашей эры. Римляне по жребию распределяли провинции между магистратами, а само слово «жребий» в славянских языках изначально означало отрезанный кусочек с меткой.

Хорошо перемешать оказалось труднее, чем кажется. В 1268 году Венеция ввела для выборов дожа процедуру из десяти туров, где жребий чередовался с голосованием, чтобы ни одна семья не могла подготовить нужный состав выборщиков. В 1938 году статистики Рональд Фишер и Фрэнк Йетс описали в своих таблицах способ получить случайную перестановку, в 1964 году Ричард Дурстенфельд переписал его для компьютера, и с тех пор это стандартный алгоритм тасования, тот самый, что перемешивает список на этой странице.

Чем оборачивается плохое перемешивание, показала призывная лотерея США 1 декабря 1969 года: капсулы с датами рождения засыпали в барабан по месяцам и перемешали недостаточно, поэтому декабрьские даты оказались сверху и вытягивались первыми, и родившимся в конце года призыв выпал заметно чаще. Спортивные жеребьёвки с корзинами и шарами на телеэкране устроены по тому же принципу, что и клеротерион, только шары теперь достают из прозрачной чаши.

Как провести жеребьёвку без обид