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

 

分类——>加法法则

分步——>乘法法则

 

加法法则：

　　设事件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-|