太原理工大学博士研究生入学考试组合数学考试大纲

2015-05-28 16:34:48来源:网络

太原理工大学博士研究生入学考试组合数学考试大纲

  考试大纲是考博考生们参考复习的重要资料,新东方在线整理了太原理工大学博士研究生入学考试组合数学考试大纲供考生们参考复习。

  一、 参考书目

  1. 《组合数学》(第4版),卢开澄,卢开明著,清华大学出版社,2011

  二、 考查要点

  一、组合数学基础

  1.加法法则和乘法法则

  2.排列与组合及其应用

  3.组合等式及其组合意义

  4.排列、组合的生成算法

  5.Stirling公式

  重点:排列与组合及其应用、组合等式及其组合意义

  二、递推关系与母函数

  1. 递推关系

  2. 母函数及其性质

  3. 指数型母函数

  4. 整数的拆分

  5. 常系数线性递推关系

  6. Stirling数和Catalanta数

  重点:母函数及其应用

  三、容斥原理

  1. 容斥原理

  2. 容斥原理的应用

  3. 棋盘多项式与有限制条件的排列

  4. 有禁区的排列

  5. 广义的容斥原理及其应用

  6. 容斥原理的推广

  重点:容斥原理的应用

  四、鸽巢原理

  1. 鸽巢原理

  2. 鸽巢原理的应用

  3. 鸽巢原理的推广

  4. Ramsey数

  重点:鸽巢原理的应用

  五、波利亚(Pólya)定理

  1. 群论基础

  2. 置换群

  3. 伯恩赛德(Burnside)引理

  4. Pólya定理及其应用

  5. 母函数形式的Pólya定理

  重点:Pólya定理及其应用

通用考博英语精品课程【节选】-1元领!

摸清考试命脉,有技巧有方法有准备地进入到考博英语中。

适用人群:对考博英语茫然不知如何下手,想通过考博英语的学子们。

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料