行測備考數量關系之排列組合-隔板法

排列組合問題是公考中的常駐題型，好多同學在學習的時候，對于基礎的排列和組合已經掌握，但是對于排列組合中的各類技巧運用還不是很熟練，今天我們就排列組合中技巧之一隔板法，做一個系統的學習。

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

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

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

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

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

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

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

了解了隔板法的基本原理，讓我們用例題來檢驗一下我們的學習成果。

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

A.35種

B.70種

C.96種

D.114種

【答案】A

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

8個元素產生7個內部空位，分配個4個分配單元需要3個隔板，所以此題的情況數為= =35種。

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

【省考面試禮包】|【省考面試系統提升】|【省考面試圖書】|【面試題庫】

相關內容推薦：