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

條件期望是概率論中的一個非常有意思的知識點,但是在一些課程中并不涉及到,實在是遺憾。條件期望,顧名思義,就是條件分布的期望。除此之外呢,關于條件期望的另一個非常重要的知識點是重期望公式:條件期望的期望即是其本身。我們來看個關于條件期望的有趣例子吧~

一礦工被困在有三個門的礦井里,第一個門通一坑道,沿此坑道走3小時可到達安全區(qū);第二個門通一坑道,沿此坑道走5小時又回到原處;第三門通一坑道,沿此坑道走7小時又回到原處。假定此礦工每次都是等可能的在這三個坑道中選擇一個,試求他平均需要多少小時才能走出礦井。(茆詩松等,概率論與數(shù)理統(tǒng)計教程,高等教育出版社)

這個題目就是一個典型的條件期望的題目。
有關條件期望,有兩個最為關鍵與重要的知識點:條件期望公式重期望公式

條件期望公式:

對于離散型隨機變量E(X|Y=y)=\sum x_iP(X=x_i|Y=y)
對于連續(xù)型隨機變量E(X|Y=y)=\int_{-\infty}^{\infty}xp(x|y)dx

重期望公式:

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

求解

有了這些知識,我們就可以來求解這道題目了。
當然,我們知道,直接列出礦工走出礦井的分布列是不太現(xiàn)實的,誰知道這個倒霉的礦工最多可以被困在井下多久。
但是我們知道,每一次他選擇第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個小時才能走出坑道。世界上還有比這更加折磨人的事嘛!

模擬

當然,光有計算結果還是不夠的,現(xiàn)實中礦工可沒有那么多影分身,所以我們可以用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次以后,我們可以發(fā)現(xiàn)這個礦工平均要花14.6小時才能走出坑道。如果他某一天運氣實在太背,最多可能要花上160多個小時。

這該死的命運呵。

礦工掘地求生需要的時間
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 8.1 簡介 挖礦是增加比特幣貨幣供應的一個過程。挖礦同時還保護著比特幣系統(tǒng)的安全,防止欺詐交易,避免“雙重支付”...
    冉冉升起的沙丁魚閱讀 1,821評論 0 1
  • 屠格涅夫說過:幸福沒有明天,也沒有昨天,它不懷念過去,也不向往未來,它只有現(xiàn)在。幸福其實就是一種情感體驗,...
    圣女花兒閱讀 694評論 0 14
  • 冰心曾對鐵凝說:你不要找,你要等。在那個牽了手就是一輩子的年代,那種善良到一言不合就給人做飯、傻傻在身后讀書繡花的...
    東拉夕扯閱讀 340評論 0 0
  • LKDBHelper 一個sqlite ORM(全自動操作數(shù)據(jù)庫)框架。線程安全、不再擔心遞歸鎖死的問題 安裝要求...
    A_SJP閱讀 6,287評論 2 4
  • 附近小區(qū)開了一個w健身,走在路上,"游泳健身了解一下"也多了起來。只是多的有點夸張。 走到兩公里外的一處餐廳吃飯,...
    一葉風回閱讀 300評論 0 0

友情鏈接更多精彩內(nèi)容