茉莉花新闻网

中華青年思想與行動的聚合地

如果我有一个葫芦原本可以饮用 X 次,每次饮用葫芦有概率 p 不消耗次数,葫芦可以饮用次数的期望是多少?

省流:

喝一口相当于喝了

equation?tex=1 p

口,那葫芦的饮用期望即为

equation?tex=%5Cdisplaystyle+%5Cfrac%7Bx%7D%7B1 p%7D

直接计算的话,可以得到数学期望为:

v2 81e96ad99cff3344b9cfe3ae69050854 720w

在针对满级的『上清宝葫芦』一万次模拟中,有三只『天命吗喽』一葫芦喝了 20 口酒,相当于额外背了个葫芦;另外有 2012 只普通猴子只喝到了原本的 10 口酒,可谓是泡了等于白泡


饮用期望

饮用期望的计算有两种方式,一种是便于计算的反向考虑,一种是便于考虑的直接计算:

反向考虑

的概率不消耗葫芦的使用次数,那就是有

equation?tex=1 p

的概率会消耗葫芦的使用次数,也是每喝一口消耗的使用次数期望为『

equation?tex=1 p

』,那葫芦的饮用期望即为

equation?tex=%5Cdisplaystyle+%5Cfrac%7BX%7D%7B1 p%7D

直接计算

直接计算饮用次数的期望的话,我们首先要计算第

次喝完的概率

。为了叙述方便,这里我们称不消耗次数的饮酒为『奖励事件』,发生概率为

;消耗次数的情况为普通事件,发生概率为

equation?tex=1 p

;为了推导过程的美观,葫芦总容量用字母

表示

『第

次喝完』意味着事件

『第

次事件为普通事件』和事件

『前

equation?tex=n 1

次发生了

equation?tex=n h

次奖励事件』同时发生。事件

的发生概率为

equation?tex=1 p

,事件

的发生概率可以表示为

equation?tex=%5Cmathrm+C %7Bn 1%7D%5E%7Bn h%7Dp%5E%7Bn h%7D%281 p%29%5E%7Bh 1%7D

由于事件

相互独立,则:

equation?tex=%5Cbegin%7Baligned%7D+P%28n%29+%26%3D+P%28A%29%5Ctimes+P%28B%29+%5C%5C%26%3D+%281 p%29%5Cmathrm+C %7Bn 1%7D%5E%7Bn h%7Dp%5E%7Bn h%7D%281 p%29%5E%7Bh 1%7D+%5C%5C+%26%3D+%5Cdisplaystyle+%5Cfrac%7B%28n 1%29%21%7D%7B%28n h%29%21%28h 1%29%21%7Dp%5E%7Bn h%7D%281 p%29%5Eh+%5Cend%7Baligned%7D

那么,饮用次数的期望即为:

equation?tex=%5Cbegin%7Baligned%7D+E%28n%29+%26%3D+%5Cdisplaystyle+%5Csum %7Bi%3Dx%7D%5E%7B%5Cinfty%7D+iP%28i%29+%5C%5C++%26%3D+%5Cdisplaystyle+%5Csum %7Bi%3Dh%7D%5E%7B%5Cinfty%7D+i%5Cfrac%7B%28i 1%29%21%7D%7B%28i x%29%21%5Ccolor%7Bgreen%7D%7B%28h 1%29%21%7D%7Dp%5E%7Bi h%7D%5Ccolor%7Bgreen%7D%7B%281 p%29%5Eh%7D+%5C%5C++%26%3D+%5Ccolor%7Bgreen%7D%7B%5Cfrac%7B%281 p%29%5Eh%7D%7B%28h 1%29%21%7D%7D%5Csum %7Bi%3Dh%7D%5E%7B%5Cinfty%7D%5Cfrac%7Bi%21%7D%7B%28i h%29%21%7Dp%5E%7Bi h%7D+%5C%5C+%5C%5C+%5Cend%7Baligned%7D

我们可以看到,在上式中绿色的部分实际上是一个与

无关的常量,所以我们将其提出求和进行简化。现在我们考虑求和内部的内容,做以下代换。

equation?tex=%5Cbegin%7Baligned%7D+++%5Ctext%7Blet+%7Di%26%3Dt%2Bh%2Ct%3Di h%5C%5C++%5Csum %7Bi%3Dh%7D%5E%7B%5Cinfty%7D%26%5Cfrac%7Bi%21%7D%7B%28i h%29%21%7Dp%5E%7Bi h%7D%3D+%5Csum %7Bt%3D0%7D%5E%7B%5Cinfty%7D%5Cfrac%7B%28t%2Bh%29%21%7D%7Bt%21%7Dp%5Et+%5C%5C+%5C%5C++++%5Cend%7Baligned%7D

