容斥原理容斥原理 主讲：刘文峰主讲：刘文峰集合是指具有某种属性的事物的全体，它是数学中的最基本的概集合是指具有某种属性的事物的全体，它是数学中的最基本的概念之一。如某班全体学生可以看作是一个集合，念之一。如某班全体学生可以看作是一个集合，0、1、2、3、4、5、6、7、8、9便组成一个数字集合。组成集合的每个事物称为便组成一个数字集合。组成集合的每个事物称为这个集合的元素。如某班全体学生组成一个集合，每一个学生都这个集合的元素。如某班全体学生组成一个集合，每一个学生都是这个集合的元素，数字集合中有是这个集合的元素，数字集合中有10个元素。个元素。两个集合中可以做加法运算，把两个集合两个集合中可以做加法运算，把两个集合A、B合并在一起，就组合并在一起，就组成了一个新的集合成了一个新的集合C。计算集合。计算集合C的元素的个数的思考方法主要是的元素的个数的思考方法主要是包含与排除：先把包含与排除：先把A、B的一切元素都的一切元素都“包含包含”进来加在一起，再进来加在一起，再“排除排除”A、B两集合的公共元素的个数，减去加了两次的元素，两集合的公共元素的个数，减去加了两次的元素，即：即：C=A
