7-掘地求生-条件概率的期望

条件期望是概率论中的一个非常有意思的知识点,但是在一些课程中并不涉及到,实在是遗憾。条件期望,顾名思义,就是条件分布的期望。除此之外呢,关于条件期望的另一个非常重要的知识点是重期望公式:条件期望的期望即是其本身。我们来看个关于条件期望的有趣例子吧~

一矿工被困在有三个门的矿井里,第一个门通一坑道,沿此坑道走3小时可到达安全区;第二个门通一坑道,沿此坑道走5小时又回到原处;第三门通一坑道,沿此坑道走7小时又回到原处。假定此矿工每次都是等可能的在这三个坑道中选择一个,试求他平均需要多少小时才能走出矿井。(茆诗松等,概率论与数理统计教程,高等教育出版社)

这个题目就是一个典型的条件期望的题目。
有关条件期望,有两个最为关键与重要的知识点:条件期望公式与重期望公式

条件期望公式:

对于离散型随机变量:E(X|Y=y)=\sum x_iP(X=x_i|Y=y)
对于连续型随机变量:E(X|Y=y)=\int_{-\infty}^{\infty}xp(x|y)dx

重期望公式:

E(X)=E(E(X|Y))

求解

有了这些知识,我们就可以来求解这道题目了。
当然,我们知道,直接列出矿工走出矿井的分布列是不太现实的,谁知道这个倒霉的矿工最多可以被困在井下多久。
但是我们知道,每一次他选择第i个坑道的可能性是相同的,即:
P(Y=1)=P(Y=2)=P(Y=3)=1/3
而选择每一个坑道所需时间即为条件期望,因此:
E(X|Y=1)=3
E(X|Y=2)=5+E(X)
E(X|Y=3)=7+E(X)
而总时间的期望E(X)与这些条件期望之间存在什么关系呢?
E(X)=E(X|Y=1)\cdot P(Y=1)+E(X|Y=2)\cdot P(Y=2)+E(X|Y=3)\cdot P(Y=3)
这个公式化简,可以求出:
E(X)=15
意味着这个矿工平均要花15个小时才能走出坑道。换个角度理解,如果这个矿工不幸反复掉进这个矿井中,他平均要花15个小时才能走出坑道。世界上还有比这更加折磨人的事嘛!

模拟

当然,光有计算结果还是不够的,现实中矿工可没有那么多影分身,所以我们可以用Python来模拟一下。
话不多说,上代码

import numpy as np 
from matplotlib import pyplot as plt 
from random import randint

iterations = 10000
x = np.arange(iterations)
y = np.zeros(iterations)

for i in range(iterations):
    result = 0
    while True:
        pick = randint(1,3)
        if pick == 1:
            result += 3
            break
        elif pick == 2:
            result += 5
        else:
            result += 7
    y[i]=result
print(sum(y)/iterations)
plt.scatter(x,y, s=0.1, color = 'g', marker = 'o')
plt.xlabel("Times of iterations")
plt.ylabel("Total time")
plt.show()

这个矿工走出矿井所需时间的分布如下图所示。模拟了10000次以后,我们可以发现这个矿工平均要花14.6小时才能走出坑道。如果他某一天运气实在太背,最多可能要花上160多个小时。

这该死的命运呵。

矿工掘地求生需要的时间
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 8.1 简介 挖矿是增加比特币货币供应的一个过程。挖矿同时还保护着比特币系统的安全,防止欺诈交易,避免“双重支付”...
    冉冉升起的沙丁鱼阅读 1,910评论 0赞 1
  • 屠格涅夫说过:幸福没有明天,也没有昨天,它不怀念过去,也不向往未来,它只有现在。幸福其实就是一种情感体验,...
    圣女花儿阅读 717评论 0赞 14
  • 冰心曾对铁凝说:你不要找,你要等。在那个牵了手就是一辈子的年代,那种善良到一言不合就给人做饭、傻傻在身后读书绣花的...
    东拉夕扯阅读 373评论 0赞 0
  • LKDBHelper 一个sqlite ORM(全自动操作数据库)框架。线程安全、不再担心递归锁死的问题 安装要求...
    A_SJP阅读 6,355评论 2赞 4
  • 附近小区开了一个w健身,走在路上,"游泳健身了解一下"也多了起来。只是多的有点夸张。 走到两公里外的一处餐厅吃饭,...
    一叶风回阅读 320评论 0赞 0

友情链接更多精彩内容