观察上式右侧结果,实际上相当于是

求了

次导,所以我们可以进一步得到:

equation?tex=%5Cbegin%7Baligned%7D++%5Cfrac%7B%28t%2Bh%29%21%7D%7Bt%21%7Dp%5Et++%26%3D+%28t%2Bh%29%28t%2Bh 1%29%5Ccdots%28t%2B1%29+%5Ccdot+p%5Et%5C%5C+%26%3D+%5Cfrac%7B%5Cmathrm+d%5Eh%7D%7B%5Cmathrm+dp%5Eh%7Dp%5E%7Bh%2Bt%7D%5C%5C++%5Csum %7Bt%3D0%7D%5E%7B%5Cinfty%7D%5Cfrac%7B%28t%2Bh%29%21%7D%7Bt%21%7Dp%5Et%26%3D++%5Cfrac%7B%5Cmathrm+d%5Eh%7D%7B%5Cmathrm+dp%5Eh%7D%5Csum %7Bt%3D0%7D%5E%7B%5Cinfty%7Dp%5E%7Bt%2Bh%7D+%5C%5C+%26%3D++%5Cfrac%7B%5Cmathrm+d%5Eh%7D%7B%5Cmathrm+dp%5Eh%7D%28%5Cfrac%7Bp%5Eh%7D%7B1 p%7D%29+%5C%5C+%26%3D+%28%5Cfrac%7B1%7D%7B1 p%7D%29%5E%7Bh%2B1%7Dh%21+%5Cend%7Baligned%7D

从而期望为:

equation?tex=%5Cbegin%7Baligned%7D++E%28n%29+%26%3D+%5Ccolor%7Bgreen%7D%7B%5Cfrac%7B%281 p%29%5Eh%7D%7B%28h 1%29%21%7D%7D+%28%5Cfrac%7B1%7D%7B1 p%7D%29%5E%7Bh%2B1%7Dh%21%5C%5C+%26%3D+%5Cfrac%7Bh%21%7D%7B%28h 1%29%21%7D%5Cfrac%7B%281 p%29%5Eh%7D%7B%281 p%29%5E%7Bh%2B1%7D%7D+%5C%5C%26%3D%5Cfrac%7Bh%7D%7B1 p%7D++%5Cend%7Baligned%7D


模拟验证

我们也可以做一个简单的模拟进行验证。以『上清宝葫芦』为例,升到满级后总共可以喝 10 口,蜂山石髓有 15%的概率不消耗使用次数,那么按照上式计算出的使用期望约为11.76.

v2 c47bd5701df0b600ff9acab1c9d97342 720w
他就把那葫芦都倾出来,就都吃了,如吃炒豆相似

我们可以用以下方式进行 10000 次模拟:

from random import randint

def hulu_whole():
    left_drinks = 10
    drink_times = 0
    while left_drinks > 0:
        drink_times += 1
        if randint(1,100) < 86:
            left_drinks -= 1
        else:
            # 触发蜂山石髓,不消耗次数
            pass
    return drink_times

test_10000 = []
for i in range(10000):
    test_10000.append(hulu_whole())

如代码所示,每次模拟都到喝光葫芦停止,记录最终喝的次数。

v2 7c66755053a2c1780147d04e12e050ff 720w

最终结果如上图所示:在这一万次的模拟中,有三只『天命吗喽』一葫芦喝了 20 口酒,相当于额外背了个葫芦;另外有 2012 只普通猴子只喝到了原本的 10 口酒,可谓是泡了等于白泡

v2 85e0f36997fb7b98a8071724caa4efbe 720w

平均下来,每个葫芦提供了 11.759 口酒,和我们计算的结果相吻合。


大家如果对于游戏中的数学感兴趣的话,还可以看看这个回答:

《博德之门 3》中,优势骰有多优势,劣势骰又有多劣势?

同类信息

查看全部

茉莉花论坛作为一个开放社区,允许您发表任何符合社区规定的文章和评论。

茉莉花新闻网

        中国茉莉花革命网始创于2011年2月20日,受阿拉伯之春的感召,大家共同组织、发起了中国茉莉花革命。后由数名义工无偿坚持至今,并发展成为广受翻墙网民欢迎的新闻聚合网站并提供论坛服务。

新闻汇总

邮件订阅

输入您的邮件地址:

linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram