超几何分布
模型
对于 $N=N_1+N_2$ 个外表相同的物品,从中抽取 $n$ 个物品,每个物品抽取等概率随机
$n$ 个中有 $x$ 个 $N_1$ 类物品的概率
首先,若 $x>N_1$ 概率为 $0$ ,故不需考虑
对于所取的 $n$ 个数,若满足条件:
- 从 $N_1$ 个中抽 $x$ 个 , 有 $\displaystyle{\binom{N_1}{x}}$ 种
- 从 $N_2$ 个中抽 $n-x$ 个 , 有 $\displaystyle{\binom{N_2}{n-x}}$ 种
所以总合法取法有 $\displaystyle{\binom{N_1}{x} \binom{N_2}{n-x}}$ 种 , 而总取法有 $\displaystyle{\binom{N}{n}}$
抽出 $x$ 个 $N_1$ 的期望
由组合数公式 $\displaystyle{\binom{N}{n}=\frac{N}{n} \binom{N-1}{n-1}}$ 得