您现在的位置是:首页 > 词典 > 数学

经典组合学

分类:数学686字

亦称组合分析.组合学中的经典部分.它与许多数学分支在内容上有交叉,目前还难以在一个统一的数学理论的范畴内进行表述和研究.大体上说,经典组合学是研究将某种离散对象按某个确定的约束条件进行安排的问题.一个符合确定的约束条件的安排称为一个特定安排.经典组合学的内容可分为三大部分:

1.计数,包括生成函数(也称母函数)、反演理论和有限差分计算.

2.序理论,包括有限偏序集和格,以及霍尔定理和拉姆齐定理等存在性定理.

3.布局,包括正交拉丁方、区组设计、正交表、阿达马矩阵、差集等.

经典组合学常讨论以下三个问题,即特定安排的存在性问题、特定安排的计数问题和寻求在某个 ......     (共686字)    [阅读本文]>>

其他相关分类

推荐内容

  • 数学

    数学

    数学一词来自希腊文μαθηματιχη',其字根μα'θημα意义为知识、科学,它非常恰当地反映这个领域的广泛性与普遍性.从历史上看,数学常常用其某个侧面来表示:中国古代用算学来强调其计算技术方面,而西

    10258字 83
  • 数学

    加法法则

    计数理论的基本法则之一.若{Ai|i=1,2,…,n}是两两不相交的有限集的有限族,则Ai=|Ai|.换句话说,若计数的对象可以分为互不相交的n类情形,每类的对象都是有限数时,则对象的总个数等于每类对象

    150字 42
  • 数学

    排列

    亦称置换,一类基本组合数.从有限集中有序地选出若干个元,称为排列.从n元选出r(≤n)元的排列数为若r=n,则全排列数等于n!.排列数Pnr受n≥r≥1的限制.为了解决问题的需要,可以加以扩充.定义:若

    139字 17
  • 数学

    多重集

    允许有相同元的有限集.多重集S常记为S={iki|i=1,2,…,n},ki表示元i的个数,称为元i的重数.多重集S的排列数为多重集S的排列称为集[1,n]的(k1,k2,…,kn)排列,或多重排列,其

    129字 27
  • 数学

    多项式系数

    一类组合数.多项式(x1+x2+…+xm)n的展开式中,项xn11xn22…xnmm的系数.记为这里n1+n2+…+nm=n.多项式系数的组合意义如下:将n个可分辩的球,分放到m个不同的盒子T1,T2,

    234字 21