【笔试/面试】排列组合与概率计算（二）

[面试]排列组合与概率计算（一）

基本公式

• （1）排列

  $$A_n^m=\frac{n!}{(n-m)!}$$

• （2）组合

  $$\binom nm=\frac{n!}{m!(n-m)!}$$

• （3）排列组合的关系

  $$A_n^m=m!C_n^m$$

bootstrap 抽样

对 $N$ 个样本进行 bootstrap 抽样（又放回抽样）$N$ 次，则抽样构成的 $N$ 个数据与原始的数据，内容相同的概率为，其实是求 bootstrap 抽样 $N$ 次，抽取的内容各不同的概率（其实全排列就意味着各不相同）

• （1）样本空间：抽取 $N$ 次，每次 $N$ 种可能，样本空间的大小为，$N^N$
• （2）事件（各不相同）的情况数：全排列的数目，$N!$

$$\frac{N!}{N^N}$$

我们再来计算一道与 Bootstrap 采样相关的问题，对某一样本（$x_n,y_n$）而言 $N$ 次采样均未被抽到的概率是：

$$\left (\frac{N-1}{N}\right )^N=\left (1-\frac1N\right)^N$$
当 $N\rightarrow \infty$ 时，概率就接近于 $\frac1e$

纸牌（纸牌没有屋）

一幅纸牌， 分成六份，一份九张，共大小王在同一份的概率（也即六个人打牌，一人抓到王炸的概率）？

• （1）样本空间：54的全排列，$54!$

• （2）事件的情况数：$\binom 61\cdot\binom {52}7 \cdot9!\cdot45!$

概率为：

$$\frac{\binom 61\cdot\binom {52}7 \cdot9!\cdot45!}{54!}=\frac8{53}$$