2017年國(guó)家公務(wù)員考試行測(cè)備考指導(dǎo)匯總|2017年國(guó)家公務(wù)員考試申論備考指導(dǎo)匯總
排列組合問題是公務(wù)員考試行測(cè)試卷中為數(shù)不多的高中知識(shí)考點(diǎn)，相對(duì)于其他題型，排列組合問題更加抽象和模型化。我們?cè)诮忸}的過程中，不僅需要掌握最基礎(chǔ)的排列組合知識(shí)，更需要把不同類型的題型轉(zhuǎn)化成固定的模型。下面，考試吧公務(wù)員考試網(wǎng)將帶領(lǐng)大家一起來玩轉(zhuǎn)排列組合里的一個(gè)重要考點(diǎn)——同素分堆模型。
同素分堆模型：把相同的元素物品，分給幾個(gè)不同的對(duì)象，且元素必須分完。
解題方法：隔板法;把這些元素看成是物品排成一排，然后再中間放入板子。放一塊板子就相當(dāng)于分成2堆，放兩塊板子就被分成3堆，所以分給N給人時(shí)，就放(N-1)快板子即可。隨著板子在不同的空移動(dòng)，每個(gè)對(duì)象分得的物品就不一樣。
【例題1】把10臺(tái)相同的電腦，分給3所希望小學(xué)，且每所學(xué)校至少分得1臺(tái)。有多少種不同的分配方式?
【解析】10臺(tái)電腦中間形成9個(gè)空，分給3所學(xué)校就在中間放2塊板子。所以方法數(shù)：
【例題2】10臺(tái)相同的電腦，分給三所希望小學(xué)，每個(gè)學(xué)校至少分得2臺(tái)。有多少種不同的分配方式?
【解析】每個(gè)學(xué)校至少分得兩臺(tái)，但是隔板過程中只能保證每堆至少有一個(gè)元素。所以，我們先給每個(gè)學(xué)校分一臺(tái)電腦。此時(shí)還剩下7臺(tái)電腦，且每個(gè)學(xué)校只需分得1臺(tái)電腦。即方法數(shù)：
【例題4】10臺(tái)相同的電腦分給三所希望小學(xué)，有學(xué)校可以不分得但必須分完。有多少種不同的分配方式?
【解析】當(dāng)有對(duì)象可以不分得時(shí)，我們可以先從3所學(xué)校各借1臺(tái)電腦。變成有13臺(tái)電腦去分給3所學(xué)校，且每個(gè)學(xué)校至少分得1臺(tái)電腦。那么這樣就變成跟最簡(jiǎn)單的模型一樣。方法數(shù)：
以上就是考試吧公務(wù)員考試網(wǎng)列舉的四類同素分堆模型問題，基本上窮盡了各類變形。相信大家對(duì)于這個(gè)小題型也一定能夠充分理解、掌握。不僅僅是同素分堆模型，其實(shí)數(shù)量關(guān)系里面還有很多題型他們都可以分解成一系列的小題型，然后我們各個(gè)擊破，在考場(chǎng)上把數(shù)量關(guān)系的分?jǐn)?shù)盡收囊中。
相關(guān)推薦：
2016年國(guó)家公務(wù)員考試擬錄用人員公示匯總
