|
发表于 2011-2-22 17:33:00
|
显示全部楼层
Re:求教一道测试题,期盼解答,不胜感激。
+0~+1,成功率100%
+1~+2,成功率90%
+2~+3,成功率80%
+3~+4,成功率70%
+4~+5,成功率60%
+5~+6,成功率50%
+6~+7,成功率40%
+7~+8,成功率30%
+8~+9,成功率20%
+9~+10,成功率10%
+10~+11,成功率0%
最高只能升到 +10级
次数,,,怎么计算呢?是个很复杂的极限值吧?
============================================
先从简单的开始考虑。
A,B,C。从A升到B成功率100%,从B升到C成功率50%,C是最高级。
次数怎么算?
A到B需要1次。
B到C先分成2种情况。
运气好的时候2次就OK,概率是50%
运气不好就从B回到A,概率也是50%
第一次运气不好之后,就得回到A,再回到B,所以浪费了2次,然后又分成2种情况。
运气好的话4次就OK,概率是50%的50%,也就是25%
运气不好就从B回到A,概率也是25%
以此类推,
总次数
=2*50% + 4*25% + 6*12.5% + 8*6.25% + 10*3.125% + 12*1.5625% + ......(2*n)*(100%/2^n)
=2/2 + 4/4 + 6/8 + 8/16 + 10/32 + 12/64 ......(2n)/(2^n)
这怎么算?!
升级2次都这么复杂,LZ的题是要升级10次。? |
|