Cho $A_{i}$ là những tập hợp hữu hạn phần tử
$$\left|\bigcup_{i=1}^N A_i\right|= \sum_{1\leq k \leq N}|A_k| - \sum_{1\leq i_1 < i_2 \leq N} |A_{i_1}\cap A_{i_2}|+ \cdots +(-1)^{N-1}|A_1\cap A_2\cap \cdots\cap A_N|$$
Trong đó $\Large\left|X\right|$ là số các phần tử của tập hợp $\Large X$.
Nguyên lí này rất hay được dùng trong những bài toán đếm:
http://mathworld.wol...nPrinciple.html
Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 11:58
