概率与期望

以下写于……好久以前

集训第17天，回家的日子……怎么说来着……指日可期？差不多了，反正马上就要回家啦。

今天是浙大的宋逸群dalao讲的概率与期望部分，下午又补讲了一点数论，因为明天是毒瘤题，要用逆元，哈哈哈，有意思，然后讲课的时候，D班的五位dalao也来听了，哈哈哈，下面才是正经内容

基本概念

随机变量，离散型随机变量，离散型概率，样本空间，这都在下面一个小例题中体现了哈

zcx很喜欢提交luogu某题，这题要求输出“YES”或“NO”，zcx不屑于写这道题，就想用随机输出水过去，已知对每个测试点，正确的几率是0.5，总共10个测试点，求zcx恰好通过9个测试点的概率

通过9个，就是WA1个，WA一个有10种WA法，即有10种情况满足条件，样本空间是总情况数，每个点都有两种情况，那么乘一下，就应该是2^10即1024种情况，再比一下，概率就是5/512

然后是乘法原理和加法原理，这个就直接过啦

全概率公式

公式太恶心，直接上例题

lsj参加NOI获得金牌、银牌、铜牌和铁牌的概率分别是0.2,0.3,0.4,0.1，在这四种情况下，lsj能签约的概率分别是1,0.8,0.5,0.1，求lsj能签到学校的概率

金牌签约的概率是0.2*1=0.2……铁牌签约的概率是0.1*0.1=0.01，四个乘法原理加一加就是总概率

条件概率

在事件A发生的前提下，事件B发生的概率即条件概率，记作P(B|A)

根据常识（乘法原理变形），P(B|A)=P(AB)/P(A)

上例题，盒子里有3个白球和2个黑球，依次拿出两个球，并不放回，在第1次摸到白球的情况下，求第二次摸到白球的概率

P(AB)=3/10,P(A)=3/5，故P(B|A)=1/2

蒙提霍尔问题

三扇门，一扇后是汽车，另两扇后面是山羊，参赛者选定一扇门，若门后是车，则可以获得但未打开，主持人（知道分布情况）打开剩下两扇门中的一扇门，露出一只山羊，问参赛者应不应该更换选择（当然是能获得车更好）

你是不是觉得换不换都一样，都是1/2啊，怎么会这么简单呢

题目最坑的是-->主持人知道分布情况，他不是随机不是随机不是随机选的（加粗倾斜下划线了啊），他是主观选的

一共有3种等可能的情况

•（1）参赛者挑山羊一号，主持人挑山羊二号，更换赢得汽车

•（2）参赛者挑山羊二号，主持人挑山羊一号，更换赢得汽车

•（3）参赛者挑汽车，主持人挑任意一头山羊，更换结果失败

第3种情况不能分成两种，因为主持人不会随机选，他选的是固定的那一种

也可以这样想，换了之后得到汽车等价于说明换之前选的是山羊，而换之前选到山羊的概率是2/3，所以就是2/3

分布列就是一个两行的表，第一行是可能的事件情况，第二行就是对应事件发生的概率

数学期望

数学期望就是所有的个体事件发生的价值与对应发生概率的乘积的和，记作E(X)

线性性质：无论何时，期望总是线性可加的

有限个随机变量之和的数学期望等于每个随机变量的数学期望值之和

上（一个很抽象的）例题，考虑你向一个小姐姐表白，每次尝试都有P的概率做成（假设你的脸皮足够厚，小姐姐也足够善良），问期望尝试多少次，可以表白成功

我们定义一个东西叫“完成度”，完全完成是1，完全不完成是0，那么每次尝试，完成度的期望都是p（这种情况是0.5），假设期望尝试c次，则根据期望的线性性质有c*p=1，所以c=1/p(这里就是2次，哈哈哈，祝你表白成功)

期望的线性证明：不会有的，这辈子都不会有的