版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明,违反必究。
本文链接:https://blog.csdn.net/junxing2018_wu/details/124676061
排列组合
-
组合
C n m = n ! m ! ⋅ ( n − m ) ! C_n^m= \frac {n!} {m! \cdot (n-m)!} Cnm=m!⋅(n−m)!n! -
排列
A n m = n ! ( n − m ) ! A_n^m= \frac {n!} {(n-m)!} Anm=(n−m)!n!
其中, n ! = n ⋅ ( n − 1 ) ⋅ ( n − 2 ) ⋅ . . . ⋅ 2 ⋅ 1 n! = n \cdot (n-1) \cdot (n-2) \cdot ... \cdot 2 \cdot 1 n!=n⋅(n−1)⋅(n−2)⋅...⋅2⋅1
注意: 1 ! = 1 1!=1 1!=1, 0 ! = 1 0!=1 0!=1
古典概型
P ( A ) = m n = A 包 含 的 基 本 事 件 数 基 本 事 件 总 数 P(A) = \frac {m} {n} = \frac {A包含的基本事件数} {基本事件总数} P(A)=nm=基本事件总数A包含的基本事件数
有放回 vs 无放回
-
有放回类题目
P ( 抽 出 a 个 A , b 个 B , c 个 C … ) = C 总 数 a ⋅ C 总 数 − a b ⋅ C 总 数 − a − b c ⋅ … ⋅ P A 总 数 ( 抽 到 A ) ⋅ P B 总 数 ( 抽 到 B ) ⋅ P C 总 数 ( 抽 到 C ) ⋅ … P(抽出a个A,b个B,c个C \dots) = C_{总数}^{a} \cdot C_{总数-a}^{b} \cdot C_{总数-a-b}^{c} \cdot \dots \\ \cdot P^{A总数}(抽到A) \cdot P^{B总数}(抽到B) \\ \cdot P^{C总数}(抽到C) \cdot \dots P(抽出a个A,b个B,c个C…)=C总数a⋅C总数−ab⋅C总数−a−bc⋅…⋅PA总数(抽到A)⋅PB总数(抽到B)⋅PC总数(抽到C)⋅… -
无放回类题目
P ( 抽 出 a 个 A , b 个 B , c 个 C … ) = C A 总 数 a ⋅ C B 总 数 b ⋅ C C 总 数 c ⋅ … C 所 有 总 数 要 抽 的 总 数 P(抽出a个A,b个B,c个C \dots) = \frac {C_{A总数}^a \cdot C_{B总数}^b \cdot C_{C总数}^c \cdot \dots} {C_{所有总数}^{要抽的总数}} P(抽出a个A,b个B,c个C…)=C所有总数要抽的总数CA总数a⋅CB总数b⋅CC总数c⋅…
几何概型
P
(
A
)
=
μ
(
A
)
μ
(
Ω
)
P(A) = \frac {\mu (A)} {\mu (\Omega )}
P(A)=μ(Ω)μ(A),其中
μ
\mu
μ为几何度量(长度、面积、体积)
例如,
P
(
区
域
A
)
=
区
域
A
的
面
积
全
部
的
面
积
P(区域A) = \frac {区域A的面积} {全部的面积}
P(区域A)=全部的面积区域A的面积
事件的概率
-
互斥/互不相容:不会同时发生
P ( A ∩ B ) = 0 P ( A ) + P ( B ) = P ( A ∪ B ) + P ( A ∩ B ) = P ( A ∪ B ) P ( A − B ) = P ( A ) − P ( A ∩ B ) = P ( A ) P ( A + B ) = P ( A ) + P ( B ) − P ( A ∩ B ) = P ( A ) + P ( B ) P(A \cap B) = 0 \\ P(A) + P(B) = P(A \cup B) + P(A \cap B) = P(A \cup B) \\ P(A-B) = P(A) - P(A \cap B) = P(A) \\ P(A+B) = P(A) + P(B) - P(A \cap B) = P(A) + P(B) P(A∩B)=0P(A)+P(B)=P(A∪B)+P(A∩B)=P(A∪B)P(A−B)=P(A)−P(A∩B)=P(A)P(A+B)=P(A)+P(B)−P(A∩B)=P(A)+P(B) -
互逆/对立:不发生这个,就发生那个
P ( A ˉ ) = P ( B ) P ( A ) + P ( B ) = P ( A ∪ B ) − P ( A ∩ B ) = P ( A ∪ B ) = 1 P(\bar A) = P(B) \\ P(A) + P(B) = P(A \cup B) - P(A \cap B) = P(A \cup B) = 1 P(Aˉ)=P(B)P(A)+P(B)=P(A∪B)−P(A∩B)=P(A∪B)=1 -
包含:一个发生,另一个必然发生
P ( B ∣ A ) = P ( A ∩ B ) P ( A ) = P ( A ) P ( A ) = 1 P ( A ∣ B ) = P ( A ∩ B ) P ( B ) = P ( A ) P ( B ) P(B|A) = \frac {P(A \cap B)} {P(A)} = \frac {P(A)} {P(A)} = 1 \\ P(A|B) = \frac {P(A \cap B)} {P(B)} = \frac {P(A)} {P(B)} P(B∣A)=P(A)P(A∩B)=P(A)P(A)=1P(A∣B)=P(B)P(A∩B)=P(B)P(A)
事件的独立性
已知 A、B相互独立,可以得到:
P
(
A
B
)
=
P
(
A
)
⋅
P
(
B
)
P
(
A
B
ˉ
)
=
P
(
A
)
⋅
P
(
B
ˉ
)
P
(
A
ˉ
B
)
=
P
(
A
ˉ
)
⋅
P
(
B
)
P
(
A
ˉ
B
ˉ
)
=
P
(
A
ˉ
)
⋅
P
(
B
ˉ
)
P(AB) = P(A) \cdot P(B) \\ P(A \bar B) = P(A) \cdot P(\bar B) \\ P(\bar AB) = P(\bar A) \cdot P(B) \\ P(\bar A\bar B) = P(\bar A) \cdot P(\bar B) \\
P(AB)=P(A)⋅P(B)P(ABˉ)=P(A)⋅P(Bˉ)P(AˉB)=P(Aˉ)⋅P(B)P(AˉBˉ)=P(Aˉ)⋅P(Bˉ)
条件概率
在已知A发生的情况下,B发生的概率:
P
(
B
∣
A
)
=
P
(
A
B
)
P
(
A
)
P(B|A) = \frac {P(AB)} {P(A)}
P(B∣A)=P(A)P(AB)
全概率公式
P ( 总 体 里 某 事 发 生 ) = P ( A 出 现 ) ⋅ P ( A 发 生 该 事 ) + P ( B 出 现 ) ⋅ P ( B 发 生 该 事 ) + P ( C 出 现 ) ⋅ P ( C 发 生 该 事 ) + … P(总体里某事发生) = P(A出现) \cdot P(A发生该事) \\ +P(B出现) \cdot P(B发生该事) \\ +P(C出现) \cdot P(C发生该事) + \dots P(总体里某事发生)=P(A出现)⋅P(A发生该事)+P(B出现)⋅P(B发生该事)+P(C出现)⋅P(C发生该事)+…
贝叶斯公式
P ( 已 知 在 总 体 里 某 事 发 生 时 , 抽 出 来 的 东 西 源 自 A ) = P ( A 出 现 ) ⋅ P ( A 里 该 事 发 生 ) P ( 总 体 里 该 事 发 生 ) P ( A ∣ B ) = P ( A ) ⋅ P ( B ∣ A ) P ( B ) P(已知在总体里某事发生时,抽出来的东西源自A) = \frac {P(A出现) \cdot P(A里该事发生)} {P(总体里该事发生)} \\ P(A|B) = \frac {P(A) \cdot P(B|A)} {P(B)} P(已知在总体里某事发生时,抽出来的东西源自A)=P(总体里该事发生)P(A出现)⋅P(A里该事发生)P(A∣B)=P(B)P(A)⋅P(B∣A)
德摩根公式
A ∪ B ‾ = A ‾ ∩ B ‾ A ∩ B ‾ = A ‾ ∪ B ‾ \overline {A \cup B} = \overline A \cap \overline B \\ \overline {A \cap B} = \overline A \cup \overline B A∪B=A∩BA∩B=A∪B
公式总结