关于套装收集平均所需次数

哈耶克

我以前写过一篇文章，分析最一般情形下，单人收集齐一套含N个部件套装所需次数，每次至多只掉落一件（游戏里如果BOSS掉落多件，其实也就是多次掉落检验而已，也可以用这个办法分析，除以这个掉落检验次数就是结果）。当然所说的次数是指一个人收集，不包括多人交易。那样的话，从数学角度来说，这个问题就变得很trivial

gameres不支持大文件上传，只能截图了。有兴趣的策划们可以看看，不过只有理论意义。

yahle

1w多次...

哈耶克

暴躁外皮还有6小弟
很多时候，好装备是他小弟掉的。。。据说1.10以后有东西就是他小弟能掉，他自己不能掉

BF

公式看的俺很无力,不过结论似乎很有力......

IamKKS

我哩个擦，太麻烦了
几件套就掉几次。
额外次数就是连续掉已经存在的次数。
举例：5件装备。
掉落必然是1-2-3-4-5的有用序列。
1-2之间插入连续掉1的次数。1/5+(1/5)^2+...   
2-3之间插入连续掉1或者2的次数。2/5+(2/5)^2+...
3-4同理：3/5+（3/5）^2...  
4-5同理：4/5+（4/5）^2..
然后加起来。别说等比数列不会求和。
5+1/4+2/3+3/2+4=....

IamKKS

强化问题同样。
成功的概率=连续失败的概率
经常这样转换就能解决问题。

哈耶克

楼上说的是   5件装备同概率的情形，这时候1，2，3，4，5的先后顺序不重要，可以用 你的办法来解

而这个问题，就是著名的Coupon collector's problem
见以下的维基百科网页：
http://en.wikipedia.org/wiki/Coupon_collector%27s_problem

但如果套装的各个部件概率不同，就不能用这套推理来做了

缱绻千年

需要自己用想哦

IamKKS

概率不相同就直接仿真，简单粗暴有效。

unrogue007

收藏