2013公检法考试数量关系之数学运算9

十四、集合问题

1 两个集合的容斥公式

A∪B=A+B-A∩B

2 三个集合的容斥公式

A∪B∪C=A+B+C- A∩B-A∩C-B∩C+2A∩B∩C

十五、抽屉问题

1有N+1或多于N=+1个元素放到N个集合中去，其中必定至少有一个集合里至少有两个元素。

2 将多于N件物品任意放到N个抽屉中，那么至少有一个抽屉中的物品件数不少于2件。

3 将多于M×N件的物品任意放到N个抽屉中，那么至少有一个抽屉中的物品的件数不少于M+1件。