离散概率初步

1.如果样本空间由有限个等概率的简单事件组成，事件E的概率可以用组合计数的方法得到：P(E)=|E|/|S|。

2.可以从相反的方向考虑。比如:要计算“23个人中至少有两个人生日相同”的情况有多少种。这个数目不太好直接统计，所以统计“任何两个人的生日都不相同”的数目，然后用总数减去它即可。公式不难得到：P(E)=|E|/|S|=(|S|-|E|')/|S|。

3.在概率计算中要注意double溢出。(解决方案可以是边乘边除，而不是先乘再除)。

4.条件概率：
  P(A|B)=P(AB)/P(B)    P(A|B)表示在B发生的前提下A发生的概率，P(AB)表示两个事件A,B同时发  生的概率。

条件概率中还有一个重要的公式，即贝叶斯公式：P(A|B)=P(B|A)*P(A)/P(B)

5.全概率公式：

计算概率的一种常用方法是：样本空间S分成若干个不相交的部分B1,B2...Bn，则

   P(A)=P(A|B1)*P(B1)+P(A|B2)*P(B2)+...+P(A|Bn)*P(Bn)。