概率论学习笔记01——随机事件与概率

1. 事件的运算

• 两个事件的差： $A-B=A\cap \overline{B}$

• “并”、"交"的结合律、分配律
  对偶率：
  $\overline{A\cup B}=\overline{A}\cap \overline{B}$
  $\overline{A\cap B}=\overline{A}\cup \overline{B}$

• 概率的加法公式（1）：如果事件A与事件B互不相容，则
  $P(A\cup B)=P(A)+P(B)$

• 概率的加法公式（2）：设$A_1,A_2,...$是一系列事件，两两不相容（即对一切$i\ne j,A_i$与$A_j$互不相容，则
  $P(\underset{i=1}{\overset{\infty }{\cup }}{A}_i)=\sum _{i=1}^{\infty }P(A_i)$

2. 古典概型

• 基本事件：条件S下只有n个可能的结果：$A_1,...,A_n$，把每个结果看成一个事件，在S的每次实现下发生而且只发生上述事件之一，并且它们出现的机会相等，那么称$A_1,...,A_n$为条件S下的基本事件。

• 等概完备事件组$A_1,...,A_n$的性质：
  （1）$\underset{i=1}{\overset{n}{\cup }}{A}_i$是必然事件（完全性）；
  （2）对任何$i\ne j$，$A_i$与$A_j$是互不相容的（不相容性）；
  （3）对任何$i\ne j$，$A_i$发生的机会与$A_j$发生的机会相等（等概性）。

• 栗子：从盛有号码为$1,...,N$的球的箱子里有放回的抽取了n次（每次取一个球，记下号码后再放回箱子里），求：
  （1）这些号码按严格增大的次序出现的概率；$\frac{C_N^n}{N^n}$
  （2）这些号码按不减小的次序出现的概率。$\frac{C_{N+n-1}^n}{N^n}$

• Jordan公式：设$A_1,...,A_n(n\ge 2)$是n个事件，则
  $$P(\underset{i=1}{\overset{n}{\cup }}{A}_i)=\sum _{k=1}^n(-1{)}^{k-1}{S}_k,$$
  其中$$S_k=\sum _{i_1<...<i_k}P(A_{i_1}...A_{i_k})(k=1,...,n).$$

• 栗子：某班N个学生依一定的顺序参加口试。设有$n(1<n\le N)$个考签，被抽到的考签用后随即放回，求在考试结束时至少有一个考签没有被抽到的概率。$\sum _{k=1}^n(-1{)}^{k-1}{C}_n^k(\frac{n-k}{n}{)}^N$

• 栗子：某人写了$n$封信，又写了$n(n\ge 2)$个信封，然后把这些信任意地装入信封（一个信封装一封信），问：至少有一封信装对了的概率是多少？
  $|1-e^{-1}-P(A)|\le \frac{1}{(n+1)!}$，当$n\ge 4$时，$P(A)\approx 1-e^{-1}\approx 0.63$

3. 条件概率

• 乘法公式：$P(AB)=P(B)P(A|B)$

• 一般乘法公式：设$A_1,...A_n$是$n(n\ge 2)$个事件，满足$P(A_1...A_{n-1}\ne 0)$，则
  $P(A_1...A_n)=P(A_1)P(A_2|A_1)P(A_3|A_1{A}_2)...P(A_n|A_1...A_{n-1}).$

• 栗子：某剧院的售票处窗口卖票，每张票价5元。设有$m+n(m\ge n\ge 1)$个人排队买票，其中m个人持有5元，n个人持有10元。若售票开始时售票处未准备零钱，问：买票过程中没有一个人需要等候找钱的概率是多少？$\frac{m+1-n}{m+1}$

• A与B相互独立：设A和B都是条件S下的随机事件。若满足$P(AB)=P(A)P(B).$

• $A_1,...,A_n(n\ge 2)$相互独立：如果对任何整数$k(2\le k\le n)$，有$P(A_{i_1}...A_{i_k})=P(A_{i_1})...P(A_{i_k})$，其中$i_1,...,i_k$是满足条件$1\le i_1<...<j_k\le n$的任何k个整数.

