本书全面系统地介绍了组合理论的相关知识，内容包括排列、组合、二项式定理的基本知识、容斥原理与鸽巢原理、递推关系、二分图、组合矩阵、组合设计、基于有向图的网络基本理论等方面。

本书系统地介绍了组合理论的相关知识，全书由13章组成，第1章介绍排列、组合、二项式定理的基本知识：第2章介绍容斥原理与鸽巢原理；第3章介绍递推关系；第4章介绍生成函数；第5章介绍Polya计数定理；第6章介绍二分图；第7章介绍组合矩阵；第8章介绍组合设计；第9章介绍基于有向图的网络基本理论；第lO章介绍整数规划；第11章介绍组合理论在相关免疫函数中的应用；第12章介绍组合逻辑；第13章介绍组合理论在组合搜索技术中的应用.本书和同类文献相比较，新增了组合矩阵、整数规划、组合理论在相关免疫函数中的应用、组合逻辑和组合搜索等内容。

本书可作为计算机科学、信息科学、智能科学、自动化科学等领域的硕士生、博士生作为一学期72学时的教材使用，同时也可供高等院校相关教师、科研院所的相关研究人员及其他科技工作者作为参考书使用。

第l章 排列、组合、二项式定理

1.1 加法原理(原则)与乘法原理(原则)

1.2 排列与组合

1.2.1 集合的排列

1.2.2 集合的组合

1.3 多重集合的排列与组合

l.3.1 多重集合的排列

1.3.2 多重集合的组合

1.4 二项式定理

1.4.1 二项式定理的证明

1.4.2 二项式系数的基本性质

1.4.3 组合恒等式

1.4.4 多项式定理

1.5 集合的分划与第2类Stirling数

1.6 正整数的分拆

1.6.1 有序分拆

1.6.2 无序分拆

1.6.3 分拆的Ferrers图

1.7 分配问题

1.8 习题

第2章 容斥原理与鸽巢原理

2.1 容斥原理

2.1.1 引论

2.1.2 容斥原理的3个形式

2.1.3 应用举例

 2.2 容斥原理的应用

2.2.1 具有有限重复数的多重集合的，组合数

2.2.2 错排问题

2.2.3 有禁止模式的排列问题

2.2.4 n对夫妻问题(menage)

2.3 Mobim反演

2.4 鸽巢原理

……

第3章 递推关系

……

第4章 生成函数

……

第5章 Polya计数理论

……

第6章 二分图

……

第7章 组合矩阵

……

第8章 组合设计

……

第9章 基于有向图的网络基本理论

……

第10章 整数规划

……

第11章 组合理论在相关免疫函数中的应用

……

第12章 组合逻辑

……

第13章 组合理论的应用——组全搜索技术

……

名词索引

参考文献