大三第一学期学习组合数学复习引导.pdfVIP

组合数学复习引导 2013－12 总框架 第一章: 一一对应的应用 比如m用阶乘表示得到一个数组； 2 n 个人排队的可能方案与排成n ×n方阵的 方案 排列、组合的 典型组合式的证明，利用组合意义证明 圆周排列Q(n, r) 项链的不同 允许重复的组合 比如 与 的公因子数目 不相邻的组合 2 总框架 第二章: 递推关系 母函数在组合中的应用 在整数的分拆中的应用 指数型母函数在排列中的应用。 3 总框架 第三章: 容斥原理 鸽巢原理 有 的排列 4 总框架 第四章: 置换群 Burnside引理 Polya定理 5 题型 题数 比例 • 填空题(定义 ) 10 20 • 基本计算、简答 ４ 20 • 应用分析类计算 3 35 • 综合类(存在、证明) 2 25 • ８０％ 内容训练过的类型。在作业，例题，课堂讲授 出现过的类型 • ２０％ 为思维分析题型，8%为个人突破性或创新测 试…… 题型举例I • 填空题 (涉及：定义 ) • 组合数学研究的问题主要是三类，即———— • C(n,m)= • P(n,m)= • C(n+r －1,r)= • (4,2，1，0 ，…)序列的母函数？ • 对n个无差异球放入m个无差异盒子，无一空盒，方法数为—————— • 基本计算、简答 （涉及： ，原理， • 计数原理、计数 、计数方法用于实际应用 • S(4,2)= • s(4,2)= • Q(4,2)= • 圆桌围坐问题； • 约束排列问题 • 邮票若干面值若干张，贴法方案问题 • ｛a ，b，c ｝构成的长度为4 的字中，包含ab字样的串有多少？ • 容斥原理计数问题 • ｛1，0 ，2，0 ，3，0 ，4 ，0 ，… ｝的母函数 • 利用基本 ，比如基本母函数， 题型举例II • 应用分析计算类  应用类为应用定义、原理，定理计算（章1、2、3、4 ）  如：母函数计数考虑排列的差异球放法  如：容斥原