首页 > 其他分享 >概率和期望

概率和期望

时间:2024-02-27 18:02:57浏览次数:23  
标签:概率 期望 dfrac 发生 bigcup 互斥 事件

1 事件与概率

1.1 相关概念

  • 样本空间:某次随机试验的所有可能结果的集合,一般记为 $S$。
  • 样本点:试验的每个结果,即 $S$ 中的元素。
  • 事件:$S$ 的子集。

1.1.1 事件

  1. 基本事件:由一个样本点组成的只有一个元素的集合。
  2. 必然事件:在某种条件下必然会发生的事件。
  3. 不可能事件:在某种条件下一定不会发生的事件
  4. 随机事件:在某种条件下不一定发生的事件。
    必然事件和不可能事件统称确定事件,确定事件与随机事件统称事件。

1.1.2 频数、频率与概率

  1. 频数:在相同条件下进行 $n$ 次试验,观察某一事件 $A$ 是否发生,称 $n$ 次试验中 $A$ 的发生次数为 $A$ 的频数,记作 $n_A$。
  2. 频率:在频数的基础上,称 $A$ 出现的比例 $\dfrac{n_A}{n}$ 为事件 $A$ 的频率。
  3. 概率:对于一个事件,其频率 $\dfrac{n_A}{n}$ 随着试验次数增加而不断趋定于某个值,称之为 $A$ 发生的概率。记作 $P(A)$。

1.2 事件的关系与运算

如下表所示:

名称 定义 符号
包含关系 若事件 $A$ 发生时,事件 $B$ 一定发生,则称事件 $B$ 包含事件 $A$ $B\supseteq A$
相等关系 若 $A\supseteq B \wedge B\supseteq A$,则称事件 $A$ 与事件 $B$ 相等 $A=B$
并事件(和事件) 若某事件发生 $\Leftrightarrow$ 事件 $A$ $\vee$ 事件 $B$ 发生,则称该事件为 $A,B$ 的和事件 $A+B$ 或 $A\bigcup B$
交事件(积事件) 若某事件发生 $\Leftrightarrow$ 事件 $A$ $\wedge$ 事件 $B$ 发生,则称该事件为 $A,B$ 的积事件 $A\times B$ 或 $A\bigcap B$
互斥事件 若 $A\bigcap B$ 为不可能事件,则称 $A,B$ 互斥 /
对立事件 若 $A\bigcap B$ 为不可能事件,$A\bigcup B$ 为必然事件,则称 $A,B$ 为对立事件 /

2 概率公式

2.1 条件概率

我们记 $P(B|A)$ 表示在事件 $A$ 发生的前提下,事件 $B$ 发生的概率。

请注意:这里是假设 $A$ 发生的前提下,而并非 $A$ 实际发生。

那么如何计算条件概率呢?当 $P(A)>0$ 时,我们有:

$$
P(B|A)=\dfrac{P(AB)}{P(A)}
$$

同时我们有会有推论:当且仅当 $A,B$ 事件独立时,$P(B|A)=P(B)$ 。

证明如下:

首先证 $\Rightarrow$ 。

当事件 $A,B$ 独立时,有 $P(AB)=P(A)P(B)$。

因此这时有 $P(B|A)=\dfrac{P(AB)}{P(A)}=\dfrac{P(A)P(B)}{P(A)}=P(B)$。

接下来证 $\Leftarrow$。

若 $P(B|A)=P(B)$,则 $\dfrac{P(AB)}{P(A)}=P(B)$,即 $P(AB)=P(A)P(B)$。

因此 $A,B$ 事件独立。

证毕。

再次由条件概率公式,将分母移到左边可得:

$$
P(AB)=P(A)P(B|A)
$$

这被称之为概率的乘法公式。

2.2 全概率公式

对于若干事件 $A_1,A_2\cdots,A_n$ 两两互斥,同时满足 $A_1\bigcup A_2\bigcup\cdots\bigcup A_n=\Omega$,且 $P(A_i)>0$ ,则对于事件 $B\subseteq\Omega$,有:

$$
P(B)=\sum_{i=1}^nP(A_i)p(B|A_i)
$$
这被称作全概率公式,是概率论中最基础的公式之一。

全概率公式用于:导致一件事情发生的原因有很多(原因互斥),求其发生的概率。

2.3 贝叶斯公式

对于若干事件 $A_1,A_2\cdots,A_n$ 两两互斥,同时满足 $A_1\bigcup A_2\bigcup\cdots\bigcup A_n=\Omega$,且 $P(A_i)>0$ ,则对于事件 $B\subseteq\Omega$,有

$$
P(A_i|B)=\frac{P(A_iB)}{P(B)}=\frac{P(A_i)P(B|A_i)}{P(B)}=\frac{P(A_i)P(B|A_i)}{\sum\limits_{k=1}^nP(A_k)P(B|A_k)}
$$
贝叶斯公式可以用于:导致一件事情发生的原因有很多(原因互斥),求这件事情已经发生后,是某个原因导致的概率。

