[閒聊] 包歪

作者: involution (內卷是好文明)   2024-07-04 23:45:01
在B站上看到有付錢給主播幫忙抽卡(米池)的
規則是自備150抽+給主播328 抽到出常駐或一直不歪到滿命為止
如果150抽沒出剩下的就主播出
好奇來算公允價應該要是多少
如果沒有自備抽數的話還蠻好算的
期望略小於2個金(因為滿命不會繼續抽所以不是2)
五星等效機率1.6% 成本大約是 2*(1/0.016) = 125抽
但有自備150抽我就想不到精簡的公式解
所以用 dp 來算
令 DP[i][k][n] 表示抽了 i 抽後出了 k 隻up角並且保底水位是 n 的機率
則有
DP[i+1][k][n+1] = (1 - 米池第n抽出金機率) * DP[i][k][n]
DP[i+1][k+1][0] = \sum_n (米池第n抽出金機率 * 米池不歪機率 * DP[i][k][n])
總共 (90 * 7) * 7 * 90 = 396900 種狀態
計算速度應該是毫無壓力
從 DP[] 可以求出恰好 n 抽出的機率,再乘上 max(0, n - 150) 就能得到成本
最後算出來的結果是平均主播要墊 25.15 抽左右
稍微跑個蒙地卡羅模擬也是差不多數字
用 648
作者: CanIndulgeMe (CIM)   2024-07-04 23:46:00
概率大神
作者: sustainer123 (caster)   2024-07-04 23:51:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com