『概率和数学期望』


概率

基础概念

定义

设样本空间为\(\Omega\),若对于\(\Omega\)中的每一个随机事件\(A\),都存在实值函数\(P(A)\),满足:

\(1.\) \(P(A)\geq0\)
\(2.\) \(P(\Omega)=1\)
\(3.\) 对于若干个两两互斥事件\(A_1,A_2,...,A_n\),有\(\sum_{i=1}^n P(A_i)=P(\bigcup_{i=1}^n A_i)\)

则称\(P(A)\)为随机事件\(A\)发生的概率。

必然事件

一定发生的事件称为必然事件,也就是样本空间\(\Omega\)。

不可能事件

一定不发生的事件成为不可能事件,记为\(\emptyset\)。

事件包含

如果事件\(A\)发生必然导致事件\(B\)发生,则称事件\(B\)包含事件\(A\),记为\(A\subset B\)或\(B\supset A\)。

事件的并

如果事件\(A\)和事件\(B\)至少有一个发生,则称这个事件为事件\(A\)与事件\(B\)的并,记为\(A\cup B\)

事件的交

如果事件\(A\)和事件\(B\)同时发生,则称这个事件为事件\(A\)与事件\(B\)的交,记为\(A\cap B\)

事件的差

如果事件\(A\),发生而事件\(B\)不发生,则称该事件为事件\(A\)与事件\(B\)的差,记为\(A-B\)。

互斥事件

若事件\(A\)与事件\(B\)不能同时发生,即\(A\cap B=\emptyset\),则称事件\(A\)与事件\(B\)为互斥事件。

对立事件

若事件\(A\)与事件\(B\)有且仅有一个必然发生,即\(A\cup B=\Omega\),\(A\cap B=\emptyset\),则称事件\(A\)与事件\(B\)为对立事件。事件\(B\)称为事件\(A\)的逆事件,记为\(\overline A\),事件\(A\)也称为事件\(B\)的逆事件,记为\(\overline B\)。

进阶知识

条件概率

设\(A\),\(B\)为\(\Omega\)中的两个事件,且\(P(A)>0\),则\(P(A\cap B)/P(A)\)为事件\(A\)发生的情况下事件事件\(B\)发生的概率,记为\(P(B|A)\)。

全概率公式

设样本空间为\(\Omega\),事件\(A_1,A_2,...,A_n\)满足:

\(1.\) 两两互斥
\(2.\) \(\sum_{i=1}^nP(A_i)=\Omega\)
\(3.\) \(\forall\ i\in[1,n],P(A_i)>0\)

则称\(A_1,A_2,...,A_n\)为\(\Omega\)的一个划分。

若\(A_1,A_2,...,A_n\)为样本空间\(\Omega\)的一个划分,\(B\)为样本空间中的一个随机试验,则有:
\[P(B)=\sum_{i=1}^nP(A_i)P(B|A_i)\]

证明:
\[P(B)=\sum_{i=1}^nP(B\cap A_i)=\sum_{i=1}^nP(A_i)P(B|A_i)\]

全概率公式的推论

设\(\Omega\)为样本空间,\(A_1,A_2,...,A_n\)为\(\Omega\)中互斥的\(n\)个事件,\(B\)为一个随机试验,且满足\(\forall\ i\in[1,n],B\subset A_i\),则有:

\[P(B)=\sum_{i=1}^nP(A_i)P(B|A_i)\]

数学期望

定义

若随机变量\(X\)的取值有\(x_1,x_2,...\),一个随机事件可以表示为\(X=x_i\),其概率为\(P(X=x_i)=p_i\),则称\(E(X)=\sum x_ip_i\)为随机变量\(X\)的数学期望。

简单地说,数学期望即为一个随机变量的取值与其概率的乘积之和。

性质

数学期望是线性函数,满足\(E(aX+bY)=a* E(X)+b*E(Y)\)



『概率和数学期望』

原文地址:https://www.cnblogs.com/Parsnip/p/10758673.html

时间: 2024-08-11 09:50:08

『概率和数学期望』的相关文章

数学1——概率与数学期望

