组合数学

组合数学   zǔ hé shù xué

亦称“组合论”、“组合分析”。离散数学的重要组成部分。主要研究有限个事物在一定规则下的安排,诸如安排的存在性、计数、构造与最优性等。内容包括排列、组合、分类、查找、组合设计及图论等。一般研究离散量的非代数运算的关系结构。其起源可以追溯到公元前,幻方就是一个例子。20世纪以来,随着科学技术、特别是电子计算机的发展,这门古老的学科重新获得很大的发展,并在计算机科学、运筹学、概率论、数理统计、电子工程和其他自然科学部门以及社会科学中都有广泛的应用。