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

條件期望是概率論中的一個非常有意思的知識點(diǎn)延窜,但是在一些課程中并不涉及到,實(shí)在是遺憾愕鼓。條件期望钙态,顧名思義,就是條件分布的期望菇晃。除此之外呢,關(guān)于條件期望的另一個非常重要的知識點(diǎn)是重期望公式:條件期望的期望即是其本身蚓挤。我們來看個關(guān)于條件期望的有趣例子吧~

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

這個題目就是一個典型的條件期望的題目抵窒。
有關(guān)條件期望弛针,有兩個最為關(guān)鍵與重要的知識點(diǎn):條件期望公式重期望公式

條件期望公式:

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

重期望公式:

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

求解

有了這些知識,我們就可以來求解這道題目了李皇。
當(dāng)然削茁,我們知道,直接列出礦工走出礦井的分布列是不太現(xiàn)實(shí)的掉房,誰知道這個倒霉的礦工最多可以被困在井下多久茧跋。
但是我們知道,每一次他選擇第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)與這些條件期望之間存在什么關(guān)系呢?
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個小時才能走出坑道富寿。換個角度理解睬隶,如果這個礦工不幸反復(fù)掉進(jìn)這個礦井中,他平均要花15個小時才能走出坑道页徐。世界上還有比這更加折磨人的事嘛苏潜!

模擬

當(dāng)然,光有計算結(jié)果還是不夠的变勇,現(xiàn)實(shí)中礦工可沒有那么多影分身恤左,所以我們可以用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小時才能走出坑道链患。如果他某一天運(yùn)氣實(shí)在太背巧鸭,最多可能要花上160多個小時。

這該死的命運(yùn)呵麻捻。

礦工掘地求生需要的時間
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末纲仍,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子贸毕,更是在濱河造成了極大的恐慌郑叠,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,546評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件明棍,死亡現(xiàn)場離奇詭異乡革,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)摊腋,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,224評論 3 395
  • 文/潘曉璐 我一進(jìn)店門沸版,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人歌豺,你說我怎么就攤上這事推穷。” “怎么了类咧?”我有些...
    開封第一講書人閱讀 164,911評論 0 354
  • 文/不壞的土叔 我叫張陵馒铃,是天一觀的道長。 經(jīng)常有香客問我痕惋,道長区宇,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,737評論 1 294
  • 正文 為了忘掉前任值戳,我火速辦了婚禮议谷,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘堕虹。我一直安慰自己卧晓,他們只是感情好芬首,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,753評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著逼裆,像睡著了一般郁稍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上胜宇,一...
    開封第一講書人閱讀 51,598評論 1 305
  • 那天耀怜,我揣著相機(jī)與錄音,去河邊找鬼桐愉。 笑死财破,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的从诲。 我是一名探鬼主播左痢,決...
    沈念sama閱讀 40,338評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼系洛!你這毒婦竟也來了抖锥?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,249評論 0 276
  • 序言:老撾萬榮一對情侶失蹤碎罚,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后纳像,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體荆烈,經(jīng)...
    沈念sama閱讀 45,696評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,888評論 3 336
  • 正文 我和宋清朗相戀三年竟趾,在試婚紗的時候發(fā)現(xiàn)自己被綠了憔购。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,013評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡岔帽,死狀恐怖玫鸟,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情犀勒,我是刑警寧澤屎飘,帶...
    沈念sama閱讀 35,731評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站贾费,受9級特大地震影響钦购,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜褂萧,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,348評論 3 330
  • 文/蒙蒙 一押桃、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧导犹,春花似錦唱凯、人聲如沸羡忘。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,929評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽卷雕。三九已至,卻和暖如春掰烟,著一層夾襖步出監(jiān)牢的瞬間爽蝴,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,048評論 1 270
  • 我被黑心中介騙來泰國打工纫骑, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留蝎亚,地道東北人。 一個月前我還...
    沈念sama閱讀 48,203評論 3 370
  • 正文 我出身青樓先馆,卻偏偏與公主長得像发框,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子煤墙,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,960評論 2 355

推薦閱讀更多精彩內(nèi)容

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