条件概率：
条件概率：已知事件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构成一个完备事件组。
概率算法：概率算法的一个基本特征是，对所求问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。
随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。
