數量關係——排列組合

這一節內容我們直接是針對各類解題方法進行示例分析,透過針對性的訓練,充分掌握這類題目解題方法。以至於在考試中我們可以迅速對應型別,找到解題的方法,直接對應解答。

一、捆綁法

四對情侶排成一隊買演唱會門票,已知每對情侶必須排在一起,問共有多少種不同的排隊順序?()

A.24種

B.96種

C.384種

D.40320種

解析:每對情侶必須排在一起,

故可將每對情侶捆綁起來

,4對情侶全排列有A(4,4)=24種排法;每對情侶又可以互相調換位置,即每對情侶又有2種排列方式,故一共有24×2的四次方=384種排法。故正確答案為C。

二、插空法

某條道路一側共有20盞路燈。為了節約用電,計劃只打開其中的10盞。但為了不影響行路安全,要求相鄰的兩盞路燈中至少有一盞是開啟的,則共有()種開燈方案。

A。 2

B。 6

C。 11

D。 13

解析::一側共有20盞燈,開啟其中10盞,則熄滅10盞,要求相鄰兩盞路燈中至少有一盞是開啟的,說明熄滅的燈不能相鄰,

用插空法解題

。則將10盞熄滅的燈插空到10盞開啟的燈形成的11個空,10盞熄滅的燈插空共有C(11,10)=11,故共有=11(種)。故選擇C。

三、分析對立面

某交警大隊的16名民警中,男性為10人,先要選4人進行夜間巡邏工作,要求男性民警不得少於2名。問有多少種選人方法?

A、1605

B、1520

C、1071

D、930

解析:16名民警選取4名,總的情況有C(16,4)種;男性不少於2名,分析對立面,男性少於2名,則為1名或者沒有,則共有C(10,1)C(6,3)+C(6,4)種情況。故答案為C(16,4)-C(10,1)C(6,3)+C(6,4)=1605。

四、平均分組倍除法

將十名運動員平均分成兩組進行對抗賽,有多少種分法?()

A。120

B。126

C。240

D。252

解析:具體為平均分成兩組,則有C(10,5)=252,然而由於是平均分,裡面有一半是重合的,所以除以二,為126。

對於平均分配問題,特別注意需要進行倍除,分均分成多少組,就是需要在全部情況除以多少。

五、環形排列

將6名小朋友排成一圈做遊戲,小花必須和小明相鄰,則共有多少種方法?()

A。72

B。68

C。56

D。48

解析:由於題目中是排成一圈做遊戲,所以首先捆綁小花和小明,其次是對於剩餘4人進行排列共有A(4,4)=24種,然後小花和小明內部有兩種。故共有24×2=48種。答案為D。

本題目由於是環形,所以只考慮相對位置

,小花和小明的捆綁整體位置不需要參與排列,因為其他人位置在變化,所以他兩身邊的人在變化,相當於他兩也在變化。

六、反向分析法

將5個不同顏色的錦囊放入4個不同的錦盒裡,如果允許錦盒是空的,則所有可能的放置方法有()

數量關係——排列組合

選項

解析:分析錦囊放到盒子,考慮盒子的情況,就會特別複雜,那麼就

反向思考

,考慮每一個錦囊,對應會放到哪個盒子,就會變得簡單。考慮每一個錦囊,則有4种放法,分別為放到4個盒子裡,所以共5個精囊,共有4×4×4×4×4種。

七、插板法

某城市一條道路上有4個十字路口,每個十字路口至少有一名交通協管員,現將8個協管員名額分配到這4個路口,則每個路口協管員名額的分配方案有:

A。35種

B。70種

C。96種

D。114種

解析:

根據插板法的使用條件

:將n個相同的元素分給m個組,每組至少得一個,總的分配方法為C(n-1,m-1)。此題符合插板法模型,直接套用公式C(7,3)=35。

【注意】插板法

將n個相同的元素分給m個組,每組至少得一個,總的分配方法為C(n-1,m-1),就是用(m-1)個擋板插入到n個元素形成的(n-1)個空中,將元素分成m組。

插空法和插板法區別

:插空法本質是將特殊元素插入到其他元素形成的空中,空的數量不定,根據題目具體來定。插板法本質是對元素進行分組,擋板和空的數量固定,均為組數-1和元素數-1。

以上七種型別的題目呢,可以說是比較經典並且比較常見的。並且題目中出現的頻率也比較高。排列組合的內容也是比較有難度的,主要是方法,不會方法就會很難,會了方法就一下子解決。所以要進行歸納總結,不然遇到了還是懵懂。