其实,算平均期望的话,有个很简单的算法
15升16 100%概率,需要1个15即可
16升17 30%概率,需要3.3个16即可
综合起来就是3.3个15和3.3个16(因为会回退,所以下部的要乘以上部的需求)
也就是3.3*9+3.3*50=194.7(如果按照33%来算,则是3*9+3*50=177)
----------------------------------------------
如果要升18,则17升18 30%概率,需要3.3个17
综合起来也就是说需要10.89个15,10.89个16,3.3个17(原理同上)
也就是10.89*9+10.89*50+3.3*50=807.51(如果按照33%来算,则是9*9+9*50+3*50=681)
是不是与你模拟10W次的结果惊人的靠近

如果你能把跑模拟的次数拉到无限大,就会越接近上面公式计算出来的值
但凡是会回退的,就一定会造成方差巨大,回退的越狠,方差越大