2018云南公務員考試行測技巧：巧解同素分堆問題
本期為各位考生帶來了2018云南公務員考試行測技巧：巧解同素分堆問題。相信行測考試一定是很多考生需要努力攻克的一道坎兒。行測中涉及的知識面之廣，考點之細，需要開始做到在積累的同時掌握一定的解題技巧。云南公務員考試網(wǎng)溫馨提示考生閱讀下文，相信能給考生帶來一定的幫助。
相關文章
仔細研讀下文>>>2018云南公務員考試行測技巧：巧解同素分堆問題
排列組合問題是公考考試的重要的內容，對于考生來說也是難點，原因之一是排列組合的模型多。在眾多的模型當中，同素分堆是非常重要的一種，同素分堆問題模型較清晰，對于考生來說容易判斷題型。方法技巧性也很強，只要考生細心學習就可以掌握此題型。下面教育專家就來介紹一下同素分堆問題的題型特點和相應得解決方法。
1、題型特點
同素分堆問題題型的三個特點：
(1)有n個“相同”元素
(2)把n個元素分成若干“不同”堆或分給m個“不同”的單位
(3)問題是“有多少種分法”
如果一道題目同時滿足上述三個條件，那么這個題就是同素分堆問題。
例1.將8本相同的書分給甲、乙、丙三個人，每個人至少分1本，有多少種不同的情況?
例2.某單位共有14個進修的名額分到4個不同的下屬科室，每個科室至少分兩個名額，共有多少分不同的分法?
上邊的兩道題都滿足同素分堆題型的三條特點，都屬于同素分堆問題。
2、解題方法
對于同素分堆問題，我們可以巧用“隔板法”來解決，效果非常好。那么，隔板法具體是怎么進行的呢?下面我們通過幾個例子來介紹一下：
例1 將4個相同的蘋果分給甲、乙兩個人，每個人至少分一個，有多少種不同的分法?
解析：本題相當于將4個相同物體分成不同的兩堆，我們可以假設四個相同的蘋果排成一隊：
，現(xiàn)在只需要有一個板，隨意的插進四個蘋果所產(chǎn)生三個空中，就把4個板分成了兩堆。板有多少種插法，對應的蘋果就有多少種插法。所以總的情況數(shù)為
。
，現(xiàn)在只需要有一個板，隨意的插進四個蘋果所產(chǎn)生三個空中，就把4個板分成了兩堆。板有多少種插法，對應的蘋果就有多少種插法。所以總的情況數(shù)為 。 例2.將8個相同的蘋果分給甲、乙、丙3個人，每個人至少分兩個，有多少種不同的分法?
解析：本題中的要求是每人至少分兩個，與“每人至少分一個”相比，這種問法更復雜一下，因此我們可以把它轉化成每人至少分一個。那么怎么進行轉化呢?我們可以從8個相同的蘋果中取出3個分給3個人，由于蘋果都是相同的，所以這一步情況數(shù)為1。接下來相當于“將5個相同的蘋果分給甲、乙、丙3個人，每個人至少分一個，有多少種不同的分法”。顯然結果為
。
。 上邊我們介紹了關于同素分堆問題的題型特點和解題方法，在實際應用過程中可能還會有其它的變形情況，考生在學習過程中應多練習、多思考，只有深刻理解才能到達靈活應用以應對所有題目。
點擊分享此信息：
相關文章
