概率題演算法

⑴ 概率計算公式

1、C 3 10 = (10*9*8)/(1*2*3)

A 3 10=10*9*8

2、A(n,m)=n*(n-1)*(n-2)……（n-m+1)，也就是由n往下每個數連乘。

C（n,m）=A(n,m)/A(m,m)。一般地，從n個不同的元素中，任取m（m≤n）個元素為一組，叫作從n個不同元素中取出m個元素的一個組合。

(1)概率題演算法擴展閱讀：

概率的加法法則

定理：設A、B是互不相容事件（AB=φ），則：

P（A∪B）=P（A）+P（B）

推論1：設A1、握讓 A2、…段灶局、 An互不相容，則：P(A1+A2+...+ An)= P(A1) +P(A2) +…+ P(An)

推論2：設A1、 A2、…、 An構成完備事件組，則：P(A1+A2+...+An)=1

推論3：為事件A的對立事件。

推論4：若B包含A，則P(B－A)= P(B)－P(A)

推論5（廣義加法公式）：對任意兩個事件A與B，有P(A∪B)=P(A)+P(B)－P(AB)[1]

條件概率

條件概率：已知事件B出現的條件下A出現的概率，稱為條件概率，記作：P(A|B)

條件概率計算公式：

當P(A)>0，P(B|A)=P(AB)/P(A)

當P(B)>0，P(A|B)=P(AB)/P(B)

乘法公式

P(AB)=P(A)×P(B|A)=P(B)×P(A|B)

推廣：P(ABC)=P(A)P(B|A)P(C|AB)[1]

⑵ 概率計算公式是什麼

條件概率：

條件概率：已知事件B出現的條件下A出現的概率，稱為條件概率，記作：P(A|B)

條件概率計算公式：

當P(A)>0，P(B|A)=P(AB)/P(A)

當P(B)>0，P(A|B)=P(AB)/P(B)

乘法公式：

P(AB)=P(A)×P(B|A)=P(B)×P(A|B)

推廣：P(ABC)=P(A)P(B|A)P(C|AB)

全概率公式：

設：若事件A1，A2，…，An互不相容，且A1+A2+…+An=Ω，則稱A1，A2，…，An構成一個完備事件組。

概率演算法：概率演算法的一個基本特徵是，對所求問題的同一實例用同一概率演算法求解兩次可能得到完全不同的效果。

隨機數在概率演算法設計中扮演著十分重要的角色。在現實計算機上無法產生真正的隨機數，因此在概率演算法中使用的隨機數都是一定程度上隨機的，即偽隨機數。