2012GRE數(shù)學(xué)中排列組合??碱}型解析

字號(hào):

1.排列(permutation):
    從N個(gè)東東(有區(qū)別)中不重復(fù)(即取完后不再取)取出M個(gè)并作排列,共有幾種方法:P(M,N)=N!/(N-M)!
    例如:從1-5中取出3個(gè)數(shù)不重復(fù),問能組成幾個(gè)三位數(shù)?
    解答:P(3,5)=5!/(5-3)!=5!/2!=5*4*3*2*1/(2*1)=5*4*3=60
    也可以這樣想從五個(gè)數(shù)中取出三個(gè)放三個(gè)固定位置
    那么第一個(gè)位置可以放五個(gè)數(shù)中任一一個(gè),所以有5種可能選法,那么第二個(gè)位置余下四個(gè)數(shù)中任一個(gè),....4.....,那么第三個(gè)位置……3……
    所以總共的排列為5*4*3=60。
    如果可以重復(fù)選(即取完后可再取),總共的排列是5*5*5=125
    2.組合(combination):
    從N個(gè)東東(可以無區(qū)別)中不重復(fù)(即取完后不再取)取出M個(gè)(不作排列,即不管取得次序先后),共有幾種方法:
    C(M,N)=P(M,N)/P(M,M)=N!/(M-N)!/M!
    C(3,5)=P(3,5)/P(3,3)=5!/2!/3!=5*4*3/(1*2*3)=10
    可以這樣理解:組合與排列的區(qū)別就在于取出的M個(gè)作不作排列-即M的全排列P(M,M)=M!,
    那末他們之間關(guān)系就有先做組合再作M的全排列就得到了排列
    所以C(M,N)*P(M,M)=P(M,N),由此可得組合公式
    性質(zhì):C(M,N)=C( (N-M), N )
    即C(3,5)=C( (5-2), 5 )=C(2,5) = 5!/3!/2!=10
    以上是有關(guān)備考新gre數(shù)學(xué)排列組合??碱}型解析,雖然數(shù)學(xué)是我們的強(qiáng)項(xiàng),但是也不能疏忽大意,難點(diǎn)要攻克,爭取把我們的優(yōu)勢發(fā)揮到。