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

 

分类——>加法法则

分步——>乘法法则

 

加法法则:

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

 

posted @ 2020-02-10 12:43  dynmi  阅读(515)  评论(0编辑  收藏  举报