排列的定義：從n個(gè)不同元素中，任取m(m≤n,m與n均為自然數(shù),下同）個(gè)不同的元素按照一定的順序排成一列，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列；從n個(gè)不同元素中取出m(m≤n）個(gè)元素的所有排列的個(gè)數(shù)，叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù)，用符號(hào) A(n,m）表示。
計(jì)算公式：
此外規(guī)定0! = 1
組合的定義：從n個(gè)不同元素中，任取m(m≤n）個(gè)元素并成一組，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合；從n個(gè)不同元素中取出m(m≤n）個(gè)元素的所有組合的個(gè)數(shù)，叫做從n個(gè)不同元素中取出m個(gè)元素的組合數(shù)。用符號(hào) C(n,m) 表示。
計(jì)算公式：；C(n,m)=C(n,n-m）。（n≥m)
其他排列與組合公式 從n個(gè)元素中取出m個(gè)元素的循環(huán)排列數(shù)=A(n,m)/m=n!/m(n-m)!. n個(gè)元素被分成k類，每類的個(gè)數(shù)分別是n1,n2,...nk這n個(gè)元素的全排列數(shù)為 n!/(n1！×n2！×...×nk!). k類元素，每類的個(gè)數(shù)無(wú)限，從中取出m個(gè)元素的組合數(shù)為C(m+k-1,m）。