行測排列組合題——隔板模型如何用?
排列組合問題是行測考試中必考考點之一,相信很多小伙伴看到這類題目都會望而生畏,無從下手,但是隔板模型一類題目作為排列組合中的一類特殊題型,我們?nèi)绻莆樟怂慕忸}技巧,這類題目都能迎刃而解。下面小編就帶著大家一起來了解隔板模型:
相關(guān)文章
一、題型辨析:把n個相同的元素分給m個不同的對象,要求每個對象至少分得一個元素,共有
種不同的分法。

二、實操應(yīng)用:
【例題1】某學校組織一次會議,要求把7支相同的筆分給參加會議的4名老師,每人至少一支,共有多少種分法?
A.32種B.20種C.35種D.40種
【解析】B。
①題目分析:7個相同的元素(筆)分給4個不同的對象(參會老師),要求每個對象至少分得一個元素。符合隔板模型題目的特點。
、诖牍接嬎悖
。選擇B選。

點撥:隔板模型的本質(zhì)就是把7支相同的筆分成4堆,所以只需要把7支筆中間形成的6個空隙中插入3塊隔板,就可以分成4堆,且每堆至少有1支筆。也就是
種分法。

【例題2】某學校組織一次會議,要求把12支相同的筆分給參加會議的4名老師,每人至少2支,共有多少種分法?
A.24種B.20種C.35種D.40種
【解析】C。
①題目分析:將12個相同元素(筆)分給4個不同的對象(參會老師),要求每個老師至少2支。與上題的差異在于每人至少2支筆。所以可以先給每位老師發(fā)一支筆,保證每老師都有1支筆。接下來只需要余下8支筆,分給4位老師,且每位老師至少1支筆。只需要在8支筆間的7個空隙中插入3塊板,如此分成4堆,且滿足每堆至少1支。
、诖牍接嬎悖
。選擇C選項。

點撥:將12支相同的筆分4堆且每堆至少2支,就先保證每堆先有1個,然后再考慮剩下的筆每堆至少分1個即可。
【例題3】某學校組織一次會議,要求把7支筆分給參加會議的4名老師,每人至少一支,每人至多3支,共有多少種分法?
A.32種B.20種C.16種D.10種
【解析】C。
、兕}目分析:將7支相同元素筆分給4個不同的老師,每個老師至少一支最多三支。正面求解情況較為復(fù)雜,可以考慮從反面情況入手。即用每人至少一根的總分法數(shù)減去每人至少1支且有人有4支的方法數(shù)。每人至少1支且有人有4支的分法,其實就是將7支筆分成1、1、1、4這4堆,分給4位老師,所以有4種不同分法。
②代入公式計算:
。選擇C選項。

點撥:遇到正面考慮比較復(fù)雜的情況,可以考慮用總的方法數(shù)減去反面的方法數(shù)。