1.什么是数学期望? 数学期望亦称期望.期望值等.在概率论和统计学中,一个离散型随机变量的期望值是试验中每一次可能出现的结果的概率乘以其结果的总和. 这是什么意思呢?假如我们来玩一个游戏,一共52张牌,其中有4个A.我们1元钱赌一把,如果你抽中了A,那么我给你10元钱,否则你的1元钱就输给我了.在这个游戏中,抽中的概率是$\frac{1}{13} ( \frac{4}{52} ) $,结果是赢10元钱:抽不中概率是$\frac{12}{13}$,结果是亏1元钱.那么你赢的概率,也就是期望值是$-

概率与数学期望

这个数学知识点很容易和其他有关的内容结合起来考.其中有几个性质值得我们注意. 1.1 概率定义 我们经常会做一些随机性的实验.实验往往会给出不同的结果,我们称之为样本点.我们把所有样本点构成的集合叫做样本空间,记为\(\Omega\). 在这个样本空间里,我们称一个随机事件是样本空间\(\Omega\)的子集.这里算是扫清了过去的知识盲区:随机事件是一个集合,而不是真的是一个概念上的事件. 对于一个随机事件\(A\),我们可以定义一个数来衡量它在样本空间的"比重",那就是概率.随机事件

noip专题复习之数学(5)——概率与数学期望

1.全概率公式: 将样本分成若干个不相交的部分B1,B2,...,Bn,则P(A)=P(A|B1)P(B1)+P(A|B2) P(B2)+...+P(A|Bn)*P(Bn).(P(A|B)是指在B事件发生的条件下,事件A发生的概率. 使用全概率公式的关键是"划分样本空间",只有把所有可能不重不漏地进行分类,并算出每个分类下事件发生的概率,才能得出该事件发生的总概率. 2.数学期望: 简单地说,随机变量X的数学期望EX就是所有可能值按照概率加权的和. 比如一个随机变量有1/2的概率为1,

概率与数学期望初步

前置定义 \(1.\) 样本点:一个随机试验中可能出现的某种结果. \(2.\) 样本空间:一个随机试验中所有样本点的并集. \(3.\) 随机事件:若干个样本点的并集,样本空间的一个子集. \(4.\) 随机变量:样本点映射成的一个实数.分离散型和连续型两种. \(5.\) 离散型随机变量:取值有限或可数的随机变量. 概率 设样本空间为 \(\Omega\) ,若对于每个随机事件 \(A\) 都存在一个实值函数 \(P(A)\) 满足 \(P(A) \geqslant 0,P(\Omega)=

[poj2096] Collecting Bugs【概率dp 数学期望】

传送门:http://poj.org/problem?id=2096 题面很长,大意就是说,有n种bug,s种系统,每一个bug只能属于n中bug中的一种,也只能属于s种系统中的一种.一天能找一个bug,问找到的bug涵盖所有种类的bug与所有种类的系统期望需要几天. 令f(i, j)为找到了i种bug,j种系统期望的天数,那么今天再找一个bug,有4种情况: ①,bug种类为已找到的i种中的一种,系统种类为已找到的j种中的一种,则概率p1 = (i / n) * (j / s) ②,bug种类

概率与数学期望简单题

UVA - 11021 - Tribles 题目传送:Tribles AC代码: #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #include <bitset> #include <cctype> #include &

[hdu4035] Maze【概率dp 数学期望】

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4035 真的是一道好题,题解比较麻烦,我自己在纸上写了好大一块草稿才搞出来,不用公式编辑器的话就很难看清楚,所以不上题解啦,贴一个题解的链接:http://blog.csdn.net/balloons2012/article/details/7891054 注意此题卡精度,我一开始eps是1e-8,WA掉了,开到了1e-10,AC~,真是烦卡精度的题. #include <cstdio> #inclu

ZOJ3329-One Person Game(概率DP求数学期望)

One Person Game Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge There is a very simple and interesting one-person game. You have 3 dice, namelyDie1, Die2 and Die3. Die1 hasK1 faces. Die2 has K2 faces.Die3 has K3 faces. All the dic

[2013山东ACM省赛] The number of steps (概率DP,数学期望)

The number of steps Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the second layer have two rooms,the third layer have three rooms -). Now she st