公務(wù)員考試行測(cè)輔導(dǎo)：數(shù)學(xué)運(yùn)算中的排列組合問題

　　(二). 插板法: 一般解決相同元素分配問題，而且對(duì)被分成的元素限制很弱(一般只要求不等于零)，只對(duì)分成的份數(shù)有要求。

　　舉例說明: 例題1.  把20臺(tái)電腦分給18個(gè)村,要求每村至少分一臺(tái),共有多少種分配方法?      解析: 此題的想法即是插板思想:在20電腦內(nèi)部所形成的19個(gè)空中任意插入17個(gè)板,這樣即把其分成18份,那么共有:
C1917=C192=171 種。  Eg2。有10片藥，每天至少吃1粒，直到吃完，共有多少種不同吃法？  

　　解法1：1天吃完：有C90=1種；         2天吃完：有C91=9種；         ……         10天吃完：有C99=1種； 故共有：C90+C91+…+C99=（1+1）9=512種。  

　　解法2：10臺(tái)電腦內(nèi)部9個(gè)空，每個(gè)孔都可以選擇插板或者不插板，即每個(gè)孔有兩種選擇，共有9個(gè)空，共有29=512種。 這里只討論了排列組合中相對(duì)比較特殊的兩種方法，至于其它問題可參見中公網(wǎng)的其它書籍，這里不再贅述。                  

　　【排列組合在其他題型中的應(yīng)用】                                                  

　　例題．學(xué)校準(zhǔn)備了1152塊正方形彩板，用它們拼成一個(gè)長(zhǎng)方形，有多少種不同的拼法？

　　A.52          B.36          C.28           D.12

　　解法一：本題實(shí)際上是想把1152分解成兩個(gè)數(shù)的積，則1152=1×1152=2×576=3×384=4×288=6×192=8×144=9×128=12×96=16×72=18×64=24×48=32×36，故有12種不同的拼法。

　　解法二：（用排列組合知識(shí)求解）

　　由1152=27×32，那么現(xiàn)在我們要做的就是把這7個(gè)2和2個(gè)3分成兩部分，當(dāng)分配好時(shí)，那么長(zhǎng)方形的長(zhǎng)和寬也就固定了。

　　具體地： 1）當(dāng)2個(gè)3在一起的時(shí)候，有8種分配方法（從后面有0個(gè)2一直到7個(gè)2）； 2）當(dāng)兩個(gè)3不在一起時(shí)，有4種分配方法，分別是一個(gè)3后有0，1，2，3個(gè)2。故共有8+4=12種。

　　解法三：若1152=27×32，那么1152的所有乘積為1152因數(shù)的個(gè)數(shù)為（7+1）×（2+1）=24個(gè)，每?jī)蓚�(gè)一組，故共有24÷2=12組。

　　相關(guān)推薦：2008年國(guó)家公 務(wù) 員考試報(bào)考學(xué)歷專業(yè)要求

　　　　　　　公 務(wù) 員考試兩周（8.11-8.25）精華資料回顧