加法法則

基本信息

加法法則（The Sum Rule），是組合數學中計數理論的基本法則之一。另一常見基本法則為“乘法法則”，常稱為“乘法原理”。

法則內容

設事件A有m種產生方式，事件B有n種產生方式，則事件A或B之一有m+n種產生方式。 其中，事件A和事件B是互斥的。

語言描述

基本描述

加法法則

加法法則

加法法則

加法法則

若 ， , ，則 。

加法法則

其中，是必不可少的條件。

推廣形式

加法法則

若 是兩兩不相交的有限集的有限族，則：

加法法則

加法法則

即，計數的對象可以分為互不相交的n類情形，每類的對象都是有限個，則對象的總個數等於每類對象的個數之和。對任一有限集 A， 表示集合 A 中元素的個數。