Математика выборки без возвращения

Выбор 7 уникальных чисел из совокупности в 50 — это фундаментальная операция комбинаторики. Результат представляет собой комбинацию: множество, в котором порядок не важен, а повторения запрещены. Количество возможных исходов определяется биномиальным коэффициентом C(50, 7) = 99,884,400. Каждая из этих комбинаций имеет строго одинаковую вероятность выпадения. Это математическая гарантия справедливой выборки.

Алгоритм Фишера — Йетса

В 1938 году Рональд Фишер и Фрэнк Йетс опубликовали метод генерации случайных перестановок в своей книге Statistical Tables for Biological, Agricultural and Medical Research. Алгоритм проходит по массиву и меняет каждую позицию с произвольно выбранной позицией из оставшихся элементов. Для извлечения подмножества достаточно выполнить лишь первые k обменов. Такая частичная перестановка работает за O(k) и гарантирует, что каждая комбинация из k элементов равновероятна при условии равномерного источника случайности.

Инструмент на этой странице реализует частичную перетасовку Фишера — Йетса на базе crypto.getRandomValues() — Web Cryptography API, встроенного в ваш браузер. Это тот же источник энтропии, который обеспечивает безопасность TLS-соединений и зашифрованных сообщений. Аппаратный тепловой шум и электрические флуктуации порождают случайность, фундаментальную непредсказуемость которой доказывает квантовая механика. Алгоритм полностью выполняется на вашем устройстве. Сервер отдаёт эту страницу и больше ничего не делает.

Неожиданные совпадения

Интуиция терпит крах при оценке вероятности пересечений. Если два человека независимо вытянут по 7 чисел из диапазона от 1 до 50, какова вероятность того, что хотя бы одно число совпадёт? Для 5 из 50 ответ — приблизительно 42%. Почти в половине случаев два независимых розыгрыша дадут хотя бы одно одинаковое значение. Это вариация парадокса дней рождения — одного из самых знаменитых контринтуитивных результатов теории вероятностей. В классической формулировке доказывается, что в группе всего из 23 человек вероятность совпадения дней рождения превышает 50%. Механизм тот же: количество возможных пар гораздо больше, чем люди ожидают.

Выборка на практике

Случайная выборка без возвращения — основа методологии опросов, клинических испытаний и контроля качества. Ежи Нейман формализовал математическую теорию выборки в 1934 году, доказав, что правильно сформированная случайная выборка позволяет делать обоснованные выводы обо всей генеральной совокупности. Когда фармацевтическая компания тестирует новый препарат на 500 пациентах, отобранных из миллионной популяции, именно справедливость процедуры отбора делает результаты обобщаемыми. Каждый пациент должен иметь равную вероятность попасть в выборку, и ни один не может быть включён дважды. Именно это в абстрактной форме и обеспечивает выбор «уникальных случайных чисел из диапазона».

В учебном классе

Наборы случайных чисел — универсальный учебный инструмент. Пусть каждый ученик откроет /numbers/6/1/49 и вытянет набор. Попросите класс предсказать, сколько учеников получат хотя бы одно совпадение с одноклассником, а затем проверьте. Разрыв между предсказанием и реальностью — отличная отправная точка для обсуждения условной вероятности и парадокса дней рождения. Для более сложного урока пусть ученики многократно вытягивают 5 из 50 и отслеживают бегущее среднее. График сходимости на этой странице показывает в реальном времени, как среднее по классу приближается к 25.5.

Инструмент адаптируется к любому учебному плану через URL. Попробуйте /numbers/3/1/10 для младших школьников, изучающих малые множества, или /numbers/10/1/100 для более масштабного исследования. Без аккаунтов, без регистрации, без сбора данных. Ученики пользуются инструментом, не оставляя следов.

Приватность на уровне архитектуры

Каждый набор чисел на этой странице генерируется полностью внутри вашего браузера. Сервер отдаёт страницу с параметрами, зашитыми в URL. Ваше устройство создаёт случайный результат, используя аппаратную энтропию Web Cryptography API. История ваших розыгрышей хранится в localStorage браузера — под вашим полным контролем. Отправка URL другу передаёт лишь конфигурацию инструмента, а его устройство генерирует совершенно независимые результаты. Два человека, перешедших по одной ссылке, почти наверняка увидят разные наборы чисел. URL несёт инструмент. Ваше устройство несёт случайность.