有个题不会

drwooder

一把武器从0到+1，每次升级需要一块石头，成功率50%,失败回到0，问到+1平均需要多少块石头
我把题简化了，请会的说下方法，谢谢

santaclaus_lion

2的N次方。   1/ （几率×等级）

drwooder

看不懂你怎么算的，解释下吧

suquan77

等比数列求第N项

zw1984

哪里有那么麻烦,就是 1/2+1/2+……+n/（2的n次方）   n无穷大

题目已经说的很清楚,"平均".n种成功时的总宝石量/n次  就这么简单!
再说具体点,比如第1次就成功了,那么消耗1颗宝石，他的几率是50%. 第2次成功,则消耗2颗宝石，他的几率是50%的2方次,那么 第n次成功,就消耗n颗宝石，他的几率是50%的n次方.

平均值就是1*50%+2*50%*50%+……n*（50%的n次方）
表信楼上那几个人的，他们是坏人，骗你滴~
lz明白了吗？

记住一点，面对问题，最重要的不是着急解决——而是把问题清晰仔细的分析清楚，这比任何动作都重要！而且一定要放到第一步做！
放在设计上，一样适用！

santaclaus_lion

楼上解的不完全。继续解呀。 极限的情况。

icedew

楼上的……，至少要加权平均吧。
公式忘了，大概用极限推下吧。
50%的用1个，25%的用2个，12，5%的用3个，6。25%的用4个，3。125%的5个^&^
玩家平均要2.2个左右才能升到+1
问题里失败回到0的条件根本用不上

zw1984

icedew: Re:有个题不会

楼上的……，至少要加权平均吧。
公式忘了，大概用极限推下吧。
50%的用1个，25%的用2个，12，5%的用3个，...

是在说我给的公式吗?

zw1984

santaclaus_lion: Re:有个题不会

楼上解的不完全。继续解呀。 极限的情况。

求极限就是1```

zw1984

因为这里不会打2的n次方,所以为了图省事,没写```
现在既然有问题,估计lz也想知道,我就把最终求和公式写出来,不会打字,将就看哈:

Sn=[(2的n+1次方)-2-n]/(2的n次方)
希望lz能看明白~0~