关于概率期望

\[概率期望\]

感谢\(gzy\)

首先几个定义:

随机试验:例如投硬币就是个随机试验他的结果是不确定的
样本空间:随机试验得到的结果的集合记为\(S\)
样本点:集合\(S\)中的元素\(e\in S\)
随机时间:记为\(A\)它是一个集合且是\(S\)的一个子集
随机变量:有多种可能的取值的变量一般设为\(X\)
独立事件:互不影响的事件
离散变量:只能取有限个的个数

记概率为\(P\)期望为\(E\)

集合的运算

\(\begin{cases}1.A \cup B \ \ \ \ ( 与B至少有一个发生\\2.A \cap B \iff A * B \ \ (A与B同时发生\\3. A-B\\4.A的逆就是A的补集\end{cases}\)

需要注意若\(A\cap B=\emptyset\)则\(A\)与\(B\)互斥
对于\(3.\)画个维恩图可能比较直接

一句废话:

频率\(=\frac{正面朝上的次数}{总次数}\) (以掷硬币为例
概率是样本点的一个属性
对于概率为\(p\)的事件期望\(\frac{1}{p}\)次后发生

概率的计算公式:

\(P(A)=\sum_{e\in A}P(e)\)
几个性质:
\(1.P(A)\geq 0\)
\(2.\sum_{e\in S}P(e)=1\)
还有两个不想写了

古典概型:

\(P(e)=\frac{1}{|S|}\) \(,\) \(P(A)=\frac{|A|}{|S|}\)
这不是绝对值这是大小别问我怎么知道的我就是知道

期望的计算公式:

\(E(x)=\sum P(x=i)*i\)

几个比较重要的性质:

\(1.\)对于独立事件:\(E(A *B)=E(A)*E(B)\)
\(2.\)对于独立事件:\(P(A*B)=P(A)*P(B)\)
\(3.\)期望的线性性:\(E(X+Y)=E(X)+E(Y)\)
\(4.\)对于离散变量:\(P(x=k)=P(x\leq k)-P(x\leq k-1)\)

EG:

\(1.\)有\(n\)个随机变量\(X(1...n)\),每个随机变量都是从\(1...s\)中随机一个整数求\(Max(X(1...n))\)的期望
\(Solution:\)
设\(max\)表示序列最大值
\(E(max)=\sum _{i=1}^sP(max=i)*i\)
\(=\sum_{i=1}^s[P(max\leq i)-P(max\leq i-1)]*i\)
\(\sum _{i=1}^s(\frac{i}{s})^n-\frac{i-1}{s}^n\)

\(2.\)每次随机一个\(1...n\)的整数,问期望几次能凑齐所有数
\(Solution:\)设\(A_i\)表示已经凑完了\(i-1\)个数再凑第\(i\)个数的步数
\(E(\sum_{i=1}^nA_i)=\sum_{i=1}^nE(A_i)=\sum_{i=1}^n\frac{n}{n-i+1}\)

\(3.\)有\(n\)堆石子,每堆石子有\(p[i]\)个石子,每次可选择\(1\)个石子删除其所在堆,问删除第一堆的期望
\(Solution:\)
设\(x_i=\)\(\begin{cases}0\\1\end{cases}\)
\(0\)表示\(i\)这堆石头在第一堆石头之前没有被选
\(1\)表示\(i\)这堆石头在第一堆石头之前已经被扔了

\(S=\sum_{i=1}^nX_i\)
\(E(s)=E(\sum_{i=2}^n)=\sum_{i=2}^nE(x_i)=\sum_{i=2}^nP(x_i)=\sum{i=2}^n\frac{a_i}{a_1+a_i}\)

没了
谢谢收看,祝身体健康!

原文地址:https://www.cnblogs.com/yanxiujie/p/11806891.html

时间: 2025-01-07 17:04:22

关于概率期望的相关文章

hdu 4586 (概率+期望)

http://acm.hdu.edu.cn/showproblem.php?pid=4586 大致题意:有一个骰子有n个面,掷到每一个面的概率是相等的,每一个面上都有相应的钱数.其中当你掷到m个面之一时,你有多掷一次的机会.问最后所得钱数的期望. 思路:设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^2*p......第N次的期望是(m/n)^(N-1)*p. 那么这些期望之和便是答案.之前也是想到这,但不知道如何处理无限的情况.当时脑卡了,这不是赤裸裸的等比数

OI队内测试一【数论概率期望】

版权声明:未经本人允许,擅自转载,一旦发现将严肃处理,情节严重者,将追究法律责任! 测试分数:110 本应分数:160 改完分数:200 T1: 题解:推出了一个初始式子但是n的4分之3次方 忘了合并[实际上是没发现]本来应有60分的,但是忘记开long long 只有30分 因为一些公式不好写出来就直接截图题解吧! T2: 题解:很简单的概率期望,算出每个点被选的概率,然后在上树状数组或者线段树求逆序队,但是我只有80分,为什么解法不行?NO NO 你还是太年轻我只是线段树数据范围开小了!![

uvalive 7331 Hovering Hornet 半平面交+概率期望

题意:一个骰子在一个人正方形内,蜜蜂在任意一个位置可以出现,问看到点数的期望. 思路:半平面交+概率期望 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstdlib> 6 #include<string> 7 #include<cmath> 8 #include<vector&

【BZOJ-1419】Red is good 概率期望DP

1419: Red is good Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 660  Solved: 257[Submit][Status][Discuss] Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元.可以随时停止翻牌,在最优策略下平均能得到多少钱. Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱

Lightoj 1027 概率期望

Problem: 概率期望 Analyse: 非常经典的带有递归实现,的方程期望式子. E为期望,z为正数个数,zp为正数平均值,f为负数个数,fp为负数平均值. z?zpn+f?fp+En=E /**********************jibancanyang************************** *Author* :jibancanyang *Created Time* : 五 5/ 6 23:58:46 2016 *File Name* : .cpp **Code**:

hdu4405--Aeroplane chess+概率期望dp

首先推荐一篇很好的如何概率期望问题的入门文章:点击打开链接 昨天比赛的时候面对这道题的第一想法是依照数学期望的定义来做,即依次求出某个点扔i次骰子能到达n点的概率,然后由期望的定义就可以求出答案了.但显然这在程序上是不可能实现的. 今天看了那篇文章后才知道自己的想法是大错特错的;求解这种问题应该采用一种递推的思路,即每次只考虑一次转移后当前状态的期望,然后我们依次考虑每个节点就可以得到一个方程组,然后就只需要求解这个方程组就行了. 当然对于如何求解这个方程组,我们可以采用高斯消元法,当然如果这个

CF148D--Bag of mice+概率期望dp

第一道概率期望dp:) 其实和一般的dp也差不多,只要状态选好就行了. 定义dp[i][j]表示还剩i只白老鼠j只黑老鼠时候公主赢得概率. 则:1.公主选白老鼠,直接赢,概率:i/(i+j) 2.公主选黑老鼠 1)龙选黑老鼠,逃走黑老鼠:概率:j/(i+j)*(j-1)/(i+j-1)*(j-2)/(i+j-2) 2)  龙选黑老鼠,逃走白老鼠:概率:j/(i+j)*(j-1)/(i+j-1)*i/(i+j-2) 3) 龙选白老鼠,这样公主是必输的,不用考虑 然后dp[i][j]等于以上概率之和

浅谈概率期望动态规划

前言:自从去年noip有了换教室这道概率DP, 这以后各种OJ上的期望概率DP也越来越多,这里简单做个介绍 -------------------------------------------------------------------------------------------------- 文章中涉及例题:hdu 4089,hdu 4405,hdu 4576,poj 2096,poj 3744 [ 1 ] hdu 4405 机器人 要点:基础的概率DP+逆推 题意: 多组输入n,m

2019雅礼集训 D7T1 inverse [概率/期望,DP]

题目描述: 样例: input1: 3 1 1 2 3 output1: 833333340 input2: 5 10 2 4 1 3 5 output2: 62258360 数据范围与约定: 概率/期望的常用套路:将许许多多个元素单独考虑,以达到解决问题的目的. 这里发现不可能整个序列一起考虑,于是枚举任意两个位置,计算出k次翻转之后左边大于右边的概率,再加起来就好了. 于是我们有了一个非常暴力的DP: 令\(dp(i,j,k)?\) 表示k次翻转之后i位置大于j位置的概率.为了方便我们强行令