目录
一、容斥定理
【原理】
容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。
【公式】
即奇数个集合取+号，偶数个集合取-号。
二、鸽巢原理（抽屉原理）
【原理】
第一抽屉原理：
1.把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
2.把多余mn+1（n!=0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。
3.把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。
第二抽屉原理：
把（mn-1）个物体放入n个抽屉里，其中必有一个抽屉中至多有（m-1）个物体（例如，将3*5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2）
最差原则：
即考虑所有可能情况中，最不利于某件事情发生的情况。
例如，有300人到招聘会求职，其中软件设计有100人，市场营销有80人，财务管理有7人，人力资源管理有50人。那么至少有多少人找到工作才能保证一定有70人找的工作专业相同呢？
此时我们考虑的最差情况为：软件设计、市场营销和财务管理各录取69人，人力资源管理的50人全部录取，则此时再录取1人就能保证有70人找到的工作专业相同。
因此至少需要69*3+50+1=258人
【题目】