Отбор с возвращением¶

Отбор с возвращением — это способ формирования выборки из генеральной совокупности, при котором каждый элемент после фиксации его характеристик (например, номера, значения признака) возвращается обратно в исходное множество, сохраняя тем самым вероятность быть выбранным повторно в последующих испытаниях. Данный метод лежит в основе ряда вероятностных моделей, в частности схемы Бернулли, и противопоставляется отбору без возвращения, где элемент исключается из дальнейшего выбора.

¶Основные характеристики

При отборе с возвращением выполняются два ключевых условия:

• Независимость испытаний: исход каждого предыдущего выбора не влияет на вероятности последующих, так как состав генеральной совокупности остаётся неизменным.
• Постоянство вероятностей: вероятность выбора конкретного элемента (или наступления определённого события) одинакова во всех испытаниях.

Объём выборки при таком способе может быть любым, в том числе превышающим объём генеральной совокупности. В математической статистике отбор с возвращением часто называют «выборкой с повторениями», а в комбинаторике — «размещением с повторениями» или «сочетанием с повторениями» в зависимости от учёта порядка.

¶Математическое описание

¶Вероятностная модель

Пусть генеральная совокупность содержит \(N\) элементов. Вероятность выбрать конкретный элемент в одном испытании равна \(p = 1/N\). Вероятность того, что в серии из \(n\) независимых испытаний данный элемент будет выбран ровно \(k\) раз, описывается биномиальным распределением:

\[ P(X = k) = C_n^k \cdot p^k \cdot (1-p)^{n-k}, \]

где \(C_n^k\) — число сочетаний из \(n\) по \(k\). Математическое ожидание числа появлений элемента равно \(np\), дисперсия — \(np(1-p)\).

¶Комбинаторные формулы

Число различных выборок объёма \(n\) из \(N\) элементов с учётом порядка (упорядоченные выборки) равно \(N^n\). Если порядок не важен, число неупорядоченных выборок с повторениями вычисляется по формуле числа сочетаний с повторениями:

\[ C_{N+n-1}^n = \frac{(N+n-1)!}{n!\,(N-1)!}. \]

¶Примеры применения

¶В теории вероятностей и статистике

• Схема Бернулли: многократные подбрасывания монеты (орёл/решка) — классический пример отбора с возвращением, где каждое испытание независимо.
• Выборочные обследования: при опросах общественного мнения иногда применяют повторный отбор респондентов из одного списка, если число респондентов мало, а опрос проводится в несколько волн.
• Метод «бугстреп»: в статистическом моделировании (бутстреп) используется многократное извлечение элементов из исходной выборки с возвращением для оценки распределения статистик.

¶В комбинаторике и информатике

• Генерация паролей: составление последовательности символов из заданного алфавита — каждый символ может повторяться.
• Хеширование: при коллизиях в хеш-таблицах применяется повторное хеширование с возвратом ключа в пул.
• Тестирование программного обеспечения: случайное тестирование с повторным использованием тестовых данных.

¶В биологии и генетике

• Моделирование эволюции: в популяционной генетике при изучении дрейфа генов часто предполагают, что аллели выбираются с возвращением из генофонда, что соответствует модели Райта-Фишера.
• Экологические исследования: при оценке численности популяции методом мечения и повторного отлова (метод Линкольна-Петерсена) первая выборка помечается и возвращается в среду, после чего проводится повторный отлов.

¶Сравнение с отбором без возвращения

¶Достоинства и недостатки

Достоинства:

• Простота математического аппарата (независимость испытаний).
• Возможность получения выборки любого объёма, в том числе превышающего генеральную совокупность.
• Удобство для компьютерного моделирования (генерация псевдослучайных чисел).

Недостатки:

• При малом объёме совокупности и большом числе испытаний высока вероятность многократного повторения одних и тех же элементов, что может искажать статистические оценки.
• В реальных выборочных обследованиях (например, при опросах населения) отбор с возвращением технически сложен и редко применяется, так как требует повторного обращения к респондентам.

¶Историческая справка

Математические основы отбора с возвращением были заложены в XVII—XVIII веках в работах Якоба Бернулли (схема Бернулли, 1713 год) и Абрахама де Муавра (биномиальное распределение). В XX веке метод получил развитие в трудах Рональда Фишера (дисперсионный анализ, бутстреп) и Джона Тьюки (методы повторной выборки). В современной статистике отбор с возвращением является базовым элементом методов ресэмплинга.

¶Интересные факты

• В классической задаче о «днях рождения» (парадокс дней рождения) отбор с возвращением используется для оценки вероятности совпадения дат рождения в группе людей.
• В криптографии отбор с возвращением лежит в основе атак на хеш-функции (атака «дней рождения»), где вероятность коллизии оценивается через биномиальное распределение.
• В игровой индустрии механика «лутбоксов» (случайных наборов предметов) часто реализуется как отбор с возвращением, что приводит к повторению одинаковых предметов.