读书笔记|《概率论基础教程》总结 -- 样本空间、概率、条件概率 等
一、排列组合 基本三个公式:
1、二项式系数
文章图片
2、多项式系数
文章图片
3、方程解的个数
文章图片
文章图片
难度不大,解题中注意问题的转化。
二、样本空间 样本空间:考虑一个实验,所有可能结果构成的子集,称为该实验的样本空间。
这个定义就说明了样本空间的概率是1。
事件:样本空间的任意子集称为事件。
集合运算:
因为事件是集合,所以概率计算中就需要用到集合的各种运算,总结如下:
1、交并补
2、交换律、结合律、分配率。
3、德摩根定律。
文章图片
4、推演出的常用公式:
文章图片
这个公式推广以后就可以说明全概率公式的正确性。
文章图片
可以推广到更多个事件。
上面两个公式很有用,因为求并集的每个事件之间都是互斥的。
互斥事件
两个事件 E F 互斥(不相容),满足EF = 空集。也就是说两个事件不可能同时发生。
三、概率 笼统的讲,有两种概率。第一种是熟知的事件发生的相对频率取极限之后收敛的值。第二种是主观概率,是可信度的度量。
如果用数学语言来定义概率呢?
概率是定义在样本空间中的事件上的集函数,满足三个公理。
1、概率值非负,不大于1。
2、样本空间概率为1。
3、不相容事件并的概率,是每个事件概率的和。
概率的演算公式
1、包含关系
文章图片
看起来简单,证明一下呢?
2、补集
文章图片
3、交集(intersection)
事件交集的概率并不能从事件的概率求出来。除非事件是相互独立的。
4、并集(union)
文章图片
推广一下,就成了容斥公式:
文章图片
5、布尔不等式
文章图片
可以从容斥公式推出。
概率的计算
一般直接计算事件概率的方法(不是从其他事件推理出),是统计事件包括的样本空间结果数量,除以样本空间所有结果的数量。这里有一个假设是,样本空间里每一个结果出现的概率是一样的。很多情况下,即是不说明,这个假设都应该是存在的。
目前,概率的计算就是算出两个排列组合的值,然后相除。后面的很多情况下,新的事件概率是从已知的概率推理出来的,这可以算两个不同的概率计算模式。
四、条件概率 条件概率相关的公式
1、条件概率的定义
文章图片
一个变化的公式也很常用
文章图片
2、乘法规则
文章图片
连续使用条件概率定义的公式,可以证明正确性。
3、贝叶斯公式
文章图片
忘记机器学习里关于贝叶斯公式的东西,从简单的问题来理解贝叶斯公式。
假如有n个事件,每个事件记为Fj,这些事件的概率都已知。也就是P(Fj),这个被称为先验概率(就是最初的概率嘛)。
这种情况下,突然发生了一个事件E,此时要求E为条件的情况下Fj的概率,也就是后验概率。
考虑Fj是n个对同一个问题的不同假设(比如某人是否是癌症病人),每种假设有一个先验概率。当观察到一个事件E时,E能够对不同假设产生不同效果(比如肺部有一大片阴影这个事件会提高病人得了癌症的概率)。所以E也叫做证据。根据证据我们就可以修正原来假设的概率,修正后的概率就是后验概率。
简单说,贝叶斯公式是根据观察到的证据修正假设的概率的方法。
举个例子说明概率修正的意思。你去买彩票,中头奖的概率是已知的吧。开奖那天你无意中知道除了最后一个数字外,你买的彩票和头奖的开奖结果一模一样。这时,你对中头奖的预期就被大大提高了。这就是已知的证据修正了你对是否中头奖这个问题的假设的概率。
4、优势比
事件A发生的概率和A不发生的概率的比值是事件A的优势比。
文章图片
文章图片
这个公式可以认为是证据修正事件优势比的公式。由贝叶斯公式推出。
5、全概率公式
文章图片
其中Fi两两之间是不相容的。这就是贝叶斯公式等号右边的分母的部分。
独立事件
从上面贝叶斯公式的讨论中知道,证据事件E会修正已有事件F的概率,也就是说P(F | E)一般不等于P( F )。如果E不能对F产生影响的话,那么就认为E,F两个事件是独立的。有公式:
P( F | E ) = P( F )
换种表达:
文章图片
如果三个事件之间互相独立,有:
文章图片
独立性推广到任意个事件之间:
文章图片
概率独立性重要的原因在于很多的试验由一连串的重复试验组成的,试验之间彼此相同且相互独立的,也就是独立同分布。独立事件的定义保证了在计算一个独立同分布的重复试验的结果时,可以由每个事件的概率的乘积得到。
条件概率满足概率的所有定义
条件概率的定义满足概率的三个公理,在给定条件的情况下,事件的条件概率就是一个概率。
有点废话的感觉,换作用公式表示:P(F | E) = Q( F )。就是说E为条件下F的概率可以看做另一个F的概率函数。这个函数Q满足概率的所有定义和演算公式。所以条件概率上也可以使用上述的概率演算公式。上述概率演算公式中,每一个概率表达式中,都添加一个相同的条件,就得到条件概率的演算公式了。
条件独立(条件概率的独立)
既然条件概率是一个概率了,当然也可以计算条件概率和拥有独立性。思路类似:
文章图片
如果把条件F去掉,就成了普通的独立事件公式了。
另外验证条件概率的条件概率:
P( E1 | E2F ) = P( E1E2 | F ) / P( E2 | F )
看,如果把F条件去掉,是不是就成了普通的条件概率的公式。以上两个结论都证明了条件概率满足概率的所有定义这个事实。
五、难点 1、事件的互斥性和独立性。
关于两个事件的以下结论成立:
互不相容一定不独立
独立一定相容
【读书笔记|《概率论基础教程》总结 -- 样本空间、概率、条件概率 等】PS:一个没想通的问题
命题:若P( A | B ) = 1,则B 属于A。该命题成立吗?如果不成立,正确的推论应该是什么呢?
推荐阅读
- 慢慢的美丽
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- EffectiveObjective-C2.0|EffectiveObjective-C2.0 笔记 - 第二部分
- 《跨界歌手》:亲情永远比爱情更有泪点
- 诗歌:|诗歌: 《让我们举起世界杯,干了!》
- 期刊|期刊 | 国内核心期刊之(北大核心)
- 《魔法科高中的劣等生》第26卷(Invasion篇)发售
- “成长”读书社群招募
- 人间词话的智慧
- Android中的AES加密-下