大学课程组合数学

组合数学主要研究满足一定条件的组态（一种安排）的存在性、计数及构造等方面的问题。组合数学大体上可分为组合计数、组合设计、组合矩阵、组合优化等方面。本课程的前4章讨论基本的组合计数问题。在本课程中我们将组态称为组合模型，我们将从中学数学中已出现的排列、组合的计数着手，一直讨论到用火柴能搭出多少个不同的足球这样的有趣的问题。第五章介绍区组设计与编码的初步知识。考虑到多数计算机系里的学生不一定会选修运筹学，我们将线性规划的单纯形算法的核心内容作为课程的第六章的内容。