Qui tắc cộng
Giả sử một công việc có thể được thực hiện theo một trong $k$ phương án ${A_1},{A_2},{A_3},...,{A_k}$. Có ${n_1}$ cách thực hiện phương án ${A_1}$, ${n_2}$ cách thực hiện công việc ${A_2}$,... và ${n_k}$ cách thực hiện phương án ${A_k}$. Khi đó công việc có thể được thực hiện bởi ${n_1} + {n_2} + ... + {n_k}$ cách.
Quy tắc cộng có thể phát biểu dạng sau:
Nếu $A$ và $B$ là hai tập hợp hữu hạn không giao nhau thì số phần tử của $A \cup B$ bằng số phần tử của $A$ cộng với số phần tử của $B$, tức là :
$\left| {A \cup B} \right| = \left| A \right| + \left| B \right|.$
|