随笔分类 -  数学期望

摘要:#题目传送门 题意 给定一个长度为$n$,元素为$1,2,\dots,n$的某种序列,$Alice$与$Bob$轮流取数,要求每次取的数都要大于先前两个人曾选过的数,并且当前选择的数要在前一位玩家选择位置的右边,当前可以选择的数都将会等概率被选择,求出能够进行游戏轮次的期望值。 思路 由于存在两个人 阅读全文
posted @ 2021-08-06 13:57 Daneii 阅读(45) 评论(0) 推荐(0)
摘要:题目传送门 题意 给定$x$张牌,分值分别对应$1,2,\dots,x$,每次抽取一张牌,记录下分数并放回。进行$b$次抽取,求出抽取到不同数值分数总和的期望值。 思路 由于每次都会放回,因此每次抽取时,每张牌被抽到的概率都是相等的,为$\frac{1}{x}$,不被抽到的概率为$1-\frac{1 阅读全文
posted @ 2021-08-04 15:37 Daneii 阅读(78) 评论(0) 推荐(0)