如何求组合数公式?

发布网友发布时间：2024-04-02 18:51

共1个回答

热心网友时间：2024-08-30 15:47

解：Cnm=Anm/Amm.

式中，排列数(又叫选排列数）Anm、全排列数Ann的表示法：

连乘表示： Anm=n(n-1)(n-2)...(n-m+1).

阶乘表示： Anm=n!/(n-m)! .

Ann=n(n-1)(n-2)...3*2*1=n!

例如：A85=8*7*6*5*4. ----连乘法；

A85=8*7*6*5*4*3*2*1/3*2*1=8!/(8-5)!

组合数Cnm=Anm/Amm=n(n-1)(n-2)...(n-m+1)/m(m-1)(m-2)...*3*2*1 【Amm---全排列数】

=n!/m!(n-m)!.*2*

例如：C85=8*7*6*5*4/1*2*3*4*5=[8*7*6*5*4*3*2*1/1*2*3]/1*2*3*4*5.

=8*7*6*5*4/1*2*3*4*5

=56.

注意：组合数公式是由于排列数的表示方法推导出来的。

扩展资料：

公式P是排列公式，从N个元素取M个进行排列（即排序）。（P是旧用法，现在教材上多用A，即Arrangement）

公式

排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示。 p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1)

符号

1、C-组合数

A-排列数（在旧教材为P）N-元素的总个数

R-参与选择的元素个数

!-阶乘，如5！=5×4×3×2×1=120C-Combination 组合

P-Permutation排列 (现在教材为A-Arrangement)

2、排列组合常见公式

kCn/k=nCn-1/k-1(a/b,a在下，b在上)Cn/rCr/m=Cn/mCn-m/r-m

参考资料：百度百科——排列数公式