排列組合問題用到的方法比較特殊,緣于這些方法都是在對(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é)論。

行測真題 | 行測答案 | 行測答題技巧 | 行測題庫 | 模擬試題 |