问题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