组合数公式怎么算

如题所述

计算方法——

(1)排列数公式

排列用符号A(n,m)表示,m_n。

计算公式是:A(n,m)=n(n-1)(n-2)??(n-m+1)=n!/(n-m)!

此外规定0!=1,n!表示n(n-1)(n-2)?1

例如:6!=6x5x4x3x2x1=720,4!=4x3x2x1=24。

(2)组合数公式

组合用符号C(n,m)表示,m_n。

公式是:C(n,m)=A(n,m)/m! 或 C(n,m)=C(n,n-m)。

例如:C(5,2)=A(5,2)/[2!x(5-2)!]=(1x2x3x4x5)/[2x(1x2x3)]=10。



扩展资料:

排列有两种定义,但计算方法只有一种,凡是符合这两种定义的都用这种方法计算;定义的前提条件是m_n,m与n均为自然数。

(1)从n个不同元素中,任取m个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。

(2)从n个不同元素中,取出m个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数。

参考资料来源:百度百科-组合数公式

温馨提示:答案为网友推荐,仅供参考
第1个回答  2024-01-31
组合数公式
公式

定义
从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫作从n个不同元素中取出m个元素的组合数,用符号表示.
组合计算公式:C(n,m)=n!/m!(n-m)!。组合是一个数学名词。一般地,从n个不同的元素中,任取m(m≤n)个元素为一组,叫作从n个不同元素中取出m个元素的一个组合。我们把有关求组合的个数的问题叫作组合问题。

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

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

扩展资料

组合数的性质:

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

2、组合恒等式:若表示在 n 个物品中选取 m 个物品,则如存在下述公式:C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。本回答被网友采纳
相似回答