排列a (n,m) = n× (n-1)。(n-m+1) = n!/(n-m)!(n為下標,m為上標,下同)
組合C(n,m)=P(n,m)/P(m,m) =n!/m!(n-m)!;
比如A(4,2)=4!/2!=4*3=12
C(4,2)=4!/(2!*2!)=4*3/(2*1)=6
擴展數據:
基本理論和公式
排列與元素的順序有關,組合與順序無關。比如231和213是兩個排列,2+3+1的和是壹個組合。
(壹)兩個基本原則是安排和組合的基礎。
(1)加法原理:做壹件事有N種方法,完成它。第壹種方式有m1種不同的方式,第二種方式有m2種不同的方式,第N種方式有N = M1+M2+M3+…+mn種不同的方式來完成。
(2)乘法原理:做壹件事,需要分成n步。第壹步有m1種不同的做法,第二步有m2種不同的做法,第N步有mn種不同的做法,所以有N=m1×m2×m3×…×mn種不同的做法。
在這裏,我們要註意區分這兩個原則。做壹件事,如果有N種方法來完成,那就是分類問題。第壹類的方法是獨立的,所以使用加法原理;做壹件事,需要分成n步,步驟是連續的。只有連續完成幾個相互關聯的步驟,才能完成,所以運用乘法原理。用這種方式完成壹件事的“類”和“步”有本質區別,所以兩個原則也是有區別的。
(2)安排和安排的數量
(1)排列:從N個不同的元素中,任意m(m≤n)個元素按壹定的順序排列成壹列,稱為從N個不同的元素中取出M個元素的排列。
從排列的含義我們知道,如果兩個排列相同,不僅兩個排列的元素必須完全相同,而且排列的順序也必須完全相同,這就告訴我們如何判斷兩個排列是否相同。
(2)排列數公式:從n個不同的元素中取出m(m≤n)個元素的所有排列。
當m=n時,是完全置換PNN = n(n-1)(n-2)…3 . 2 . 1 = n!
參考資料:
百度百科-排列數公式