面试中的概率问题 - 数学期望（2） - 武器升级需要的宝石数

问题描述：

这个笔试题来自今年的知名游戏公司，因为签了保密协定，为了避免麻烦，自行改编一下。

 

在一款游戏中，武器等级可以分为0-7级，武器每次升级需要一块宝石，每次升级可能出现三种情况：升一级、保持不变、降一级。

 

已知i->i+1升一级概率为Ai，保持不变概率为Bi，降一级概率为Ci。

A0～A7，B0～B7，C0～C7均已知，其中从等级0到等级1必定成功，即A0=1，B0=0，C0=0

 

现在问你将武器从0级升级到3级需要的宝石数的期望？

 

如果大家在看这篇博文之前，没有阅读我之前的博文：面试题中的概率问题-数学期望(1)，请大家先去看看，主要关注【数学期望中的递归特性】

 

分析过程：

设f(x,y)表示从x升级到y的宝石数期望，则：

f(0,3)  =  1 + f(1,3)

f(1,3)  =  A1*(1+f(2,3)) + B1*(1+f(1,3)) + C1*(1+f(0,3))

f(2,3) =  A2*1 + B2*(1+f(2,3)) + C2*(1+f(1,3))

很明显&