2017國家公務員考試行測如何速解排列組合

　　2017年國家公務員考試行測備考指導匯總|2017年國家公務員考試申論備考指導匯總

 　　排列組合問題是公務員考試行測試卷中為數(shù)不多的高中知識考點，相對于其他題型，排列組合問題更加抽象和模型化。我們在解題的過程中，不僅需要掌握最基礎(chǔ)的排列組合知識，更需要把不同類型的題型轉(zhuǎn)化成固定的模型。下面，考試吧公務員考試網(wǎng)將帶領(lǐng)大家一起來玩轉(zhuǎn)排列組合里的一個重要考點——同素分堆模型。

　　同素分堆模型：把相同的元素物品，分給幾個不同的對象，且元素必須分完。

　　解題方法：隔板法;把這些元素看成是物品排成一排，然后再中間放入板子。放一塊板子就相當于分成2堆，放兩塊板子就被分成3堆，所以分給N給人時，就放(N-1)快板子即可。隨著板子在不同的空移動，每個對象分得的物品就不一樣。

　　【例題1】把10臺相同的電腦，分給3所希望小學，且每所學校至少分得1臺。有多少種不同的分配方式?

　　【解析】10臺電腦中間形成9個空，分給3所學校就在中間放2塊板子。所以方法數(shù)：

　　【例題2】10臺相同的電腦，分給三所希望小學，每個學校至少分得2臺。有多少種不同的分配方式?

　　【解析】每個學校至少分得兩臺，但是隔板過程中只能保證每堆至少有一個元素。所以，我們先給每個學校分一臺電腦。此時還剩下7臺電腦，且每個學校只需分得1臺電腦。即方法數(shù)：

　　【例題4】10臺相同的電腦分給三所希望小學，有學校可以不分得但必須分完。有多少種不同的分配方式?

　　【解析】當有對象可以不分得時，我們可以先從3所學校各借1臺電腦。變成有13臺電腦去分給3所學校，且每個學校至少分得1臺電腦。那么這樣就變成跟最簡單的模型一樣。方法數(shù)：

　　以上就是考試吧公務員考試網(wǎng)列舉的四類同素分堆模型問題，基本上窮盡了各類變形。相信大家對于這個小題型也一定能夠充分理解、掌握。不僅僅是同素分堆模型，其實數(shù)量關(guān)系里面還有很多題型他們都可以分解成一系列的小題型，然后我們各個擊破，在考場上把數(shù)量關(guān)系的分數(shù)盡收囊中。

　　相關(guān)推薦：

　　2016年國家公務員考試擬錄用人員公示匯總

　　2017年國家公務員考試報名時間預測

　　2017年國家公務員考試公告發(fā)布時間預測