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

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

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

¶Определение и свойства

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

¶Связь с комбинаторикой

Количество возможных упорядоченных выборок без возвращения (размещений) вычисляется по формуле: \[ A_n^k = \frac{n!}{(n-k)!} \] Для неупорядоченных выборок (сочетаний) используется формула: \[ C_n^k = \binom{n}{k} = \frac{n!}{k!(n-k)!} \] Эти величины описывают число различных исходов при отборе без возвращения в зависимости от того, важен ли порядок элементов.

¶Виды отбора без возвращения

¶Упорядоченный отбор (размещения)

При упорядоченном отборе порядок выбранных элементов имеет значение. Примеры: распределение призовых мест в соревнованиях, составление кодов из неповторяющихся символов, расстановка книг на полке. Количество вариантов равно числу размещений \( A_n^k \).

¶Неупорядоченный отбор (сочетания)

Если порядок не важен, то выборка представляет собой сочетание. Примеры: выбор делегации на конференцию, формирование жюри, отбор проб для анализа. Количество вариантов равно числу сочетаний \( C_n^k \).

¶Последовательный отбор

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

¶Применение в теории вероятностей

¶Вероятность событий

Вероятность конкретной последовательности при отборе без возвращения вычисляется по правилу умножения вероятностей. Например, вероятность извлечь из колоды в 36 карт сначала туза, а затем короля (без возвращения) равна: \[ P = \frac{4}{36} \cdot \frac{4}{35} = \frac{16}{1260} \approx 0.0127 \] Если порядок не важен, вероятность набора из двух определённых карт (например, туза и короля) равна: \[ P = \frac{\binom{4}{1} \cdot \binom{4}{1}}{\binom{36}{2}} = \frac{16}{630} \approx 0.0254 \]

¶Гипергеометрическое распределение

Отбор без возвращения описывается гипергеометрическим распределением, которое моделирует вероятность получения определённого количества «успехов» в выборке фиксированного объёма из конечной совокупности, содержащей известное число успешных элементов. Функция вероятности: \[ P(X = k) = \frac{\binom{K}{k} \binom{N-K}{n-k}}{\binom{N}{n}} \] где \( N \) — объём совокупности, \( K \) — число успехов в ней, \( n \) — объём выборки, \( k \) — число успехов в выборке. Это распределение широко используется в статистическом контроле качества, экологии, социологии и медицине.

¶Примеры в реальных задачах

¶Лотереи и розыгрыши

В большинстве лотерей (например, «Спортлото» или «Русское лото») шары извлекаются без возвращения, что гарантирует уникальность выпавших номеров. Вероятность угадать все 6 чисел из 49 равна \( 1 / \binom{49}{6} \approx 1.4 \times 10^{-7} \).

¶Контроль качества

При проверке партии товаров (например, 100 изделий, из которых 5 бракованных) без возвращения отбирается 10 образцов. Вероятность обнаружить ровно 2 бракованных изделия вычисляется по гипергеометрическому распределению.

¶Спортивные турниры

Жеребьёвка команд в плей-офф часто проводится без возвращения: каждая команда может быть выбрана только один раз. Например, при случайном распределении 8 команд по парам количество вариантов равно \( \frac{8!}{2!^4 \cdot 4!} = 105 \).

¶Социологические опросы

При формировании репрезентативной выборки без возвращения из списка жителей города (например, 10 000 человек) каждый респондент опрашивается только один раз, что исключает дублирование данных.

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

Отбор без возвращения точнее отражает реальные ситуации, где ресурсы конечны, но требует более сложных вычислений из-за зависимости событий.

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

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

¶Критика и ограничения

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