2012福建公務(wù)員考試行測(cè)指導(dǎo):排列組合問(wèn)題

字號(hào):

公務(wù)員考試馬上就要進(jìn)行了,我們的工作重點(diǎn)也要轉(zhuǎn)向?qū)崙?zhàn)模擬了,出國(guó)留學(xué)網(wǎng)公務(wù)員頻道(www.liuxue86.com/gongwuyuan)為大家提供了很多行測(cè)練習(xí)題以及答案解析,答題技巧等,并對(duì)類似題型進(jìn)行歸納總結(jié),幫助您總結(jié)答題技巧。
    1.特殊定位法
    排列組合問(wèn)題中,有些元素有特殊的要求,如甲必須入選或甲必須排第一位;或者有些位置有特殊的元素要求,如第一位只能站甲或乙。此時(shí),應(yīng)該優(yōu)先考慮特殊元素或者特殊位置,確定它們的選法。
    例題1: 1名老師和6名學(xué)生排成一排,要求老師不能站在兩端,那么有多少種不同的排法?
    A.720    B.3600    C.4320    D.7200
    解析:此題答案為B。此題中特殊元素是老師,特殊位置是兩端,可優(yōu)先考慮。
    
    2.反面考慮法
    有些題目所給的特殊條件較多或者較為復(fù)雜,直接考慮需要分許多類,而它的反面卻往往只有一種或者兩種情況,此時(shí)我們先求出反面的情況,然后將總情況數(shù)減去反面情況數(shù)就可以了。
    例題2: 從6名男生、5名女生中任選4人參加競(jìng)賽,要求男女至少各1名,有多少種不同選法?
    A.240    B.310    C.720    D.1080
    解析:此題答案為B。從反面考慮,“男女至少各1名”的反面是“只選男生或只選女生”。
    
    從6名男生、5名女生中任選4人的所有情況共有 =330種。
    故所求為330-20=310種不同選法。
    3.捆綁法
    在排列問(wèn)題中,如果題中要求兩個(gè)或多個(gè)元素“相鄰”時(shí),可將這幾個(gè)元素捆綁在一起,作為一個(gè)整體進(jìn)行考慮。
    例題3: 6個(gè)人站成一排,要求甲、乙必須相鄰,那么有多少種不同的排法?
    A.280    B.120    C.240    D.360
    
    4.插空法
    在排列問(wèn)題中,如果題中要求兩個(gè)或多個(gè)元素“不相鄰”時(shí),可先將其余無(wú)限制的n個(gè)元素進(jìn)行排列,再將不相鄰的元素插入無(wú)限制元素之間及兩端所形成的(n+1)個(gè)“空”中。
    如果所有元素完全相同,即為組合問(wèn)題,則不需要進(jìn)行排列,只需要將不相鄰的元素插入空中即可。
    例題4: 6人站成一排,要求甲、乙必須不相鄰,有多少種不同的排法?
    A.240    B.480    C.360    D.720
    
     
    由乘法原理,不同的排法共有24×20=480種。
    5.隔板法
    
     
    例題5: 將10臺(tái)相同的電腦分配給5個(gè)村,每村至少一臺(tái),那么有多少種不同的分配方法?
    A.126    B.320    C.3024    D.1024
    解析:此題答案為A。10臺(tái)電腦并成一排,中間形成9個(gè)空,在這9個(gè)空中任意插入4個(gè)板,就把這10臺(tái)電腦分成了5部分,每一種插法就對(duì)應(yīng)一種分配方法,故有=126種分法。
    6.歸一法
    排列問(wèn)題中,有些元素之間的排列順序“已經(jīng)固定”,這時(shí)候可以先將這些元素與其他元素進(jìn)行排列,再除以這些元素的全排列數(shù),即得到滿足條件的排列數(shù)。
    例題6: 一張節(jié)目表上原有3個(gè)節(jié)目,如果保持這3個(gè)節(jié)目的相對(duì)順序不變,再添進(jìn)去2個(gè)新節(jié)目,有多少種安排方法?
    A.20                 B.12                 C.6                 D.4
    解析:此題答案為A。“添進(jìn)去2個(gè)新節(jié)目”后,共有5個(gè)節(jié)目,因此,此題相當(dāng)于“安排5個(gè)節(jié)目,其中3個(gè)節(jié)目相對(duì)順序確定,有多少種方法?”
    由于“3個(gè)節(jié)目相對(duì)順序確定”,可以直接采用歸一法。
    
    所以,一共有120÷6=20種安排方法。
    7.線排法
    排列問(wèn)題一般考查的是直線上的順序排列,但是也會(huì)有一些在環(huán)形上的順序排列。與直線排列問(wèn)題相比,環(huán)形排列沒(méi)有前后和首尾之分,此時(shí)我們只需要將其中一個(gè)元素列為隊(duì)首,這樣就可以把環(huán)形問(wèn)題轉(zhuǎn)為線形問(wèn)題。
    例題7: 某小組有四位男性和兩位女性,六人圍成一圈跳集體舞,不同的排列方法有多少種?
    A.720             B.60           C.480             D.120
    解析:此題答案為D。本題考慮了次序,屬于排列問(wèn)題。但由于圍成一圈,是沒(méi)有首尾之分的,所以可以將其中一個(gè)人列為隊(duì)首,對(duì)其余5個(gè)人的次序進(jìn)行排列。
    
    通過(guò)對(duì)上述例題的講解,大家可以發(fā)現(xiàn),排列組合問(wèn)題一般可一題多解,解題的基本思想都是把復(fù)雜的問(wèn)題簡(jiǎn)單化。除了基本的“分類”和“分步”方法外,上述這幾個(gè)方法也是比較常用的,需要牢記:特殊條件優(yōu)先考慮,復(fù)雜問(wèn)題反面考慮,元素相鄰用捆綁法,元素間隔用插空法,元素分組用隔板法,元素定序用歸一法,環(huán)形問(wèn)題用線排法。
    
行測(cè)真題 行測(cè)答案 行測(cè)答題技巧 行測(cè)題庫(kù) 模擬試題