百科

组合公式

组合数的计算公式为

组合是数学的重要概念之一，它表示从 n 个不同元素中每次取出 m 个不同元素，不管其顺序合成一组，称为从 n 个元素中不重复地选取 m 个元素的一个组合。所有这样的组合的种数称为组合数。

n 元集合 A 中不重复地抽取 m 个元素作成的一个组合实质上是 A 的一个 m 元子集和。如果给集 A 编序成为一个序集，那么 A 中抽取 m 个元素的一个组合对应于数段到序集 A 的一个确定的严格保序映射。

组合数的性质

互补性质

即从n个不同元素中取出m个元素的组合数=从n个不同元素中取出 (n-m) 个元素的组合数；这个性质很容易理解，例如C(9,2)=C(9,7)，即从9个元素里选择2个元素的方法与从9个元素里选择7个元素的方法是相等的。

组合恒等式

若表示在 n 个物品中选取 m 个物品，则如存在下述公式：C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。

补充

C(n，m)＝n！/m！(n-m)！

例如 1，2，3，4，5，从这五个数字中每次取三个出来，有多少种取法？

① 不妨先做实验

123，124，125，134，135，145，234，235，245，345。 共10种组合方式。

② 再进行理论计算

C(5，3)＝5！/3！(5-3)！＝10种组合。

理论与实验具有统一性。组合计算结果小，排列计算结果大。在排列中123按顺序又分为6种: 123，132，213，231，321，312。排列A＝10 × 6＝60种。

排列组合的发展历程

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

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

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