5.16
组合数学
1.排列组合
（组合思想
1、一一对应
例如n个选手两人一组比赛决出冠军，需要多少次比赛？
n-1次，比赛时必淘汰一人，所以比赛次数=淘汰人数
在解决计数类问题时，我们可以构造计数模型，使之与实际问题一一对应
常见计数模型有：选取问题、不定方程非负整数解问题（隔板法）、整数拆分问题、放球问题等等
2、上下界逼近
确定某个值，我们可以通过证明这个值的上界，证明这个的下界等等
在计算某个值对应的方案数时，我们可以适当放宽条件，将等号放宽成为大于等于号
抽屉原理：将 n 个物体，划分为 k 组，那么至少存在一个分组，含有大于或等于 n
𝑘𝑘 个物品。
3、分类讨论
分清楚所有限制,注意求解的是排列还是组合——有无顺序
有的时候我们还可以通过容斥等方式去掉限制
2.二项式定理
比赛
非常的“easy",就打了两题，但是2是错的
1打暴力拿了30分（非常的“高”啊
我还是滚去J组找新初二的小朋友吧！！！
（J组打400分的小朋友WWQ实在是太厉害了