无限期拖更中
统计与概率
概率
基本概念
P(A) 表示事件 A 发生的概率,P(A)∈[0,1]。记 P(AB)=P(A∩B)。
- P(A∪B)=P(A)+P(B)−P(AB)
- P(AB)=P(A)+P(B)−P(A∪B)(简单容斥)
- 若 A∪B=∅,则 P(A∪B)=P(A)+P(B)
- P(A−B)=P(A)−P(AB)(集合减法:P(A−B)={x|x∈A,x∉B})
- 若 B⊆A,则有 P(B)≤P(A),且 P(A−B)=P(A)−P(B)
- 对立事件:P(¯¯¯¯A)=1−P(A)
- 分配率:P{(A∪B)∩C}=P{AC∪BC}
- P{(AB)∪C}=P{(A∪C)∩(B∪C)}
- 对偶律:P(¯¯¯¯¯¯¯¯¯¯¯¯¯¯A∪B)=P(¯¯¯¯A∩¯¯¯¯B),P(¯¯¯¯¯¯¯¯¯¯¯¯¯¯A∩B)=P(¯¯¯¯A∪¯¯¯¯B)
条件概率:在某事件发生的前提下,某事件发生的概率
- 记 事件 B 在 {事件 A 发生 的前提下} 发生的概率为 P(B|A)
- P(B|A)=P(AB)P(A)
- 乘法公式:若 P(A)>0 则 P(AB)=P(B|A)P(A)
- P(B∪C|A)=P(B|A)+P(C|A)−P(BC|A)(“|” 运算符优先级低)
独立事件:P(AB)=P(A)P(B)(不相互关联)⇔P(B|A)=P(B)⇔P(B|A)=P(B|¯¯¯¯A)
全概率与贝叶斯公式
- 全概率公式:P(A)=n∑i=1P(ABi)=n∑i=1P(A|Bi)P(Bi)(A⊂∪ni=1Bi)
- 当一个事件 A 能够被一个 B 事件完全分割(∀i,j∈[1,n],Bi∩Bj=∅ 且 ∪ni=1Bi=B)
- 贝叶斯公式:P(Bk|A)=P(BkA)P(A)=P(A|Bk)P(Bk)n∑i=1P(A|Bi)P(Bi)
离散型随机变量分布于分布函数
现有一随机变量 X,其可能取值为 xi,i=1,2,...,n。
变量 |
X |
x1 |
x2 |
... |
xi |
... |
xn |
取值概率 |
P |
p1 |
p2 |
... |
pi |
... |
pn |
期望:E(X)=n∑i=1xipi
方差:D(X)=n∑i=1(xi−E(X))2⋅pi
方差:D(X)=E(X2)−E2(X)

期望与方差的线性运算:
- E(aX+b)=aE(X)+b
- D(aX+b)=a2D(X)
二项分布
在 n 次,设每次的事件 A 发生的概率为 p,用 X 表示事件 A 发生的次数,那么 X 服从二项分布。记 X∼B(n,p)。
- 显然,P(X=k)=(nk)pk(1−p)n−k。
- E(X)=np
- D(X)=np(1−p)
超几何分布
N 个球,M 个黑球,剩下是白球,随机抽 n 个。用 X 表示 n 个球中黑球的个数。
- P(X=k)=(Mk)(N−Mn−k)(Nk)
- E(X)=MN⋅n
- D(X)=nM(N−M)(N−n)N2(N−1)
正态分布
若随机变量 X 服从期望为 μ,方差为 σ2 的正态分布,记为 X∼N(μ,σ2)。
图像:
__-__
__-- --__
___--- ---___
____---- ----____
- f(x)=1√2πσ⋅exp[−(x−μ)22σ2]
- 对称轴:x=μ
- 最大值:fmax=1√2πσ(x=μ)
ycycycy!
小学奥数 の 排列组合
I 基础
- 元素相邻:捆绑法(整体)
- 元素不相邻:插空法
- 充分利用组合意义 (nm) = 在 n 个元素中选出 m 个的方案数
- 对每个限制逐个突破,尽量消除他们之间的影响。
- 基础:隔板法及其变式
II 进阶
- 容斥:当有很多个条件或者两个条件之间的羁绊实在拆不开的时候考虑容斥。
III 特殊题型
- 染色问题
- 圆排列,错排
- 圆排列 = 相应全排列 ÷ n
- 错排公式:Dn=(n−1)(Dn−1+Dn−2),D1=0,D2=1
IV gs
就是将整个求解过程分成若干步,每一步选取若干研究的元素,用组合式子表示答案,最终相乘(一条线的过程)
以上是线性的过程(只涉及乘法),还有分类讨论(加法)、容斥等。
可以看成一次消解若干自由度。
二项式定理及组合相关运算
(x+y)n=n∑i=0(ni)xiyn−iTi=(ni)xiyn−i
- (nm)=(nn−m)
- n∑i=0(ni)=n∑i=0(ni)⋅1i⋅1n−i=(1+1)n=2n
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 一文读懂知识蒸馏
· 终于写完轮子一部分:tcp代理 了,记录一下