2.1四个基本的的计数原理
(1)加法原理:
设集合S被划成两两不相交的部分S1,S2,........,Sm。则S的对象数目可以通过确定它的每一部分的对象数目并如此相加而得到:
|S|=|S1|+|S2|+.......+|Sm|
注意:运用加法原理的技巧是把集合S划分成少量的易处理部分。
(2)乘法原理:
令S是对象的有序对(a,b)的集合,其中第一个对象a来自大小为P的一个集合,而对于对象a的每个选择,对象b都有q个选择。于是,S的大小为p x q:
|S|=p x q;
(3) 减法原理:
令A是一个集合,而U是包含A的更大集合。设 ~A=U/A 是A在U中的补。那么A中的对象数目|A|由下列法则给出:
|A|=|U|-|~A|
(4) 除法原理:
令S是一个有限集合,把它划分成k个部分使得每一部分包含的对象数目相同。于是,此划分中的部分数目由下述公式给出:
k=|S|/在一个部分中的对象数目