加法法則

組合數學中計數理論的法則之一

組合數學中計數理論的基本法則之一,常稱為“加法原理”。

基本信息


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

法則內容


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

語言描述


基本描述

若, , ,則。
其中,是必不可少的條件。

推廣形式

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