练习题 期望dp

题目

在这里插入图片描述
在这里插入图片描述
分析:

首先注意到期望有线性性:
E(a+b)=E(a)+E(b)E(a+b)=E(a)+E(b)E(a+b)=E(a)+E(b),其中aaabbb不要求相互独立。

因为网上很多地方的证明不严谨,所以这里证明一下:

E(a+b)=∑ii⋅P(i=a+b)E(a+b)=\underset{i}\sum i\cdot P(i=a+b)E(a+b)=iiP(i=a+b)

注意到P(i=a+b)=∑αP(α=a)⋅P(i−α=b∣α=a)P(i=a+b)=\underset{\alpha}\sum P(\alpha=a)\cdot P(i-\alpha=b|\alpha=a)P(i=a+b)=αP(α=a)P(iα=bα=a),这是因为加法、乘法原理。

因而有:
E(a+b)=∑ii⋅∑αP(α=a)⋅P(i−α=b∣α=a)E(a+b)=\underset{i}\sum i\cdot \underset{\alpha}\sum P(\alpha=a)\cdot P(i-\alpha=b|\alpha=a)E(a+b)=iiαP(α=a)P(iα=bα=a)
=∑α∑β(α+β)P(α=a)⋅P(β=b∣α=a)= \underset{\alpha}\sum\underset{\beta}\sum(\alpha+\beta)P(\alpha=a)\cdot P(\beta=b|\alpha=a)=αβ(α+β)P(α=a)P(β=bα=a)
=∑α∑βαP(α=a)⋅P(β=b∣α=a)+∑α∑ββP(α=a)⋅P(β=b∣α=a)= \underset{\alpha}\sum\underset{\beta}\sum\alpha P(\alpha=a)\cdot P(\beta=b|\alpha=a)+ \underset{\alpha}\sum\underset{\beta}\sum\beta P(\alpha=a)\cdot P(\beta=b|\alpha=a)=αβαP(α=a)P(β=bα=a)+α

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值