某公司的面试题（概率题），求解

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

请大家踊跃发言。

我答一下,不知道对不对.
1级到5级应该是8个宝石.
5级到9级应该是2^4 = 16个宝石.

所以1-9级期望为24个宝石.