ML Wiki
Machine Learning Wiki - A collection of ML concepts, algorithms, and resources.

Hypergeometric Distribution

Hypergeometric Distribution

Пусть в партии из $N$ изделий $M$ стандартных ($M < N$). Из партии отбирают n изделий, причём изделия обратно не возвращаются.

$X$ - случайная величина, число m стандартных изделий среди n отобранных. Возможные значения $X: 0, 1, …, \min(M, n)$

Probability того, что $X = m$:

  • Общее число исходов $C_N^n$
  • Число благоприятствующих исходов $X = m$:

$C_M^m \cdot C_{N - M}^{m - n}$

(число способов извлечь $m$ из $M$ умножить на число способов извлечь оставшиеся нестандартные детели)

Таким образом,

$P(X = m) = \frac{C_M^m \cdot C_{N - M}^{m - n}}{C_N^n}$

Эта формула определяет ‘‘гипергеометрическое распределение’’.

Пример

Среди 50 изделий 20 окрашеных. Найти вероятность того, что из 5 извлёченных изделий 3 будут окрашенными.

  • $N = 50, M = 20, n = 5, m = 3$
  • $P(X = 3) = \frac{C_{20}^3 \cdot C_{30}^2}{C_{50}^5} = 0.234$

See also

Sources

  • Гмурман В.Е., Теория вероятностей и математическая статистика – 9-е издание. М.: Высш. шк., 2003.