概率与期望
概率的性质
如果 事件A和事件B是互斥的,
那么 P(A∪B)=P(A)+P(B)。
如果 事件A和事件B是相互独立的,
那么 P(A∩B)=P(A)∗P(B),P(A|B)=P(A)。
全概率公式
P(A)=ΣP(A|B=bi)∗P(B=bi)
贝叶斯公式
P(A|B)=P(B|A)P(A)/P(B)
期望的性质
如果 事件A和事件B是相互独立的,
那么 E(AB)=E(A)∗E(B)
全期望公式
E(A)=ΣE(A|B=bi)∗P(B=bi)
期望的线性性
E(A+B)=E(A)+E(B)
概率与期望在OI中的应用
本文探讨了概率和期望的基本性质,包括全概率公式、贝叶斯公式以及期望的线性性和乘积性质。这些概念在解决离散数学和算法问题,特别是在OI(奥林匹克信息学竞赛)和NOIP(全国青少年信息学奥林匹克联赛)中具有重要应用。
2024

被折叠的 条评论
为什么被折叠?



