排列 A------和順序有關(guān)(P和A是一個(gè)意思)

　　組合 C -------不牽涉到順序的問(wèn)題

　　排列分順序,組合不分

　　例如 把5本不同的書(shū)分給3個(gè)人,有幾種分法.   "排列"

　　把5本書(shū)分給3個(gè)人,有幾種分法          "組合"

　　1．排列及計(jì)算公式

　　從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) A(n,m)表示.

　　A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(規(guī)定0!=1).

　　2．組合及計(jì)算公式

　　從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) 表示.

　　c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);

　　3．其他排列與組合公式

　　從n個(gè)元素中取出r個(gè)元素的循環(huán)排列數(shù)＝A(n,r)/r=n!/r(n-r)!.

　　n個(gè)元素被分成k類(lèi)，每類(lèi)的個(gè)數(shù)分別是n1,n2,...nk這n個(gè)元素的全排列數(shù)為

　　n!/(n1!*n2!*...*nk!).

　　k類(lèi)元素,每類(lèi)的個(gè)數(shù)無(wú)限,從中取出m個(gè)元素的組合數(shù)為c(m+k-1,m).

　　排列（Pnm(n為下標(biāo)，m為上標(biāo))）

　　Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是階乘符號(hào)）；Ann（兩個(gè)n分別為上標(biāo)和下標(biāo)） =n！；0！=1；An1（n為下標(biāo)1為上標(biāo)）=n

　　組合（Cnm(n為下標(biāo)，m為上標(biāo))）

　　Cnm=Anm/Amm ；Cnm=n！/m！（n-m）！；Cnn（兩個(gè)n分別為上標(biāo)和下標(biāo)） =1 ；Cn1（n為下標(biāo)1為上標(biāo)）=n；Cnm=Cnn-m