组合数公式

　　组合数的计算公式为

　　组合是数学的重要概念之一，它表示从 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世纪数学家们提出的一个新的挑战。

TAG:
热门标签： 提炼(1) 怎样聊天才能让人有兴趣聊下去(1) 广安(1) 通风处(1) 古人(22)
注

部分信息与图片素材来源于互联网，如内容侵权与违规，请与本站联系，将立即处理，举报邮箱：1356571586@qq.com

随机关键词：