用投色子问题分析为什么顺着推、期望反着推 / 概率论

去年寒假训练的时候做HDU 3853第一次知道概率要顺着推，期望要逆着推

当时大概知道期望顺着求会重复计算但不是很清楚根本原因。

学了概率论之后就可以用全概率、全期望公式解决这个问题

-----------------------------------------------------------------------------------------------------

Description:

一个人从起点1出发，扔色子前进，求到达n的期望和经过每一点的概率。

如果position + rand() > n 则直接到达n点

通常解法下 设P[i]为经过i点的概率， E[i]为从i点出发到终点n需要的步数期望

则有式子①: P[i] = Sum{P[i-j] / 6}          式子②:E[i] = Sum{E[i+j] / 6} + 1        j ∈ [1,6]，不考虑边界情况

而如果设e[i]为从1出发，如果能够到达点i，需要的期望步数

那式子③:e[i] = Sum{e[i-j] / 6} + 1 是错误的

从全期望公式 E(B) = Sum{P(Ai)*E(B|Ai)}  角度出发

全期望公式要求A为完备事件 <==> Sum{P(Ai)} = 1 <=&