首页 > 其他分享 >离散概率论2

离散概率论2

时间:2023-07-31 23:22:54浏览次数:41  
标签:可加性 cup 独立 离散 事件 相互 概率论 Omega

上文:离散概率论1

性质:

  • 1.\(P (\Omega) =1,P(\emptyset) =0\)
  • 2.\(P (A) =1-P(\bar{A} )\)
  • 3.次可加性:\(P (A\cup B) =P(A)+P(B)\)或者说\(P (A+B) =P(A)+P(B)\)
  • 4.可加性 \(若A\cup B =0,P(A+B)=P(A)+P(B)\)
    那么可加性可逆吗?
    image
    首先这一件事肯定正确:
    \(P(A\cup B)=P(A)+P(B)-P(A\cap B)\)
    如果\(A\cap B=\emptyset\)等价于\(P(A\cap B)=0\),这件事就对了。
    可一个事件不可能发生和一个事件发生的概率为\(0\)显然是不一样的,由此我们可以看出次可加性才是最本质的。

独立性

两个事件之间的独立性:

独立性是概率里一个重要的定义:

  • 1.两个事件独立:事件\(A\)与\(B\)相互独立的定义是\(P (AB) =P(A)P(B)\)
    ps:对立不意味着独立,比如下面的例子:

eg1.1:抛硬币的正面和反面独立吗?

其实是不独立的:\(P(正)=1/2,P(反)=1/2,P(正反)=0\)

但是下面的这个例子呢?

eg1.2:抛两次硬币,第一次正面向上和第二次反面向上独立吗?

\(P(正)=1/2,P(反)=1/2,P(正反)=1/4\),我们发现竟然是独立的。
因为基本事件空间其实已经变了。设上面的基本事件空间为\(\Omega\),这个例子的其实是\(\Omega \times \Omega\)(笛卡尔积)

eg2

image
看着好像有点关系是吧?但我们发现\(P(A)=1/6,P(B)=1/6,P(AB)=1/36\),\(A\),\(B\)是独立的

多个事件相互独立

image
也就是任取\(2~n\)个事件,它们之间都相互独立。
看的出来,多个事件相互独立要求很强。

多个事件两两独立

从定义就能看出来,只需要任取两个使得这两者独立就行了。
显然的,相互独立可以推出两两独立。

两两独立但不相互独立

这种情况虽然看起来回发生,但还是需要构造出一组才行。
有一个神奇的构造。
image
这个色子有四面。一面是红,一面黄,一面蓝,一面有红有黄又蓝,我们可以得出:
image
这足以证明两两独立,但:
image
所以不相互独立。

\(To\) \(be\) \(continue\)
ps:本人近期会学习数学较多

标签:可加性,cup,独立,离散,事件,相互,概率论,Omega
From: https://www.cnblogs.com/wangwenhan/p/17594134.html

相关文章

  • 离散概率论
    起源:有两个赌徒,7局4胜,赢了的获得1000元。结果只进行了一半就不得已结束。甲赢了3局,乙赢了1局,怎么分钱?最公平的分发就是按获胜的概率分,如果继续进行,甲有87.5%的概率获胜,分得875元,乙分得125元。这是最初的概率,但是生活中概率有很多滥用:降水概率(频率),色子(概率),硬币(概率),新冠感染率(频......
  • 双指针/位运算/离散化/区间和并
    双指针两个指针指向两个不同的序列两个指针指向同一个序列(归并排序,快速排序)主要作用:将暴力O(n^2)遍历通过两个指针的某种单调性质优化到O(n),也就是说将内层循环变量j通过与外层循环变量i的关系,将内层循环次数降低不定次模板:for(inti=1;i<n;++i){ while(j<i&&......
  • 离散对数(持续更新中)
    1,DH&DLP题目源码:fromCrypto.Util.numberimport*importhashlibclassD_H():def__init__(self):self.a=getPrime(128)self.b=getPrime(128)self.p=getPrime(1024)self.g=getPrime(128)print("p=&......
  • 概率论与数理统计预习提纲
    以下是概率论与数理统计的预习提纲的Markdown格式示例:概率论与数理统计预习提纲1.概率基础随机试验与样本空间事件与事件间的关系概率的定义与性质古典概型与几何概型2.条件概率与独立性条件概率的定义与性质独立事件与事件序列乘法定理与全概率公式贝叶斯定理......
  • hdu 2227 Find the nondecreasing subsequences (树状数组+dp+离散化)
    题意:给定一个长度为n(n<=100000)的整数序列,求其中的递增序列的个数。对于某些序列中的递增序列的个数是可以用dp来求解的,其状态转移方程为:dp[i]=sum(dp[j])+1,j<i&&a[j]<a[i]根据状态转移方程可以得知这样dp的时间复杂度为O(n^2),而对于题目给定的10^6的数量级来说,这样......
  • 浅谈离散化
    离散化:首先,因为有的时候,数据范围比较大,然后但是数据量比较小,这个时候我们就可以通过离散化来让一些较为分散的数据集合起来以达到我们所需要的目的,具体操作就是用下标存储那些值eg:题目:假定有一个无限长的数轴,数轴上每个坐标上的数都是0。现在,我们首先进行n次操作,每次操作......
  • abc309f <线段树 + 离散化 + 双指针>
    F-BoxinBox//https://atcoder.jp/contests/abc309/tasks/abc309_f//<线段树+离散化+双指针>[unique+lower_bound+erase+lambda+vector]//总体思路:将每个三元组记录为如a[3]的3维向量,依次考虑每个向量,检查是否存在一个向量完全比它'小'//将向量按......
  • 伊藤清|概率论大师的“哲学”指引
    本文选自日本数学家伊藤清的文集《我与概率论》(中文版由图灵引进,即将翻译出版),原文标题为「忘れられない言葉」。伊藤清(KiyosiItô),1915—2008.日本数学家,日本学士院院士,日本京都大学教授。随机分析的创始人之一,日本概率论研究的奠基者。曾任京都大学数理分析研究所所长,日本数学会理......
  • 基于三维离散点插值的高度图方法
    在我读研时,导师的项目是做一个无人水质检测船。其目标之一是具备绘制水域的深度图的功能。基本流程是在调查水域时用无人船载着一个深度计记录水域各处的位置和深度${\left(x,y,z\right)}$,然后根据测得的数据用LabView渲染成一个水域深度3D图。因为无人船测量深度数据的位置${......
  • 【tensorflow】连续输入+离散输入的神经网络模型训练代码
    【tensorflow】连续输入+离散输入的神经网络模型训练代码离散输入的转化问题构造词典创建离散数据、转化字典索引、创建连续数据创建离散输入+连续输入模型训练输出全部代码-复制即用  查看本系列三种模型写法:  【tensorflow】连续输入的线性回归模型训练代码 ......