anderson89
2020-05-22T04:10:24+00:00
想计算一个全图鉴需要抽多少次的期望问题，知道如果是等概率的话可以用赠券收集问题，N张卡期望约是NlogN次。现在卡池有不同的稀有度，假设SSR的概率是5%，纯随机池子，不考虑SSR齐了但是SR和R卡没齐这种问题，那么现在全图鉴的期望抽数是不是20*NlogN呢？ 个人感觉是这样但是不太肯定，希望大佬解惑。
[提问] 有没有数学大佬 问一个抽卡次数的概率算法
The Ohio Grip Reaper
我一向是写个循环跑个10万次看结果[s:ac:茶]
CharismaKenzie
写个脚本实际测试然后统计吧
我前几天正好做了个测试
在掉率平均的情况下，五倍的量可以有95成几率全图鉴(比如金卡有一百张，抽五百张金卡基本比较稳)
掉率不平均时，则要的更多
比如高贵的金卡只有渣渣卡两成权重，这时就要抽十倍量才能比较稳
我前几天正好做了个测试
在掉率平均的情况下，五倍的量可以有95成几率全图鉴(比如金卡有一百张，抽五百张金卡基本比较稳)
掉率不平均时，则要的更多
比如高贵的金卡只有渣渣卡两成权重，这时就要抽十倍量才能比较稳
Pepiman
这问题远比你想象的复杂，详细数学解答参考这个[url]https://www.zhihu.com/question/307067248/answer/561223378[/url]
一般大公司招数值策划也就问到k为3的情况。
一般大公司招数值策划也就问到k为3的情况。
桐_
可以参考w姐的帖子[url]https://ngabbs.com/read.php?tid=8477978[/url]
anderson89
Reply to [pid=425768381,21948688,1]Reply[/pid] Post by [uid=38479800]凌风弈剑[/uid] (2020-05-29 12:19)代码渣渣[s:ac:哭]
anderson89
Reply to [pid=426157353,21948688,1]Reply[/pid] Post by [uid=38500960]果冻锐[/uid] (2020-05-30 22:58)嗯这个好像是能算精确解的 但还是偏算法 还是要写程序诶
anderson89
Reply to [pid=426162115,21948688,1]Reply[/pid] Post by [uid=60941461]唐门旋律[/uid] (2020-05-30 23:23)很好的帖子 不过是科普算法为主的 对这个问题似乎帮助不大
ふろると
是的啊，不考虑ssr以外的话就是赠券收集
第一次抽到概率为5%，期望需要抽的次数是1/(5%)=20次
第二次抽到概率为5%*(n-1)/n，那期望需要抽的次数就是n/(n-1) * 1/(5%)=20*n/(n-1)
第三次需要20*n/(n-2)，以此类推，直到第n次
最后就是20*原答案
第一次抽到概率为5%，期望需要抽的次数是1/(5%)=20次
第二次抽到概率为5%*(n-1)/n，那期望需要抽的次数就是n/(n-1) * 1/(5%)=20*n/(n-1)
第三次需要20*n/(n-2)，以此类推，直到第n次
最后就是20*原答案
anderson89
Reply to [pid=426195434,21948688,1]Reply[/pid] Post by [uid=15413964]gyber[/uid] (2020-05-31 04:39)有道理 感谢大佬
ふろると
[quote][pid=426157353,21948688,1]Reply[/pid] Post by [uid=38500960]果冻锐[/uid] (2020-05-30 22:58):
这问题远比你想象的复杂，详细数学解答参考这个[url]https://www.zhihu.com/question/307067248/answer/561223378[/url]
一般大公司招数值策划也就问到k为3的情况。[/quote]这个复杂是因为，这个答案里每个ssr的概率可以不一样。。
比如炉石，如果我抽个黑骑士是0.05%，但抽个火车王却是0.1%，那就不好算了
如果每个ssr卡概率都一样答案很简单的。。
这问题远比你想象的复杂，详细数学解答参考这个[url]https://www.zhihu.com/question/307067248/answer/561223378[/url]
一般大公司招数值策划也就问到k为3的情况。[/quote]这个复杂是因为，这个答案里每个ssr的概率可以不一样。。
比如炉石，如果我抽个黑骑士是0.05%，但抽个火车王却是0.1%，那就不好算了
如果每个ssr卡概率都一样答案很简单的。。