「总结」: 概率与期望

知识点: 概率与期望

知识归类: 数学


胡言乱语·前言

作为一名前后2000万的高清菜鸡(乱入了抱歉)

之前考试遇到概率立即跳,感觉概率的题目都不可做。

今天来死磕概率与期望啦。

(可能概率与期望只是个开头。以后会陆续复习一些数学知识。)

另外就是,我写这东西自己复习用的哇,严谨性什么的……

0/1:定义

定义函数$P(A)$表示A事件发生的可能性大小,称为概率测度。

则A是事件集合$F$的一个子集,并且所有事件$A$都可以看作是样本空间$\Omega$的一个子集,那么合法的三元组$(\Omega,F,P)$被称为概率空间。

好抽象啊不看不看。

$\Omega$:样本空间。$F$:事件全集。$P$:概率函数。

$F$与$\Omega$的区别:

$F={A,B,C}$,则$\Omega=\{\{A,B,C\},\{A,B\},\{B,C\},\{A,C\},\{A\},\{B\},\{C\},\varnothing \}$

0/2:条件概率公式

$P(A | B) = \frac{P(A \cap B)}{P(B)}$

($B$事件发生并且$A$事件的概率等于$B$事件发生情况下$A$、$B$同时发生的概率)

0/3:全概率公式

$P(A) = \sum\limits_{i} P(A | B_i) * P(B_i)$

基本思想:将事件$A$分解成几个小事件,通过求小事件的概率,然后相加从而求得事件$A$的概率。而将$A$分割时,并非对$A$直接进行分割,而是找到样本空间$\Omega$的一个划分,从而将$A$事件分成几个部分。

举个例子:P(我和remarkable有一个人很有钱)=P(这个人是remarkable)*P(remarkable很有钱|这个人是remarkable)+P(这个人是我)*P(我很有钱|这个人是我)

(以上柿子等价于:$\frac{1}{4}=\frac{1}{2}*\frac{1}{2}+0*0 $)

0/4:贝叶斯公式

$P(B_i | A)=\frac{P(B_i)P(A | B_i)}{\sum\limits_{j=1}^nP(B_j)P(A | B_j)}$

基本思想:与全概率公式相反,贝叶斯公式是建立在大事件A已经发生了的基础上,分割中小事件$B_i$的概率。

柿子意义:计算在$A$事件发生的条件下发生$B_i$事件的概率。

0/5:期望

期望是“随机变量的期望”。

(啥是随机变量 /懵逼脸.jpg)

随机变量是定义在概率空间上的函数。随机试验的结果不同,随机变量的取值不同。

不同的基本结果可能导致随机变量取到相同的数值。

对于随机变量X,它的期望$E(X)=\sum$ 基本结果i发生的概率*发生基本结果i时X的数值,(i是一个基本结果)

期望具有可加性,也叫期望的线性性:$E(X+Y)=E(X)+E(Y)$

(基础知识简单然而就是不会做题,赶紧找题刷去了……)

原文地址:https://www.cnblogs.com/xingmi-weiyouni/p/11721268.html

时间: 2024-08-29 06:24:48

「总结」: 概率与期望的相关文章

Loj #2192. 「SHOI2014」概率充电器

Loj #2192. 「SHOI2014」概率充电器 题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品--概率充电器: 「采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生 活不可或缺的必需品!能充上电吗?现在就试试看吧!」 SHOI 概率充电器由 \(n-1\) 条导线连通了 \(n\) 个充电元件.进行充电时,每条导线是否可以导电以 概率决定,每一个充电元件自身是否直接进行充电也由概率决定.随后电能可以从直接充电的元件经

#2552. 「CTSC2018」假面

2552. 「CTSC2018」假面 一道"普及难度"DP题...然而考场上没想出来. 一堆人题解里说"只要会期望和逆元都能AC",我ssfd 还是在看完题解之后照着题解打的 大概就是设$f[i][j]$表示第$i$个人血量为$j$的概率 然而1号操作的转移就是$f[i][j]\leftarrow f[i][j](1-p)+f[i][j+1]p$. 二号操作就比较麻烦了. 可以枚举每个人,设$g[i]$为存活$i$个人的概率(不包括枚举的人),那么转移就是$g[i]

「Luogu4321」随机游走

