2018年國考行測《數(shù)量關(guān)系》巧解同素分堆問題

　　點擊查看：2018年國家公務(wù)員考試《行測》備考指導(dǎo)

　　排列組合問題是公考考試的重要的內(nèi)容，對于考生來說也是難點，原因之一是排列組合的模型多。在眾多的模型當(dāng)中，同素分堆是非常重要的一種，同素分堆問題模型較清晰，對于考生來說容易判斷題型。方法技巧性也很強(qiáng)，只要考生細(xì)心學(xué)習(xí)就可以掌握此題型。下面考試吧就來介紹一下同素分堆問題的題型特點和相應(yīng)得解決方法。

　　1、題型特點

　　同素分堆問題題型的三個特點：

　　(1)有n個“相同”元素

　　(2)把n個元素分成若干“不同”堆或分給m個“不同”的單位

　　(3)問題是“有多少種分法”

　　如果一道題目同時滿足上述三個條件，那么這個題就是同素分堆問題。

　　例1.將8本相同的書分給甲、乙、丙三個人，每個人至少分1本，有多少種不同的情況?

　　例2.某單位共有14個進(jìn)修的名額分到4個不同的下屬科室，每個科室至少分兩個名額，共有多少分不同的分法?

　　上邊的兩道題都滿足同素分堆題型的三條特點，都屬于同素分堆問題。

　　2、解題方法

　　對于同素分堆問題，我們可以巧用“隔板法”來解決，效果非常好。那么，隔板法具體是怎么進(jìn)行的呢?下面我們通過幾個例子來介紹一下：

　　例1 將4個相同的蘋果分給甲、乙兩個人，每個人至少分一個，有多少種不同的分法?

　　解析：本題相當(dāng)于將4個相同物體分成不同的兩堆，我們可以假設(shè)四個相同的蘋果排成一隊：

，現(xiàn)在只需要有一個板，隨意的插進(jìn)四個蘋果所產(chǎn)生三個空中，就把4個板分成了兩堆。板有多少種插法，對應(yīng)的蘋果就有多少種插法。所以總的情況數(shù)為 。

　　例2.將8個相同的蘋果分給甲、乙、丙3個人，每個人至少分兩個，有多少種不同的分法?

　　解析：本題中的要求是每人至少分兩個，與“每人至少分一個”相比，這種問法更復(fù)雜一下，因此我們可以把它轉(zhuǎn)化成每人至少分一個。那么怎么進(jìn)行轉(zhuǎn)化呢?我們可以從8個相同的蘋果中取出3個分給3個人，由于蘋果都是相同的，所以這一步情況數(shù)為1。接下來相當(dāng)于“將5個相同的蘋果分給甲、乙、丙3個人，每個人至少分一個，有多少種不同的分法”。顯然結(jié)果為 。

　　上邊我們介紹了關(guān)于同素分堆問題的題型特點和解題方法，在實際應(yīng)用過程中可能還會有其它的變形情況，考生在學(xué)習(xí)過程中應(yīng)多練習(xí)、多思考，只有深刻理解才能到達(dá)靈活應(yīng)用以應(yīng)對所有題目。

　　相關(guān)推薦：

　　2018年國家公務(wù)員考試《申論》備考指導(dǎo)匯總

　　2018年國家公務(wù)員考試《行測》備考指導(dǎo)匯總

　　歷年國家公務(wù)員考試真題及答案匯總 | 模擬試題匯總

　　2017公務(wù)員時事政治熱點匯總 | 兩會熱詞解讀（12個）

　　2018國家公務(wù)員考試時間 | 2018國考報名時間 | 職位表