高等组合学 （117）  课程考试大纲

一、适用报考的专业：计算数学

二、题目类型：

三、参考教材：

    1．《高等组合学》  谭明术等译  大连理工大学出版社  1991

    2．《Advanced Combinatorics》  L．Comtet． D．Reidel  Pub．Com．

四、基本内容及要求：

    组合数学的基本概念与方法：二项式系数、多项式系数、集合的分类与划分、形式幂级数、发生函数、关系、图等。分拆数p(n)、p(n,m)的发生函数、有禁用被加数的分拆；Abel恒等式、Bell分项式、Faa di Bruno公式、反演公式、Lagrange反演；错排问题、夫妇问题、由子集系生成的布尔代数；Stirling数的组合意义，发生函数和各种递推关系；置换群、循环指标多项式、Burnside定理、Polya定理。