第3章 容斥原理与鸽巢原理
3.1  De Morgan定理 3.2  容斥原理 3.3  容斥原理举例 3.4  棋盘多项式与有限制排列 3.5  有禁区排列 3.6  广义容斥原理 3.7  广义容斥原理应用 2.8  第二类Stirling数展开式 2.9  欧拉函数(n) 2.10 n对夫妻问题 *2.11 Mobius反演定理 2.12 鸽巢原理 2.13 鸽巢原理举例 2.14 鸽巢原理推广 *2.15 Ramsey数
3.12 鸽巢原理
  1、366个人中必定有最少两人生日相同(不包含闰年)；  2、抽屉里散放着10双手套，从中任意抽取11只，其中最少有两只是成双；  3、某次会议有n位代表参加，则最少有两个人认识人数是一样；  4、任给5个整数，其中最少有3个数和被3除尽；
  鸽巢原理：n个鸽子巢，若有n+1只鸽子在里面，则最少有一个巢里鸽子数不少于2。
  抽屉原理：假如把n+1个物体放到n个抽屉里，则必有一个抽屉里最少放了两个物体。
3.12 鸽巢原理