<组合数学>计数/加减乘除计数/加法法则/乘法法则/减法法则

分类——>加法法则

分步——>乘法法则

加法法则:

  设事件A有m种产生方式,事件B有n种产生方式 ——> 那么事件A或B总共有m+n种产生方式。

  若|A|=m,|B|=n,A∩B=∅ ——> 则|AUB|=m+n

乘法法则:

  设事件A有m种产生方式,事件B有n种产生方式 ——> 那么事件A与B总共有m*n种产生方式。

  若|A|=m,|B|=n,令AxB={(a,b)|a∈A,b∈B} ——> 则|AxB|=m*n

减法法则:

  定义A的补集为A-,则|A|=|U|-|A-| 

原文地址:https://www.cnblogs.com/dynmi/p/12290287.html