1.19

今天把老师发的组合数学的课件又看了一遍，初等数论到了第三章，

一一对应：在组合计数时往往借助于一一对应实现模型转换；

设图凸n边形的任意三条对角线不共点，求对角线在多边形内交点个数C(n,4);

无重排列:从n个不同的元素中，取出r个不同的元素，按次序排列P(n,r)；

无重组合：从n个不同的元素中，取出r个不同的元素，C(n,r)=（n

                                                                                                      r)；

圆周排列：从n个不同的数中不重复的取出r个沿圆周排列，称为一个圆周排列，所有的r-圆周排列数为Q(n,r)=P(n,r)/r；

多重集的排列组合：

多重集：元素可以多次出现的集合；

我们把某个元素出现的次数叫做该元素的重复数；

从一个多重集中有序的选出r个元素叫做s的一个r-（可重）排列；

可重组合：允许重复（可重）的组合是指从S中取出r个元素允许重复的组合；

典型模型：取r个无区别的球放进k个有标志的盒子每个盒子球的数目，球的数目不加限制；

不相邻的组合：是指从1~n中去取r个不允许重复且不存在i，i+1两个相邻的数同时出现于一个组合的组合；

非降路径问题：从（0，0）走到（m,n）每步走一个单位有多少条路径？

凸n边形没有三条对角线相较于一点，计算各对角线所组成的互补重叠的多边形区域的个数；

容斥原理：用来计算有限集合并或交的元素的个数，奇加偶减；

全错排问题：每个元素都不在自己原来位置上的排列数；

棋盘多项式：n个不同元素的一个全排列可看做n个相同的棋子在n*n的棋牌上的一个布局，布局满足同一行（列）中有且仅有一个棋子；有禁区的排列；

鸽巢原理：如果把n+1个鸽子放入n个鸽巢，那么至少有一个鸽巢中有两个或更多的鸽子；

设a1,a2,···an都是正整数，如果把a1+a2+···+an-n+1个鸽子住入n个鸽巢，那么或者第一个鸽巢至少入住a1个鸽子，或者第二个鸽巢至少入住a2个鸽子，···，或者第n个鸽巢至少入住an个鸽子；

假设类型i的物品有xi件，i=1，2，···n，且x1<=x2<=···<=xn,从中任意取出n个至少多少件才能保证至少有r件同类型的物品；

ramsey,群，置换，burnside定理，

不定方程：变数个数多余方程的个数且去整数值得方程