组合数学 总复习10秋

《组合数学 总复习10秋》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、总复习——组合数学一、目标与要求1、掌握基本方法2、培养解决问题的动手能力二、范围1、未讲的不考。2、太难的不考。三、重点第1章：排列组合1、重点：多项式系数；排列组合的计数问题。2、相关内容：加法法则，乘法法则。3、不要求：组合等式的证明；排列组合算法。第2章：母函数及其应用1、重点：普母函数及其在求解组合问题中应用；指母函数及其在求解排列问题中的应用。2、相关内容：母函数的性质。3、不要求：正整数的分拆。第3章：递推关系1、重点：解常系数线性递推关系；递推关系的应用。2、解（一元）高次代数方程。3、不要求：卡特朗数列及其应用

2、。第4章：容斥原理1、重点：容斥原理及其应用（前两个定理）；棋盘多项式在解决禁位排列问题中的应用。2、相关内容：棋盘多项式及其计算3、不要求：容斥原理的一般公式；反演公式。第5章：抽屉原理和瑞姆赛理论1、重点：抽屉原理的应用。2、不要求：极端原理；瑞姆赛理论。第6章：波利亚定理1、重点：等价类概念；伯恩赛德引理和波利亚定理及其应用。2、相关内容：群的概念及判断。3、不要求：母函数型的波利亚定理及其应用。2一、题型与深度1、题型：共9个计算题,1个证明题（每题10分）2、深度：一般的计算二、辅导、答疑1、时间：2、地点：三、答题时

3、的注意事项1、请在试题和试卷上写上学号和姓名；2、请给出每一个问题的具体解答过程；3、考试时允许携带计算器；4、所有的答案都要写在试卷上；5、请按题目的顺序书写答案；6、请将试题夹在自己的试卷中一并交回；7、对于计算题，当计算结果较大时，不要求计算出具体的数字，只要给出答案的表达式即可，如答案为－15或20!－3×8!等。2