5 5 2 條件概率與獨立性

2022-09-22 04:48:09 字數 597 閱讀 4280

1.條件概率

b事件發生以後a事件的概率

p(a|b)= p(ab)/ p(b)

理解: b事件已然發生,樣本空間由s縮小為b,a的有利場合由a縮小為ab事件的交集

也可以理解為由必然發生的b事件的概率來對ab事件進行歸一化

(不太懂)

2.條件概率的乘法公式形式

p(ab) = p(b)*p(a|b)

理解:積事件的概率等於乙個事件的概率再乘上在乙個事件的條件下另乙個事件的概率

3.事件的獨立性

若p(a) = p(a|b), (即p(ab) = p(a)p(b)), 則稱事件a,b獨立

定理: 若a,b獨立,則a與b的對立事件,a的對立事件與b,a的對立事件與b的對立事件均獨立

4.三個事件的獨立

指p(ab) = p(a)p(b), p(ac) = p(a)p(c), p(bc) = p(b)p(c), p(abc) = p(a)p(b)*p(c)

獨立的概念同樣可以推廣到n個事件

回顧:德摩根定律:非 (p 且 q) = (非 p) 或 (非 q) 非 (p 或 q) = (非 p) 且 (非 q)

和事件->積事件->利用獨立性計算

UVA11181條件概率

題意 n 20個人,給出每個人買東西的概率,知道有r個人買了東西,問每個人買東西的概率是多少 求p i買 共r人買 p 共r人買且i買 共r人買 列舉每種r個人買了的情況,算出這種情況的概率,然後累加到 共r人買 再統計出這種情況下每個人,累加到這個人買且共r人買的概率 include includ...

UVa11181 條件概率

解析 求每個人實際買了東西的概率,就是求第i個人買了東西的情況下有r個人買了東西。設有r個人買東西為事件e,第i個人買東西為事件ei。那麼要求的就是p ei e p e ei p e 例項 include includeconst int maxn 20 5 int n,r,buy maxn dou...

UVa11181 條件概率

有 n n 個人準備去超市逛,其中第 i role presentation i i個人買東西的概率是 pipi 逛完以後你得知有 r r 個人買了東西。根據這一資訊,請計算每個人實際買了東西的概率。輸入 n role presentation n n 1 n n 20 和 r role prese...