2019江蘇公務(wù)員考試行測技巧： 數(shù)量關(guān)系之排列組合的“隔板法”

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯點
• 數(shù)量關(guān)系公式
• 常識百年黨史
• 全年時政熱點

*資料包涵蓋但不限于以上內(nèi)容

掃碼領(lǐng)福利

保存小程序碼至
手機進行掃碼

在各類行測所涉及的考試中，排列組合是每年基本會涉及的一個知識點，而這類知識點是需要有一定數(shù)學(xué)的思維去思考確實有一定的難度，但是好在考法中涉及的知識點中，本篇華圖教育所介紹的內(nèi)容-隔板法是屬于排列組合的一種常用方法。希望能幫助到備戰(zhàn)2019年江蘇公務(wù)員考試的考生們！

例題：將20個大小形同的小球放入3個不同的盒子中，并且每個盒子要求要有一個球，有幾種方法?

在這類題目中，20個大小球完全相同，即滿足的要素相同;盒子不同即分配的對象不同。

一、隔板法的基本模型

當(dāng)n個完全相同元素放入不同的m中，每個m至少要一個元素n，有幾種方法?

注意滿足兩個要求：1.元素n相同 2.對象m不同，且分配完 3.每個對象至少要一個。

二、解題思路

類似題目滿足有n相同分給不同的m，且必須分完。這類題目即將n個元素排成一排，利用板子進行分配，其中需要分給m個對象，則相當(dāng)于將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é)果?

相關(guān)內(nèi)容推薦：