2013國家公務(wù)員考試行測指導(dǎo):排列組合問題詳解

字號(hào):


    排列組合問題用到的方法比較特殊,緣于這些方法都是在對(duì)問題進(jìn)行變形,把不容易理解的問題轉(zhuǎn)化為簡單的排列組合問題。
    1.捆綁法
    排列時(shí)如要求幾個(gè)元素相鄰,則將它們捆綁起來視為一個(gè)整體參與排列,然后再考慮它們內(nèi)部的排列情況。
    【例題4】 某展覽館計(jì)劃4月上旬接待5個(gè)單位來參觀,其中2個(gè)單位人較多,分別連續(xù)參觀3天和2天,其他單位只參觀1天,且每天最多只接待1個(gè)單位。問:參觀的時(shí)間安排共(    )種。
    A.30     B.120    C.2520    D.30240
    
    2.插空法
    排列時(shí)如要求幾個(gè)元素不相鄰,則把不能相鄰的元素插到其他元素形成的“空隙”中去。
    【例題5】將三盆同樣的紅花和四盆同樣的黃花擺放成一排,要求三盆紅花互不相鄰,共有多少種不同的方法?
    A.8     B.10    C.15    D.20
    3.插板法
    若要求把n個(gè)元素分成m堆(每堆至少有1個(gè)),則把(m-1)個(gè)木板插入這n個(gè)元素形成的(n-1)個(gè)“空隙”中去可實(shí)現(xiàn)上述要求【例題6】某單位訂閱了30份學(xué)習(xí)材料發(fā)放給3個(gè)部門,每個(gè)部門至少發(fā)放9份材料。問一共有多少種不同的發(fā)放方法?
    A.7     B.9     C.10     D.12
    
     
    【例題7】一張節(jié)目表上原有3個(gè)節(jié)目,如果保持這3個(gè)節(jié)目的相對(duì)順序不變,再添進(jìn)去2個(gè)新節(jié)目,有多少種安排方法?
    A.20     B.12     C.6     D.4
    
    5.分析問題對(duì)立面
    很多問題分類討論起來很麻煩,但是它的對(duì)立面卻很好計(jì)算,此時(shí)只需要算出總體的情況數(shù)再減去對(duì)立面的情況數(shù)。
    【例題8】某班同學(xué)要訂A、B、C、D四種學(xué)習(xí)報(bào),每人至少訂一種,最多訂四種,那么每個(gè)同學(xué)有多少種不同的訂報(bào)方式?
    A.7種    B.12種    C.15種    D.21種
    解析:從 的命題分析來看,題中的事件有多種情況,最直接的方法自然是分類討論,但類別太多,此時(shí)應(yīng)優(yōu)先考慮它的對(duì)立面,看是不是要比問題本身簡單。
    “至少1種,至多4種”,結(jié)合題干,其反面是“1本都不訂”。每種報(bào)紙有訂或不訂2種選擇,則共有2×2×2×2=16種訂法,反面情況為1種,則所求就是16-1=15種。
    五、經(jīng)典問題模型
    排列組合中有若干經(jīng)典問題分析起來較復(fù)雜,我們可直接利用這類問題的結(jié)論。其中主要介紹以下三類經(jīng)典問題:環(huán)線排列問題、錯(cuò)位重排問題、傳球問題。我們需要記住這些問題的結(jié)論。
    
     
    
行測真題 行測答案 行測答題技巧 行測題庫 模擬試題