概率論與數(shù)理統(tǒng)計筆記 第一章 概率論的基本概念
概率論與數(shù)理統(tǒng)計筆記(計算機專業(yè)) 作者: CATPUB
課程:中國大學(xué)MOOC浙江大學(xué)概率論與數(shù)理統(tǒng)計
部分平臺可能無法顯示公式,若公式顯示不正常可以前往CSDN或作業(yè)部落進行查看
查看鏈接:概率論與數(shù)理統(tǒng)計筆記 第一章 概率論的基本概念
查看地址:
第0講 緒論
- 緒論
第1講 樣本空間嚷往,隨機事件
- 樣本空間
- 集合 $S$
- 隨機事件
- 集合 $A\subseteq S$
- 基本事件
- 集合 $A$ 只有一個元素
- 不可能事件
- 集合 $A=\emptyset$
第2講 事件的相互關(guān)系及運算
- 事件的關(guān)系
- 包含 $A\subseteq B$
- 相等 $A=B$
- 和事件 $A+B$
- 積事件 $A\cap B,AB$
- 不相容事件,互斥事件 $AB=\emptyset$
- 差事件 $A-B$
- 逆事件 $\overline A$
- 事件關(guān)系滿足交換律譬正,結(jié)合律,德摩根率
- 基本的運算規(guī)律
- $A+\overline A=1$
- $A\overline A=\emptyset$
- $A-B=A\cap \overline B=A-AB$
第3講 頻率
- 頻率
第4講 概率
- 直觀定義:隨機事件發(fā)生的穩(wěn)定值,記為 $P(A)=p$
- 概率的性質(zhì)(前三條為概率的公理化定義)
- 非負性 $P(\emptyset)=0$
- 規(guī)范性 $P(A)=1-P(\overline A)?$
- 可列可加性
- 若 $A,B$ 兩兩互斥
- $$P(\bigcup_{i=1}{\infty}A_i)=\sum_{i=1}\infty P(A_i)$$
- $$P(B-A)=P(B)-P(AB)$$
- 概率的加法公式
- $$\begin{split} P(\bigcup_{i=1}{n}A_i)=&\sum_{i=1}{n}P(A_i)- \sum_{1\leq i<j\leq n}P(A_iA_j)+\&\sum_{1\leq i<j<k\leq n}P(A_i A_j A_k)+...+(-1)^{n-1}P(A_1 A_2 ... A_n) \end{split}$$
第5講 等可能概型(古典概型)
- 特點
- 有限性
- 等可能性
- 組合數(shù)
- $$C_N^n={N\choose n}=\frac{N!}{n!(N-n)!}$$
- 例題5-1
- 抽簽問題
- 先抽后抽概率相等
- 抽簽問題
第6講 條件概率
- 定義
- $$P(B|A)=\frac{P(AB)}{P(A)},P(A)>0$$
- 乘法公式
- $$P(AB)=P(A)P(B|A)$$
第7講 全概率公式與貝葉斯公式
- 全概率公式
- 若$B_1, B_2, B_3,...,B_n$是$S$的劃分(離散數(shù)學(xué)中的概念)玛瘸,則
- $$P(A)=\sum_{j=1}^{n}P(B_j)P(A|B_j)$$
- 關(guān)鍵在于能否構(gòu)造一個合適的劃分
- 原理是分情況討論
- 若$B_1, B_2, B_3,...,B_n$是$S$的劃分(離散數(shù)學(xué)中的概念)玛瘸,則
- 貝葉斯公式
- $$P(B_i|A)=\frac{P(AB_i)}{P(A)}=\frac{P(B_i)P(A|B_i)}{\sum_{j=1}^{n}P(B_j)P(A|B_j)}$$
- A是后驗概率栓霜,B是先驗概率翠桦。貝葉斯公式描述了先驗概率已知的情況下,后驗概率對先驗概率的修正胳蛮。
- 直觀理解:癌癥檢查中销凑,已知一個人有患癌癥的可能,那么后驗概率(檢查結(jié)果)對先驗概率(檢查前患癌癥的可能)的修正仅炊,可以增加或減少這個人患癌癥的概率斗幼。也即醫(yī)院檢查可以(一定概率上)確診。
- 作者拓展:貝葉斯公式在推薦算法上(如搜索引擎排序)具有重要應(yīng)用抚垄,它可以通過用戶的點擊修正推薦排序結(jié)果
第8講 事件的獨立性
- 事件的獨立性常常通過實際情況來判斷
- 公理化定義
- 對事件組 $A_1,A_2,...,A_n$蜕窿,若他們相互獨立,則必有
- $$\begin{split}&P(A_i A_j)=P(A_i)P(A_j)\&P(A_i A_j A_k)=P(A_i)P(A_j)P(A_k)\&...\&P(A_1 A_2...A_n)=P(A_1)P(A_2)...P(A_n)\end{split}$$
- 注意督勺,若三個事件兩兩獨立渠羞,不能推出三個事件相互獨立
- 性質(zhì)
- 若 $A,B$ 相互獨立,則 $\overline A,B$智哀,$A,\overline B$次询,$\overline A,\overline B$ 也相互獨立
- 小概率事件
- 小概率事件在一次實驗中幾乎不發(fā)生
- 但在大規(guī)模重復(fù)實驗中,至少有一次發(fā)生的概率非常高
作者拓展:三門問題
三門問題(Monty Hall problem)亦稱為蒙提霍爾問題瓷叫、蒙特霍問題或蒙提霍爾悖論屯吊,大致出自美國的電視游戲節(jié)目Let's Make a Deal。問題名字來自該節(jié)目的主持人蒙提·霍爾(Monty Hall)摹菠。參賽者會看見三扇關(guān)閉了的門盒卸,其中一扇的后面有一輛汽車,選中后面有車的那扇門可贏得該汽車次氨,另外兩扇門后面則各藏有一只山羊蔽介。當(dāng)參賽者選定了一扇門,但未去開啟它的時候,節(jié)目主持人開啟剩下兩扇門的其中一扇虹蓄,露出其中一只山羊犀呼。主持人其后會問參賽者要不要換另一扇仍然關(guān)上的門。問題是:換另一扇門會否增加參賽者贏得汽車的機率薇组?如果嚴格按照上述的條件外臂,即主持人清楚地知道,哪扇門后是羊律胀,那么答案是會宋光。不換門的話,贏得汽車的幾率是1/3炭菌。換門的話罪佳,贏得汽車的幾率是2/3。
這個問題亦被叫做蒙提霍爾悖論:雖然該問題的答案在邏輯上并不自相矛盾娃兽,但十分違反直覺菇民。這問題曾引起一陣熱烈的討論尽楔。
- 問題的關(guān)鍵在于主持人已知哪個門后有羊投储,他的行為(排除一個錯誤答案)改變了贏得汽車的概率。