2018-10-18 14:05:21 公務(wù)員考試網(wǎng) 文章來源:華圖教育
*資料包涵蓋但不限于以上內(nèi)容
保存小程序碼至
手機進行掃碼
在各類行測所涉及的考試中,排列組合是每年基本會涉及的一個知識點,而這類知識點是需要有一定數(shù)學(xué)的思維去思考確實有一定的難度,但是好在考法中涉及的知識點中,本篇華圖教育所介紹的內(nèi)容-隔板法是屬于排列組合的一種常用方法。希望能幫助到備戰(zhàn)2019年江蘇公務(wù)員考試的考生們!
例題:將20個大小形同的小球放入3個不同的盒子中,并且每個盒子要求要有一個球,有幾種方法?
在這類題目中,20個大小球完全相同,即滿足的要素相同;盒子不同即分配的對象不同。
一、隔板法的基本模型
當n個完全相同元素放入不同的m中,每個m至少要一個元素n,有幾種方法?
注意滿足兩個要求:1.元素n相同 2.對象m不同,且分配完 3.每個對象至少要一個。
二、解題思路
類似題目滿足有n相同分給不同的m,且必須分完。這類題目即將n個元素排成一排,利用板子進行分配,其中需要分給m個對象,則相當于將n個元素分成m份,需要板子m-1塊分配,并且將板子插入在n元素行程的空位任何選n-1空位來放m-1板子。即C(n-1 m-1).
以上例題有:將20給球放在一排,中有19個空位選2個位置進行插板子則有C19 2=171.
三、常見題型
例題2:現(xiàn)在有30份《人民日報》需要分給3個不同的部門,且要求每個部門至少要拿一份報紙,最終分配完有幾種結(jié)果?
↓↓↓↓2022年省公務(wù)員考試筆試產(chǎn)品推薦↓↓↓↓ | |||
2022省考 成績查詢 |
2022省考 面試禮包 |
2022省考 面試峰會 |
2022面試 分數(shù)線 |
相關(guān)內(nèi)容推薦:
貼心微信客服
貼心微博客服
10萬+
閱讀量150w+
粉絲1000+
點贊數(shù)