组合数学

课程

名称

组合数学

英文

名称

Combinatorics

课程

代码

A1006044M

学 分

3

学

时

48

开课 时间

□春季

□秋季

课程＊

类别

（2）

开课

单位

数学与计量经济学院

任课教师

（姓名、职称，至少两名）

曹金明教授，陈仪朝副教授

面向

专业

组合数学，图论

考核

方式

□考试

□考查

预修

课程

离散数学，近世代数

教

学

目

的

和

要

求

学习组合数学的基本内容，掌握用组合分析的方法计算集合的元素个数，特别是要比较熟练地应用组合数学的两个基本原理：鸽巢原理和包含排斥原理。能应用组合数学的知识解决计算机科学中的一些问题。

教

学

内

容

（一） 排列和组合；

（二） 包含排斥原理及应用；

（三） 递推关系；

（四） 生成函数；

（五） 整数的拆分；

（六） 鸽巢原理和Ramsey定理；

（七） Palya计数定理。

主

要

参

考

书

目

1.《组合数学》卢开澄，卢华明 清华大学出版社；

2.《组合数学》曹汝成华南理工出版社；

3.《应用组合数学》（英文版）罗伯茨，特斯曼机械工业出版社。

备

注