宝石合成升级问题

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

A升一级(1)=每种可能*需要的宝石(期望的宝石数) 

B升一级期望的宝石数量=每种可能*需要宝石数量

方法1：

用Ei表示i升i+1级需要的宝石数量期望。

E1+E2+...E8即为问题解。

分析:1-5级,每一级1/2升级，1/2不升不降 考虑进级而不考虑失败退级的情况

n个宝石升k级(k<=n)的概率是伯努利实验，其概率为：
B(n,k)=C(n,k)*p^k*q^(n-k)
其中C(n,k)是n取k的组合数，p是成功的概率，q是失败的概率.
（这是因为p次成功的概率是p^k，（n-k)次失败的概率是q^(n-k)，共有C(n,k)种可能）
下面计算期望：
2个宝石升0级的概率是C(2,0)*(1/2)^0*(1/2)^2=.25
2个宝石升1级的概率是C(2,1)*(1/2)^1*(1/2)^1=.5

2个宝石升2级的概率是C(2,2)*(1/2)^2*(1/2)^0=.25

因此2个宝石升级的期望是E(2)=0*.25+1*.5+2*.25 = 1  E(n)表示n个宝石升一级

灰色其实不对，但是结果正确。对与1-5级，每一级实际上是几何分布，因为我们不会出现两个宝石先升级后不升的情况。

1-5级形如射击问题，只要击中即可。

X~G（p）

不过升一个 E=1/p 还是2

 

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

方法2：