做了許多行測(cè)模擬題還是沒(méi)有有效的提升自己的分?jǐn)?shù)?那是你沒(méi)有掌握一些技巧和重點(diǎn),下面由出國(guó)留學(xué)網(wǎng)小編為你精心準(zhǔn)備了“行測(cè)數(shù)量關(guān)系技巧:排列組合之隔板模型”,持續(xù)關(guān)注本站將可以持續(xù)獲取更多的考試資訊!
行測(cè)數(shù)量關(guān)系技巧:排列組合之隔板模型
在公務(wù)員考試中行測(cè)數(shù)量關(guān)系對(duì)于大部分考生而言都是談虎色變,因?yàn)樘y并且沒(méi)有時(shí)間做,而這些難題尤以排列組合為典型。排列組合的??碱}型有很多,常見(jiàn)的解題方法包括上回已經(jīng)給大家介紹到的捆綁法、優(yōu)限法、插空法、間接法等,都是我們解決排列組合題目的利器。今天小編將給大家介紹另一種常用的方法——隔板法,用于解決大家比較頭疼的隔板模型問(wèn)題。希望通過(guò)對(duì)本文的學(xué)習(xí),能對(duì)大家解決此類問(wèn)題有所幫助。
一、隔板模型的題型特征
隔板模型本質(zhì)上是同素分堆的問(wèn)題。比如把N個(gè)相同的元素分給m個(gè)不同的對(duì)象,每個(gè)對(duì)象至少分到1個(gè)元素,問(wèn)共有多少種不同分法的問(wèn)題。符合該特征的題目便可稱為隔板模型問(wèn)題。
例:把6個(gè)相同的禮物分給3個(gè)小朋友,問(wèn)有多少種不同的分法?
二、隔板模型的基本公式
把n個(gè)相同元素分給m個(gè)不同的對(duì)象,每個(gè)對(duì)象至少分到1個(gè)元素,則有

注意:該公式必須同時(shí)滿足以下2個(gè)條件:①所要分的元素必須完全相同。② 每個(gè)對(duì)象至少分到1個(gè)元素。
三、隔板模型的實(shí)際運(yùn)用
例題1.有10個(gè)相同的籃球,分給4個(gè)班級(jí),每班至少一個(gè),有多少種分配方案?
【解析】此題滿足隔板模型的所有條件,可直接套用公式

例題2.將10個(gè)相同的小球放入編號(hào)分別是1、2、3的盒子里,若每個(gè)盒子里球的個(gè)數(shù)不小于它的編號(hào),則共有多少種放法?
【解析】該題目直觀的來(lái)看不滿足隔板模型的條件②,但是我們可以把題目稍作轉(zhuǎn)換。根據(jù)題意,每個(gè)盒子里球的個(gè)數(shù)分別不小于1、2、3,首先在每個(gè)盒子放入0、1、2個(gè)球,還剩10-1-2=7個(gè)球,即可以將此題轉(zhuǎn)化為“將7個(gè)球放入3個(gè)盒子里,使得每個(gè)盒子里至少有一個(gè)球”的種類數(shù),運(yùn)用隔板模型的公式為

例題3.將7個(gè)相同的玩具分給3個(gè)小朋友,任意分,分完即可,有多少種不同的分法?
【解析】此題不滿足隔板模型的條件②,可利用先借后還的方法把該題進(jìn)行轉(zhuǎn)化。假設(shè)發(fā)放者先向每個(gè)小朋友都借1個(gè)玩具,并且保證在發(fā)放玩具的過(guò)程把借過(guò)來(lái)的玩具都發(fā)還給小朋友,那么這個(gè)問(wèn)題就變成是“10個(gè)相同玩具分給3個(gè)小朋友且每人至少分一個(gè)”,利用公式有