• 设$A_1,...,A_n(n\ge 2)$是n个事件，满足$P(A_1...A_n)\ne 0$，则$A_1,...,A_n$相互独立的充要条件是：若 { i 0 , i 1 , . . . , i m } ( m ≥ 1 ) \{i_0,i_1,...,i_m\}(m\ge1) {i0​,i1​,...,im​}(m≥1)是 { 1 , . . . , n } \{1,...,n\} {1,...,n}的任何子集，则$P(A_{i_0}|A_{i_1}...A_{i_m})=P(A_{i_0}).$

• 一组事件两两独立不能保证这组事件相互独立。

• 全概公式：如果一列事件$B_1,...,B_n,...$两两不相容，$P(B_i)>0(i=1,2,...)$，且$\underset{i=1}{\overset{\infty }{\cup }}{B}_i$是必然事件，则对任何事件A，皆有$P(A)=\sum _{i=1}^{\infty }P(B_i)P(A|B_i).$

• 栗子：设甲有赌本M元，乙有赌本N元（M和N都是正整数）。每一局中，若甲胜，则乙给甲1元；若乙胜，则甲给乙1元（没有和局）。设每局中甲胜的概率是p(0<p<1)，问：如果一局一局地赌博下去（直到有一方输光才停止），甲输光的概率是多少？
  $$p_M=\{\begin{array}{rlr}\frac{(\frac{q}{p}{)}^M-(\frac{q}{p}{)}^{M+N}}{1-(\frac{q}{p}{)}^{M+N}},& p\ne \frac{1}{2},& \\ \frac{N}{M+N},& p=\frac{1}{2}.& \end{array}$$

• 栗子：一袋中装有n个球，其中$n_1$个红球，$n_2$个黑球，$n=n_1+n_2$。在此n个球中任意取出$m(1\le m\le n)$个，再从这m个球中任意取出$r(1\le r\le m)$个，设$r=r_1+r_2(0\le r_1\le n_1,0\le r_2\le n_2)$，问：此r个球中恰有$r_1$个红球，$r_2$个黑球的概率是多少？$\frac{C_{n_1}^{r_1}{C}_{n_2}^{r_2}}{C_n^r}$

• 逆概公式（贝叶斯公式）：如果一列事件$B_1,...,B_n,...$两两不相容，$P(B_i)>0(i=1,2,...)$，且$\underset{i=1}{\overset{\infty }{\cup }}{B}_i$是必然事件，则对任何事件A，只要$P(A)>0$，就有$$P(B_k|A)=\frac{P(B_k)P(A|B_k)}{\sum _{i=1}^{\infty }P(B_i)P(A|B_i)}(k=1,2,...)$$

4. 独立试验序列

• 第一近似公式：当n很大而p很小时，有$P(A发生k次)\approx \frac{1}{k!}(np{)}^k{e}^{-np}.$
  它的理论依据：如果$0<p_n<1$，且$\underset{n\to \infty }{\lim }n{p}_n=\lambda >0$，则$\underset{n\to \infty }{\lim }{C}_n^k{p}_n^k(1-p_n{)}^{n-k}=\frac{{\lambda }^k}{k!}{e}^{-\lambda }.$

• 第二近似公式：当n很大而p不是很小时，有$$P(A发生k次)\approx \frac{1}{\sqrt{np(1-p)}}\frac{1}{\sqrt{2\pi }}{e}^{-x_k^2},$$其中$x_k=\frac{k-np}{\sqrt{np(1-p)}}.$

• 栗子：甲、乙两人进行比赛，一局一局地比下去，每局获胜者得1分，输者得0分，累计得分比另一人多2分者为优胜（比赛进行到产生优胜者后停止）。已知每局中甲获胜的概率是p，乙获胜的概率为q=1-p，没有和局，试求甲优胜的概率。$\frac{p^2}{1-2pq}$

• 栗子：设平面上有n个点（叫作顶点），任何两点连接一条线段（叫作边），这样得到的图叫作完全图。现在每条边上涂上颜色：红色或蓝色。任给整数$k(3\le k\le n)$。问：是否存在一种着色方法，使得任何k个顶点其所有边的颜色不完全相同？
  当$C_n^k<2^{\frac{1}{2}k(k-1)-1}$时，存在一种着色办法，使得任何k个点其各边的颜色不完全相同。