2024-02-16 11:44:25 甘肅公考考試網 //www.naichajmpt.cn/gwy/
關注公眾號領資料
QQ備考群
APP刷題
文章來源:華圖教育
公考中數量關系中的排列組合問題是很多人頭疼的問題,不少人表示雖然排列組合在中學學過,但是,當時都聽的一知半解,對于其具體原理理解起來比較困難,做題純憑感覺。其實,在排列組合中有一些方法與技巧可以快速的理解并解決對應的問題,例如“捆綁法”、“插空法”、“隔板法”等。捆綁插空比較常見,大家也對其比較了解了,今天分享一個只要大家理解,套結論就可以得分的插空法。
一、題型特點:題干中出現“將n個相同的元素分為m組,每組至少1個”。
二、解題方法:總情況數:。
解題方法可以理解為先將n個元素排成一列,再將隔板插入到元素間的空隙中,這樣就將元素分好組了。n個元素中間有n-1個空隙,分m組需要插入m-1塊隔板,完成這個分組就是需要在n-1個空隙中選取m-1個空隙插入隔板,即𝐶𝑛−1𝑚−1。知道了方法,再來看一下具體怎么使用。
三、真題感知
【例1】某城市一條道路上有4個十字路口,每個十字路口至少有一名交通協管員,現將8個協管員名額分配到這4個路口,則每個路口協管員名額的分配方案有:
A.35種 B.70種
C.96種 D.114種
【答案】A
【解析】第一步,本題考查排列組合問題,屬于方法技巧類。
第二步,題干中“將8個協管員名額分配到這4個路口”,是8個名額,也就是8個相同元素。分到4個路口,即分為4組,而且每個路口至少一個名額,符合“隔板法”的使用條件,直接套用公式,。
因此,選擇A選項。
前述隔板法的應用條件中有一個限制是每人至少一個,那如果題干問至少2個或者至少3個怎么辦呢?下面一起再看一道真題。
【例2】某辦公室接到15份公文的處理任務,分配給甲、乙、丙三名工作人員處理。假如每名工作人員處理的公文份數不得少于3份,也不得多于10份,則共有( )種分配方式。
A.15 B.18
C.21 D.28
【答案】D
【解析】第一步,本題考查排列組合問題,屬于方法技巧類。
第二步,需要將15份公文分給三個人,每人至少3份(滿足這個條件,每人肯定不多于10份),此處可利用隔板法,既然每個人至少3份,可以先給每人兩份,剩下了15-2×3=9(份),F在題目就轉換成了9份公文分給三個人,每人至少1份,可以直接套用隔板法公式。
因此,選擇D選項。
三、知識點綜述
通過上面兩道題可以感受到,能利用隔板法的關鍵是相同的元素,之所以要求是相同元素,是由于只有在不考慮被分配的元素順序的情況下,才能用上述方法求解。若要考慮順序就不能簡單的利用隔板法來求,比如若將例1中的名額改為人,做法就不一樣了。在利用隔板法時一定要注意使用條件,同時也要兼顧靈
活性。類似例2的方法,我們要學會舉一反三,若題目中出現至少2個,我們就先給每組先分1個,再將剩下的相同元素用隔板法的公式進行分配。所以下次變成至少a個,我們就先從總數中給每組先分去(a-1)個,再用隔板法的公式求解即可。大家可以通過下面的思維導圖再鞏固下“隔板法”這個知識點。