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

离散概率论

时间:2023-07-31 10:55:49浏览次数:36  
标签:基本 概率 概型 离散 域里 事件 概率论

起源:

有两个赌徒,7局4胜,赢了的获得1000元。结果只进行了一半就不得已结束。甲赢了3局,乙赢了1局,怎么分钱?

最公平的分发就是按获胜的概率分,如果继续进行,甲有87.5%的概率获胜,分得875元,乙分得125元。

这是最初的概率,但是生活中概率有很多滥用:降水概率(频率),色子(概率),硬币(概率),新冠感染率(频率)。

所以有必要先区分一下概率。

频率和概率

频率是指发生的次数比上总次数。
概率是一个系统决定的先验。

通俗一点就是概率是确定的,而频率是计算得来的。

事件与概率(不严谨)

经典概率论:概率是事件发生的可能性大小。(其实这是不严谨的)
为什么不严谨?
因为没有数学名词,都是用的生活词汇。
先来看看经典概率论:
事件分为:

  • 1.确定时间(结果唯一)
  • 2.随机事件(结果不唯一)
    而确定事件又分为:
  • 1.必然事件
  • 2.不可能事件
    我们把事件记作A,概率记作P(A)
    若果A是必然事件,那么P(A)=1;
    若果A是不可能事件,那么P(A)=0
    反过来,下面的式子还对吗?也就是说等价吗?
    image
    我们考虑这样一个问题。我现在有一个圆,投中圆心的概率是多少?

是圆心的面积除以圆的面积。圆有面积,可是圆心没有,也就是概率为0.但是显然可以投中圆心,所以上文的式子是错的。这就可以再次证明经典概率论是不严谨的。
image

我们只能知道0<=P(A)<=1

新的概率

首先我们有必要知道一些前置定义。

基本事件空间:

事件所有可能的结果的集合
ps:集合,终于出现数学语言了。

古典概型:

古典概型:基本事件空间元素有限,每种情况等可能发生。
在古典概型下:P(A)=A包含的情况个数/所有情况个数。古典概型的限制是

  • 1.受限于基本事件空间,情况要有限。
  • 2.每种情况要等可能
    举个例子,抛硬币正面向上的概率。
    你会说50%。
    可是有没有可能立在桌子上,这样到底算不算正面呢。
    发现问题了吗?我既没有定义基本事件空间,也没有说怎么算正面向上。

几何概型:

几何概型:基本事件空间情况无穷多,概率正比于事件的几何测度。
给一个例子:
image
小圆的半径是r,大圆的是R那么投中小圆里的概率是多少。

显然P(A)是r的平方除以R的平方(原谅Latex手残党),这个时候古典概型就无能为力。

几何概型的优势就是能解决一些看着很巧妙,但实际很难处理的问题。

比如下面的问题:
image
给定一个长度为1的棍子,分成3份,问这三份正好可以围成三角形的概率。
首先我们来刻画这个时间,设第一段的长度为x,第二段为y,第三段为1-x-y那么根据两边之和大于第三边可以列出三个要求。
image

那么基本事件空间呢,就是这三者要小于1。
image
实际上这两个不等式组都是对x,y的限制,我们把x,y当成坐标轴,粉色的三角形就是基本事件空间,蓝的则是围成三角形的基本事件。
image
虽然解的结果x是取不到1/2的,但是这一条边可以忽略不计。

现代概率论

首先对于基本事件空间:

  • 1.不用等可能
  • 2.可以无限,也可以有限

事件域:

在事件域中可以谈论概率。
它满足:

  • 1.是基本事件空间的子集
  • 2.全集在事件域里
  • 3.若A在事件域里,A的补集也在事件域里
  • 4.若A,B在事件域里,A和B的并集也在事件域里
  • 5.事件域不一定是唯一的

什么是概率:

概率(P)是$\Omega $上的一个测度,满足:
image

现在我们再来看几何概型:
只要让$\Omega $无限比如实数集,它也就是一个测度。

测度的限制

  • 1.单调性,A是B的子集P(A)<=P(B)
  • 2.次可列可加性:
    image

标签:基本,概率,概型,离散,域里,事件,概率论
From: https://www.cnblogs.com/wangwenhan/p/17592862.html

相关文章

  • 双指针/位运算/离散化/区间和并
    双指针两个指针指向两个不同的序列两个指针指向同一个序列(归并排序,快速排序)主要作用:将暴力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】连续输入的线性回归模型训练代码 ......
  • 概率论与数理统计
    ......