排列组合公式

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。

排列是从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成—列，叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(msn)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m）表示。

排列的定义

从n个不同元素中，任取m（m≤n，m与n均为自然数，下同）个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。

其他排列与组合公式从n个元素中取出m个元素的循环排列数=A（n，m）/m=n！/m（n-m）！。n个元素被分成k类，每类的个数分别是n1，n2，nk这n个元素的全排列数为n！/（n1！×n2！×nk！）。k类元素，每类的个数无限，从中取出m个元素的组合数为C（m+k-1，m）。

排列组合的发展历程

根据组合学研究与发展的现状，它可以分为如下五个分支：经典组合学、组合设计、组合序、图与超图和组合多面形与最优化。

由于组合学所涉及的范围触及到几乎所有数学分支，也许和数学本身一样不大可能建立一种统一的理论。

然而，如何在上述的五个分支的基础上建立一些统一的理论，或者从组合学中独立出来形成数学的一些新分支将是对21世纪数学家们提出的一个新的挑战。