cnm排列組合公式

cnm排列組合公式

1、排列組合公式Cnm(n為下標,m為上標)=n!/m!(n-m)!。

2、Cnm=Anm/Amm。

3、式中排列數Anm、全排列數Ann的表示法:連乘表示: Anm=n(n-1)(n-2)…(n-m+1)。

4、階乘表示: Anm=n!/(n-m)! ;Ann=n(n-1)(n-2)…3*2*1=n!。

5、例如:A85=8*7*6*5*4——連乘法;A85=8*7*6*5*4*3*2*1/3*2*1=8!/(8-5)!。

6、組合數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*。