行測備考數(shù)量關(guān)系之排列組合-隔板法

排列組合問題是公考中的常駐題型，好多同學(xué)在學(xué)習(xí)的時候，對于基礎(chǔ)的排列和組合已經(jīng)掌握，但是對于排列組合中的各類技巧運(yùn)用還不是很熟練，今天我們就排列組合中技巧之一隔板法，做一個系統(tǒng)的學(xué)習(xí)。

在學(xué)習(xí)隔板法的最開始，我們要明確隔板法的適用范圍：運(yùn)用在相同元素的分配中。那么說到相同元素，各位同學(xué)想到了哪些現(xiàn)實(shí)中的情況呢?我們一起來梳理一下：比如分蘋果，分梨子這種情況，我們在考慮的時候，其實(shí)是不會關(guān)注哪個蘋果大，哪個蘋果小的，我們一般只考慮數(shù)量問題，誰分了1個蘋果，誰分了2個蘋果。同樣的情況還有分配名額，分配人員指標(biāo)等，這些情況我們都只考慮分配時候的數(shù)量多少問題。這樣的情景我們就稱之為相同元素的分配問題。

了解了適用范圍，我們下一步就要了解一下隔板法的具體用法。通常情況，我們使用隔板法的時候還會有一個核心條件：每個分配單元至少1(N)個元素。比如分蘋果，每個小朋友至少得一個蘋果;分配名額，每個單位至少有一個名額。這樣的時候我們怎么解題呢?把N個相同元素平均分給M個單元，則有種情況。

那么這個式子是怎么推導(dǎo)出來的呢，我們下面就來具體分析一下。

我們引入一個例題：老王和老李是鄰居，現(xiàn)在有5個蘋果，每個人至少拿一個蘋果，有幾種情況呢?

如上圖所示，這就是我們使用隔板法的原理。我們要將5個蘋果分給2個人，每個人至少要拿一個，那就等價于要把蘋果分為兩堆，一人拿一堆，那么只要在5個蘋果產(chǎn)生的4個內(nèi)部空隙中插入一個板子即可。而老王和老李只要在隔板放下后，分別拿走面前的一堆蘋果，就能保證每個人至少得到一個蘋果了。

所以此題使用隔板法得到的式子便是= =4。其中4代表的是5個蘋果產(chǎn)生了4個空隙，我們要往這四個空隙種插入隔板，而1代表的是分作兩堆只需要插入1個板子即可。

由此我們可以推出以下結(jié)論：N個相同元素分配給M個分配單元，所有的情況數(shù)為：

了解了隔板法的基本原理，讓我們用例題來檢驗(yàn)一下我們的學(xué)習(xí)成果。

【例1】(2020年云南)某城市一條道路上有4個十字路口，每個十字路口至少有一名交通協(xié)管員，現(xiàn)將8個協(xié)管員名額分配到這4個路口，則每個路口協(xié)管員名額的分配方案有：

A.35種

B.70種

C.96種

D.114種

【答案】A

【解析】觀察這道題，要將8個協(xié)管員名額分配到4個路口，協(xié)管員名額屬于相同元素，固這道題可以使用隔板法解題。

8個元素產(chǎn)生7個內(nèi)部空位，分配個4個分配單元需要3個隔板，所以此題的情況數(shù)為= =35種。

結(jié)合以上所學(xué)的知識，以后再遇到分配相同元素的排列組合題的時候，同學(xué)們可以使用隔板法解題。

【省考面試禮包】|【省考面試系統(tǒng)提升】|【省考面試圖書】|【面試題庫】

相關(guān)內(nèi)容推薦：