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)推薦: