宝石合成升级问题

问题1:每使用一个宝石，有50%的概率会成功让宝剑升一级，50%的概率会失败。如果宝剑的级数大于等于5的话，那么失败会使得宝剑降1级。如果宝剑的级数小于5的话，失败没有效果。问题是：期望用多少个宝石可以让一把1级的宝剑升到9级？

 

E1=E2=E3=E4=Ea=2   即到5级时的期望数量是8个

5-9级：每一级1/2消耗1个升级，1/2消耗一个变成上一级，换个思路，平均花费pa=1/2个宝石升一级，或者花pb=1/2个宝石变成上一级

在pb条件下，再从下一级升两级的期望数量也要加上。

pa=pb=1/2

E5=p(a)*1+(p(b)*1+p(b)*E4+p(b)*E5

    =1/2*1+ 1/2(1+E4+E5) =4

即5-8每一级的期望与上一级的期望有关系。

E6=6 E7=8 E8=10

E1+...E8=36个

另外1-5也可按后面的思路

E1=1/2*1+1/2(1+E1)    1/2要一个，1/2回到原状，再加上E1