Ежедневное вдохновение
Дизайнерское мастерство каждый день.
Работы, отобранные жюри A' Design Award, представленные каждое утро.
Все перестановки равновероятны. 2 возможных порядков.
Расстановка 2 участников в линию даёт 2! (2 факториал) возможных перестановок: 2 различных порядков. Каждая расстановка равновероятна при честном перемешивании. Число растёт поразительно быстро: 10 человек дают 3 628 800 перестановок; 20 человек — более 2,4 квинтиллиона. Стандартная колода из 52 карт имеет 52! возможных порядков — число настолько огромное (приблизительно 8 × 1067), что каждое перемешивание за всю историю карточных игр почти наверняка порождало уникальную последовательность. Инструмент на этой странице обеспечивает ту же математическую гарантию для вашей группы независимо от её размера.
Рональд А. Фишер и Фрэнк Йейтс описали метод генерации случайных перестановок в своей книге 1938 года Statistical Tables for Biological, Agricultural and Medical Research. Их оригинальная версия была рассчитана на выполнение карандашом на бумаге: запишите числа, случайным образом вычеркните одно, запишите его отдельно, повторите. В 1964 году Ричард Дурстенфельд опубликовал современный вариант с перестановкой на месте, который компьютеры используют и сегодня, а Дональд Кнут популяризировал его в книге The Art of Computer Programming в 1969 году. Алгоритм проходит по массиву в обратном направлении, меняя каждый элемент местами со случайно выбранным предшествующим элементом (включая сам себя). Это порождает каждую перестановку с абсолютно равной вероятностью за время O(n). Версия на этой странице питает алгоритм функцией crypto.getRandomValues(), заменяя псевдослучайные источники аппаратной энтропией.
Порядок, в котором люди появляются, влияет на восприятие. Исследователи Миллер и Кросник установили, что кандидаты, указанные первыми в бюллетенях, получают измеримое преимущество в 1–3 процентных пункта — явление, называемое эффектом первичности. В судейских конкурсах выступающие позже извлекают выгоду из комплементарного эффекта новизны. Случайный порядок нейтрализует оба смещения. Когда преподаватель рандомизирует порядок презентаций, ведущий рандомизирует очерёдность выступлений или тренер рандомизирует последовательность упражнений, каждый участник получает позицию из одного и того же справедливого распределения. Последовательность не несёт скрытой иерархии, потому что не содержит человеческого решения.
Откройте /order/2 на экране в классе и перемешайте. Ученики увидят, как их номера загораются по порядку. Перемешивайте заново для каждого задания в течение дня. Со временем каждый ученик побывает на каждой позиции. Для больших классов измените число в URL: /order/25 для 25 учеников, /order/30 для 30. Сопоставьте номера участников со списком класса, который лежит на столе учителя. Инструмент не требует учётных записей, не хранит имён учеников и не устанавливает файлы cookie. Ученики видят на экране только номера; соответствие знает лишь учитель.
Каждое перемешивание на этой странице выполняет алгоритм Фишера — Йейтса внутри вашего браузера с использованием криптографической случайности. Сервер доставляет страницу. Ваше устройство создаёт перестановку. Имена участников никогда не попадают в систему, поскольку инструмент использует исключительно нумерованные позиции. URL содержит размер группы; ваше устройство генерирует случайность. При отправке URL передаётся та же конфигурация инструмента, и каждый получатель генерирует собственную независимую перестановку.
URL задаёт размер группы. Измените его напрямую:
Отправьте ссылку. Получатели увидят тот же размер группы и сгенерируют собственную перестановку.
Ежедневное вдохновение
Работы, отобранные жюри A' Design Award, представленные каждое утро.