3 期望

3.1 定义

事件 $A$ 有多种结果,记其结果的大小为 $x$,则 $x$ 的期望值表示事件 $A$ 的平均大小,记作 $E(x)$。

$E(x)=$ 每种结果的大小与其概率的乘积的和。

3.2 性质

期望具有线性性质。

  • 对于随机变量 $x,y$ 与常量 $a,b$ ,有 $E(ax+by)=aE(x)+bE(y)$。
  • 当随机变量 $x,y$ 相互独立时,有 $E(xy)=E(x)E(y)$

在一般情况下,求解概率时正推,求解期望时逆推。

标签:概率,期望,dfrac,发生,bigcup,互斥,事件
From: https://www.cnblogs.com/dzbblog/p/18037442

相关文章

  • U332154 carbon 题解(期望)
    这题其实挺简单的......首先我们手模样例,对于第一组样例其实就是在1-n之间取一个数,求取到的数的期望。所以E(x)=\(\frac{1+n}{2}\)。对于第二组样例,我们首先将所有可能情况枚举出来:1010101010101010101099999999910888888889......
  • 概率期望小结
    P4316绿豆蛙的归宿典型的期望dp。思路就是反向建图加反向跑dp。式子是这样的:\(\largedp[v]=\sum\frac{dp[u]+w[u\to\v]}{indeg[v]}\)然后遍历图可以使用拓扑排序或者深搜。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m;structnod......
  • 概率学习笔记
    一些定义随机事件:某些现象,在个别试验中,其结果呈不确定性,但在大量重复试验中其结果又具有统计规律性。随机试验:可以在相同的条件下重复进行每次试验的可能结果可以不止一个,并且能事先明确试验的所有可能结果进行一次试验之前不能确定哪个结果会出现样本空间:某个随机试验的......
  • 期望学习笔记
    1.定义在一定区间内变量取值有有限个,或数值可以一一列举出来的变量称为离散型随机变量,一个离散型随机变量的数学期望是试验中每次可能的结果乘以其结果概率的总和信息学奥赛中的期望问题,大多数都是求离散型随机变量的数学期望,如果x是一个离散型随机变量,输入值为\(x_1,x_2,\dots......
  • 【计数】序列转等概率环问题
    问题描述有\(m\)个人要坐\(n\)个位置,每个人的选择方式如下。首先选择一个座位,选定一个方向(向左/右),然后找到从这个座位开始这个方向的第一个空座位。如果这时走到尽头都选不到座位,就声称这个人失败了。一个完美的方案当且仅当所有人都不失败,求完美方案数。\(1\leqm\leq......
  • 概率与期望
    期望dp普通期望dpCF1925DGoodTrip有\(n\)个同学,\(m\)对朋友。起初,第\(i\)对朋友的友好值为\(f_i\),非朋友的友好值为\(0\)。执行\(k\)次操作:选中两个同学;若他们是朋友,则将他们的友好值加上\(1\)。求每次操作前选中同学后选中同学的友好值的期望值之和。\(n......
  • 概率与期望学习笔记(copy)
    概率&期望样本空间、随机事件定义一个随机现象中可能发生的不能再细分的结果被称为样本点。所有样本点的集合称为样本空间,通常用\(\Omega\)来表示。一个随机事件是样本空间\(\Omega\)的子集,它由若干样本点构成,用大写字母\(A,B,C,\cdots\)表示。对于一个随机现......
  • 数学期望和概率计算题
    1.两个人同一天生日(通过所有均等的可能理解概率)一个班上有64个人,求存在两人同一天生日的概率,一年365天要计算至少有两人在同一天生日的概率,我们首先计算没有人在同一天生日的概率,然后用1减去这个概率。具体的数学公式如下:没有人在同一天生日的概率假设有(n)个人,一年......
  • 期望 dp 例题 7 选
    期望概率\(dp\)例题。【例题1】期望分数\(link\)设在\(i\)的得分是\(x\),有\(x_i\)个连续的\(1.\)\[E(i)=p_i[(x_i+1)-x_i^3]+(1-p_i)E(0)+E(i-1)\]多项式乘法化简,最后得到\[E(i-1)+p_i[3x_i^2+3x_i+1]\]问题转移到\(E^2(x_i)\)以及\(E(x_i)\)\[E^2(x_i)=p_iE......
  • 随机变量,以及它们的期望和方差
    前置知识期望\(E[X]\)即概率的加权平均。期望具有线性,\(E[ax+b]=aE[x]+b\)。方差\(Var(x)=E[X^2]-E^2[x]\)。类似的,\(Var(ax+b)=a^2Var(x)\)。二项随机变量定义进行\(n\)次独立事件,每次成功的概率为\(p\),失败的概率为\(1-p\),那么成功\(i\)次的变量叫做二项随机变......