首页 > 其他分享 >对期望线性性的理解以及例题:洛谷P3239

对期望线性性的理解以及例题:洛谷P3239

时间:2023-09-26 23:01:01浏览次数:42  
标签:洛谷 组合 映射 sum 样本空间 线性 aX P3239 例题

\(E(X+Y)\)中\(X+Y\)到底什么意思?

我们不妨设\(X\)对应事件1,他有一个样本空间\(\Omega_{1}\),这个样本空间中的每一个事件对应一个取值

同理我们对\(Y\)也搞一个\(\Omega_{2}\)。

那么\(X+Y\)指的就是\(X\)和\(Y\)的笛卡尔积

两个集合的笛卡尔积指的是从这两个集合分别各取一个元素的所有可能的不重复的不考虑顺序的组合(注意这里不考虑顺序指的是事件顺序不考虑,比如\((e_{1},e_{2})\)和\((e_{2},e_{1})\)是同一种组合,其中\(e_{1}\)是\(X\)中的事件,\(e_{2}\)是\(Y\)的事件,但两者的映射值可能相同)

然后就可以推广到\(aX+bY\)

我们拿抛骰子举例子(就是蓝书那上面的抛两次骰子)

此时\(X\)==\(Y\)

\(X\)的样本空间为{1,2,3,4,5,6}(这里我们已经完成了映射,以映射值代替实验结果)

那么\(X+X\)==\(2X\)的样本空间就是{{1,1},{1,2},{1,3} ... {2,1},{2,2} ... {6,6}},一共三十六种

然后\(E(aX+bY)\)就是说

\(aX+bY\)这个新的事件的样本空间中的所有可能的组合,每个组合一共由\(a+b\)个映射值组成,设它们的和是sum,那么\(E(aX+bY)\)=每个组合的sum乘以这个组合的概率再将所有的组合的结果求和

这样我们只要设计出合适的映射函数就可以利用线性性来简化解题了(实际上映射函数根本不难设计)

那么对这个抛骰子的实验就可以解释了。这个实验的映射函数就是抛出了几点,对应的映射值就是几

那么正常的期望应该这么算:设某个结果为\({a,b}\),其中\(a,b\)都在1-6之间,那么\(E(2X)=\sum P({a,b})*(a+b)\)(显然任意一个\(P\)都是\(\frac{1}{36}\))

利用线性性:\(E(2X)=2E(X)\),然后就直接得出结果了

注意即使\(X\)对\(Y\)有影响也没有什么。比如抽奖,一个人先抽,后抽的人就没有办法抽到第一个人抽中的东西,但是无所谓,我们只要按照题目给的意思,把第二个人抽奖的所有可能给弄出来,然后算第一个人和第二个人抽奖的期望也可以按照线性性算的

对以上说法的严谨定义(转自这篇博客的评论

例题(见标题)

那么这一道题我们很容易想到按照题目说的从轮数去思考,设\(g[i][j]\)表示第i轮用j号牌的概率,那么\(E(X)=\sum_{i=1}^{r}\sum_{j=1}^{n}g[i][j]d[j]\)

但会发现\(g\)数组推不出来,太难推了,所以我们换一个思考对象,从牌开始思考

于是可以看这篇博客

注意所有的思考方向都要从牌那边去考虑哦

然后这篇博客考虑第二张牌那里用的是条件概率,可以理解一下

标签:洛谷,组合,映射,sum,样本空间,线性,aX,P3239,例题
From: https://www.cnblogs.com/dingxingdi/p/17731493.html

相关文章

  • 洛谷P6583 回首过去
    涉及知识点:容斥原理、数论分块前言本题对于数论分块类型题目推式子和处理方法有很大的启发题面Link给定正整数\(n\),求有序实数对\((x,y)\)满足\(1\leqx,y\leqn\)并且使得\(\frac{x}{y}\)为有限小数(本题题意下整数可视作小数点后有\(0\)位的有限小数)。分析首先......
  • 洛谷P3612 [USACO17JAN] Secret Cow Code S
    [USACO17JAN]SecretCowCodeS题面翻译奶牛正在试验秘密代码,并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串,让后面的字符旋转一次(每一次正确的旋转,最后一个字符都会成为新的第一个字符)。也就是说,给定一个初始字符串,之后的每一步都会增加当......
  • 洛谷P2341 [USACO03FALL] 受欢迎的牛 G
    P2341受欢迎的牛G题解这题我们需要了解强连通分量一、定义在有向图\(G\)中,如果两个顶点\(u\),\(v\)间有一条从\(u\)到\(v\)的有向路径,同时还有一条从\(v\)到\(u\)的有向路径,则称两个顶点强连通。如果有向图\(G\)的每两个顶点都强连通,称\(G\)是一个强连通......
  • 洛谷3830
    对这题的第一问,我们可以感性地理解一下设f[i]表示i个叶子的平均叶子深度是多少那么增加一个叶子(即一次拓展操作)所有叶子的总深度增加了2,平均深度增加了\(\frac{2}{i}\)所以\(f[i]=f[i-1]+\frac{2}{i}\)然后就可以利用样例进行验证了如果不放心我们就老老实实地推式子给一些......
  • 洛谷P1058 [NOIP2008 普及组] 立体图
    写在前面题解更新较少,请勿嗔怪。本文粗鄙而简陋,要获得更好的阅读体验,请移步https://www.luogu.com.cn/problem/solution/P1058。NOIp普及组2008的第四题,题目网站https://www.luogu.com.cn/problem/P1058。关于题目[NOIP2008普及组]立体图题目描述小渊是个聪明的孩子,他经......
  • P5836 [USACO19DEC] Milk Visits S - 洛谷题解
     题目链接:[P5836] USACO19DEC] MilkVisitsS-洛谷|计算机科学教育新生态(luogu.com.cn)这道题可以用并查集来解决。题目中每个结点只有两个状态:H和G。那么我们可以推断出,只有当起点和终点间每个结点的状态相同但是起点(或者终点或起点到终点之间的某一点)与所需状态不同......
  • 洛谷P5104 红包发红包
    我们假设他是离散的设[0,w]这个区间有i个数那么第一个人期望获得的钱数\(E(1)=\frac{1}{i}\sum_{j=1}^{i}\frac{w}{i}j=\frac{w(1+i)}{2i}\)因为这个区间实际上有无数个数,故令i趋于无穷,有\(E(1)=\frac{w}{2}\)那么轮到第二个人的时候还剩下\(w-\frac{w}{2}=\frac{w}{2}\)这么......
  • 洛谷 P4391. [BOI2009] Radio Transmission 无线传输
    [BOI2009]RadioTransmission无线传输题目描述给你一个字符串$s_1$,它是由某个字符串$s_2$不断自我连接形成的(保证至少重复$2$次)。但是字符串$s_2$是不确定的,现在只想知道它的最短长度是多少。输入格式第一行一个整数$L$,表示给出字符串的长度。第二行给出字符串$s_......
  • 洛谷 P3719. [AHOI2017初中组] rexp
    [AHOI2017初中组]rexp题目背景为了解决形形色色的字符串匹配问题,正则表达式是一个强有力的工具。正则表达式通过定义一套符号体系,能够表示出需要查找的字符串所具有的性质。如a|aa能匹配a或aa,(a|b)c能匹配ac或bc。题目描述完整的正则表达式过于复杂,在这里我们只考虑......
  • 洛谷 P1469. 找筷子
    找筷子题目描述经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题:筷子!CX小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子......