排列組合的公式是排列的定義及其計算公式：從n個不同元素中，任取m(m≤n,m與n均為自然數,下同）個元素按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的一個排列；從n個不同元素中取出m(m≤n）個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數，用符號 A(n,m）表示。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組合的定義及其計算公式：從n個不同元素中，任取m(m≤n）個元素併成一組，叫做從n個不同元素中取出m個元素的一個組合；從n個不同元素中取出m(m≤n）個元素的所有組合的個數，叫做從n個不同元素中取出m個元素的組合數。用符號 C(n,m) 表示。C(n,m)=A(n,m)/m！；C(n,m)=C(n,n-m）。（n≥m)其他排列與組合公式 從n個元素中取出m個元素的迴圈排列數=A(n,m)/m!=n!/m!(n-m)!. n個元素被分成k類，每類的個數分別是n1,n2,

...nk

這n個元素的全排列數為 n!/(n1！×n2！×...×nk!). k類元素，每類的個數無限，從中取出m個元素的組合數為C(m+k-1,m）。

排列公式是建立一個模型，從n個不相同元素中取出m個排成一列（有序），第一個位置可以有n個選擇，第二個位置可以有n-1個選擇（已經有1個放在前一個位置），則同理可知第三個位置可以有n-2個選擇，以此類推第m個位置可以有n-m+1個選擇，則排列數A(n m)=n*(n-1)*(n-2)...*(n-m+1)由階乘的定義可知A(n m)=[n*(n-1)*(n-2)...*(n-m+1)]*[(n-m)*(n-m-1)...*1]/[(n-m)*(n-m-1)...*1]上下合併可得A(n m)=n!/(n-m)!組合公式對應另一個模型，取出m個成為一組（無序），可以先考慮排列A(n m)，由於m個元素組成的一組可以有m!種不同的排列（全排列A(m m)=m!），所以組合的總數就是A(n m)/m!即為C(n m)=A(n m)/m!=n!/[m!*(n-m)!]