题目大意:
四个骰子,每个骰子的六面随机印有0或1,每一次投掷,记录1的个数。现已知道前两次1的个数,求第三次投掷出现1的个数的期望。
样例:
Simple input
2 2
Simple output
2.000
Simple input
4 4
Simple output
2.571
算法分析:
这是一道条件概率的简单题,只要掌握条件概率的公式,基本就能得到结果,但是对于像我这种战斗力为0的渣渣,对着题解硬是看了好几天,才推出了最后的结果。所以我觉得很有必要写一片详细的题解。
1、由于4个骰子是相互独立的,所以可以分开计算。假设每个骰子再次出现1的期望为Ei,那么对于总的期望E=sum(Ei|i=[1,4]);
2、针对每一个骰子,前两次出现的可能情况共有四种(00)(01)(10)(11),只要分别计算就行;
3、现在就以(11)为例,计算P(X=1|X=11):
P(X=1|X=11)= sum(