| 授课对象:硕士一年级 | 学分:3学分 |
教材:R.P. Stanley 《Enumerative Combinatorics》 第一卷
讲授内容:基本组合模型
计数概论
集合与重集
置换
映射的计数
生成函数的复合
复合公式
复合公式的应用
树的计数
Lagrange反演
筛法
容斥原理
容斥原理的应用
限制位置的置换
Ferrers棋盘
V-分拆与单峰序列
对合
行列式的格路解释
偏序集
偏序集的基本概念
偏序集的构造
格
分配格
Incidence代数和Mobius反演
考试成绩:
期末考试、平时成绩和文献阅读分别占总成绩的60%、20%和20%。
期末考试为开卷考试,百分制,考试内容以讲授内容和参考书中的习题为主。