您的位置:首頁>正文

數量關係解題技巧:排列組合之隔板模型

中公事業單位為幫助各位考生順利通過事業單位招聘考試!今天為大家帶來數量關係解題技巧:排列組合之隔板模型。

在事業單位的行測考試當中有一種題型叫排列組合問題, 可以說是很難的一種題目了, 雖然計算量不大, 但是變型卻很多, 給很多同學造成了困擾。 排列組合的題目又可以分成好多種, 其中有一類題目叫做同素分堆問題, 直接求解情況複雜, 分析困難, 下面給大家介紹一種快速求解方法——隔板模型, 這個方法可以非常高效的求解同素分堆問題。

到底什麼是同素分堆問題呢,

我們可以把他歸納成一個數學模型:將n個完全相同的元素分成m份, 每份至少分一個, 問一共有多少種分法?這是同素分堆問題的基本模型, 下面我們來通過一個例子來說明如何用隔板模型求解。

例:有9個完全相同的小球, 分給3個小朋友, 要求每個小朋友至少分一個, 有多少種分法?

隔板模型, 顧名思義就是用隔板來分, 把要分的9個小球一字排開, 在間隙處插上兩個隔板就可以分成3份, 而且必須滿足兩個要求, 一是隔板不能插小球的兩端, 二是兩個隔板不能插一起, 因為這兩種情況都不能保證分成三份並且每份至少一個, 所以兩個隔板只能插在8個空當中, 換句話說, 也就是將兩個隔板插到8個空當中, 每個空裡插一個隔板,

一共有多少種插法?根據組合定義可知用C(2,8)計算即可。 同理, 如果是8個小球分給4個小朋友那就是C(3,7), 這樣我們就找到了同素分堆問題的公式, n個相同元素分成m份, 每份至少分一個, 一共有C(m-1,n-1)種分法。

同素分堆問題還有兩種擴展題型, 第一種是將已知條件改為每份至少分多於1個, 這種情況只需先分一部分, 再按每份至少分一個分就可以了, 比如10個蘋果分給3個人, 每人至少分2個, 先拿出3個蘋果, 每人一個, 再每人至少分一個, 一共C(2,6)種分法;第二種是將每份至少1個這個條件直接去掉, 就相當於每份至少分0個, 此時可以假設從每份先借1個過來, 再按照每份至少分一個, 這樣最後達到的效果仍然是每份至少分一個, 所以一共有C(2,12)種分法。

大家看, 有了隔板模型, 看上去複雜的同素分堆問題就會變得非常簡單了, 只需要直接套用公式就可以了, 像這種模型固定的題目大家可以好好練練, 如果在考場上遇到的話基本就是送分題了。

同類文章
Next Article
喜欢就按个赞吧!!!
点击关闭提示