中公事業單位為幫助各位考生順利通過事業單位招聘考試!今天為大家帶來數量關係解題技巧:排列組合之隔板模型。
在事業單位的行測考試當中有一種題型叫排列組合問題, 可以說是很難的一種題目了, 雖然計算量不大, 但是變型卻很多, 給很多同學造成了困擾。 排列組合的題目又可以分成好多種, 其中有一類題目叫做同素分堆問題, 直接求解情況複雜, 分析困難, 下面給大家介紹一種快速求解方法——隔板模型, 這個方法可以非常高效的求解同素分堆問題。
到底什麼是同素分堆問題呢,
例:有9個完全相同的小球, 分給3個小朋友, 要求每個小朋友至少分一個, 有多少種分法?
隔板模型, 顧名思義就是用隔板來分, 把要分的9個小球一字排開, 在間隙處插上兩個隔板就可以分成3份, 而且必須滿足兩個要求, 一是隔板不能插小球的兩端, 二是兩個隔板不能插一起, 因為這兩種情況都不能保證分成三份並且每份至少一個, 所以兩個隔板只能插在8個空當中, 換句話說, 也就是將兩個隔板插到8個空當中, 每個空裡插一個隔板,
同素分堆問題還有兩種擴展題型, 第一種是將已知條件改為每份至少分多於1個, 這種情況只需先分一部分, 再按每份至少分一個分就可以了, 比如10個蘋果分給3個人, 每人至少分2個, 先拿出3個蘋果, 每人一個, 再每人至少分一個, 一共C(2,6)種分法;第二種是將每份至少1個這個條件直接去掉, 就相當於每份至少分0個, 此時可以假設從每份先借1個過來, 再按照每份至少分一個, 這樣最後達到的效果仍然是每份至少分一個, 所以一共有C(2,12)種分法。
大家看, 有了隔板模型, 看上去複雜的同素分堆問題就會變得非常簡單了, 只需要直接套用公式就可以了, 像這種模型固定的題目大家可以好好練練, 如果在考場上遇到的話基本就是送分題了。