「Luogu4321」随机游走 题目描述 有一张 \(n\) 个点 \(m\) 条边的无向图,\(Q\) 组询问,每次询问给出一个出发点和一个点集 \(S\) ,求从出发点出发随机游走走遍这个点集的期望步数. \(1 \leq n \leq 18, 1 \leq Q \leq 10^5\) 解题思路 : 听说是 \(\text{pkuwc2018d2t3}\) 加强版?但是原题时限是1s,各种卡不进去感觉一定要写 \(\text{Min-Max}\) 容斥,不过反正我今年听指导建议没报 \(\t

「Luogu2221」[HAOI2012]高速公路

「Luogu2221」[HAOI2012]高速公路 problem 题目描述 \(Y901\)高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站. \(Y901\)高速公路是一条由\(N-1\)段路以及\(N\)个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为\(1\)~\(N\),从收费站\(i\)行驶到\(i+1\)(或从\(i+1\)行驶到\(i\))需要收取\(V_i\)的费用.高速路刚建成时所有的

Loj #2542. 「PKUWC2018」随机游走

Loj #2542. 「PKUWC2018」随机游走 题目描述 给定一棵 \(n\) 个结点的树,你从点 \(x\) 出发,每次等概率随机选择一条与所在点相邻的边走过去. 有 \(Q\) 次询问,每次询问给定一个集合 \(S\),求如果从 \(x\) 出发一直随机游走,直到点集 \(S\) 中所有点都至少经过一次的话,期望游走几步. 特别地,点 \(x\)(即起点)视为一开始就被经过了一次. 答案对 $998244353 $ 取模. 输入格式 第一行三个正整数 \(n,Q,x\). 接下来 \(

大数据和「数据挖掘」是何关系?---来自知乎

知乎用户,互联网 244 人赞同 在我读数据挖掘方向研究生的时候:如果要描述数据量非常大,我们用Massive Data(海量数据)如果要描述数据非常多样,我们用Heterogeneous Data(异构数据)如果要描述数据既多样,又量大,我们用Massive Heterogeneous Data(海量异构数据)--如果要申请基金忽悠一笔钱,我们用Big Data(大数据) 编辑于 2014-02-2817 条评论感谢 收藏没有帮助举报作者保留权利 刘知远,NLPer 4 人赞同 我觉得 大数据

「译」JavaScript 的怪癖 1:隐式类型转换

原文:JavaScript quirk 1: implicit conversion of values 译文:「译」JavaScript 的怪癖 1:隐式类型转换 译者:justjavac 零:提要 [此贴子是 javascript 的 12 个怪癖(quirks) 系列的第一篇.] JavaScript 是非常宽容的,「来者不拒」,不在乎什么类型. 例如,它如果想要接受数字,它并不拒绝其他类型的值,而是试图把它们转换成数字: > '5' - '2' 3 > '5' * '2' 10 自动转

「2014-5-31」Z-Stack - Modification of Zigbee Device Object for better network access management

写一份赏心悦目的工程文档,是很困难的事情.若想写得完善,不仅得用对工具(use the right tools),注重文笔,还得投入大把时间,真心是一件难度颇高的事情.但,若是真写好了,也是善莫大焉:既可让人明白「为何如此设计」,即「知其然更知其所以然」:也能剥离一些琐碎的细节,让更多没那么多时间与精力.或者背景知识不足的朋友,对核心方法和思路,多一点理解,即,给人提供一种「纲举目张提纲挈领抽丝剥茧」的可能性. 机缘巧合,俺今天就决定抛砖引玉,写一篇不那么好的工程文档.也期望对本文话题感兴趣的朋

大數據的「真面目」及其運用

大數據的定義 近年來,人們對「大數據」的關注度日益提高.這都歸因於麥肯錫全球研究院在2011年發布的研究報告.該報告認為人們即將迎來一個利用規模大到超出現有數據處理系統能力的巨量信息時代,並暗示戰略性地利用這些信息數據,就有可能產生巨大的商業機會. 那麼大數據到底是什麼呢?從字面來看,它指的是以現有信息處理技術無法應對的龐大信息量.而實際上,當我們將儲蓄了各種服務的使用信息數據與用戶的屬性信息相結合,並在這些信息數據發生時能夠全量獲取,就被稱做大數據. 典型的是互聯網服務的利用數據.另外還包括零