宝石合成升级问题

问题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个宝石升

>>阅读原文<<