2017年云南公務(wù)員考試行測(cè)備考：“隔板法”解決同素分堆問(wèn)題
本期為各位考生帶來(lái)了2017年云南公務(wù)員考試行測(cè)備考：“隔板法”解決同素分堆問(wèn)題。公務(wù)員考試行測(cè)部分考察的內(nèi)容多而雜，考生在復(fù)習(xí)過(guò)程中，要學(xué)會(huì)掌握一定的解題技巧，從而提高解題速度，為取得好成績(jī)奠定一個(gè)扎實(shí)的基礎(chǔ)。云南公務(wù)員考試網(wǎng)溫馨提示考生閱讀下文，相信能給考生帶來(lái)一定的幫助。
相關(guān)文章
仔細(xì)研讀下文>>>2017年云南公務(wù)員考試行測(cè)備考：“隔板法”解決同素分堆問(wèn)題
“把n個(gè)相同的元素分成m堆，每堆至少1個(gè)，問(wèn)有多少中不同的分法?”
這里的“同素”即“相同的元素”，在這個(gè)模型中，最關(guān)鍵的是“每堆至少1個(gè)”這句話，必須是每堆至少一個(gè)，才可用我們接下來(lái)要講的解決這類問(wèn)題的方法：隔板法。
【例1】把10本相同的書分給3個(gè)班級(jí)，每班至少1個(gè)，問(wèn)有多少種不同的分法?
【解析】本題中“同素”：是10本相同的書，故n=10;分給3個(gè)班級(jí)：即將書分成3堆，故m=3;每班至少1本。故本題為同素分堆問(wèn)題的最基本的模型。
【解決方法】隔板法。把10本書排成一排，因?yàn)闀窍嗤�，不存在排列順序�?wèn)題。要把這10本書分成三堆，只要在這10本書形成的空隙中插入2個(gè)隔板即可。10本書排成一排，形成了11個(gè)空。但是，因?yàn)橐竺堪嘀辽俜忠槐緯宰钋懊娴目蘸妥詈笠粋�(gè)空是不能插板的，則只能在中間形成的9個(gè)空中插入2個(gè)隔板，即從9個(gè)空中選擇2個(gè)空插入隔板。即種，也即把10本相同的書分給3個(gè)班級(jí)，每班至少1個(gè)，共有種方法。
【例2】把10本相同的書分給3個(gè)班級(jí)，每班至少2本，問(wèn)有多少種不同的分法?
【解析】題干要求的是“每班至少2本”。而應(yīng)用隔板法解決同素分堆問(wèn)題時(shí)，要求必須是“每堆至少1個(gè)”。因此想辦法把“每班至少多于1個(gè)”轉(zhuǎn)化成“每堆至少1個(gè)”，可以通過(guò)先每班分一本書，然后還剩7本書，此時(shí)題目轉(zhuǎn)化成“把7本相同的書分給3個(gè)班級(jí)，每班至少一本，問(wèn)有多少中不同的分法?”故有種不同的分法。
【例3】把10本相同的書分給3個(gè)班級(jí)，三個(gè)班級(jí)分得的書數(shù)分別不小于1,2,3，問(wèn)有多少種不同的分法?
【解析】應(yīng)用隔板法解決同素要求必須是“每堆至少1個(gè)”。因此想辦法把“每班至少多于1個(gè)”轉(zhuǎn)化成“每堆至少1個(gè)”。其中三個(gè)班級(jí)先分別給0,1,2本書，然后還剩7本書，此時(shí)題目轉(zhuǎn)化成“把7本相同的書分給3個(gè)班級(jí)，每班至少一本，問(wèn)有多少中不同的分法?”故有種不同的分法。
【小結(jié)】把n個(gè)相同的元素分成m堆，每堆至少1個(gè)，有不同的分法。然而，行測(cè)考試中直接考察這個(gè)公式的很少，題干中所給的條件不在是“每堆至少1個(gè)”，而是“每堆至少多于1個(gè)”，當(dāng)問(wèn)題這樣變形后，就不能直接用隔板法解決了。在應(yīng)用隔板法解決同素分堆問(wèn)題時(shí)，一定要區(qū)分題干中要求是“每堆至少分多少”。如果是“每堆至少分1個(gè)”，可直接應(yīng)用隔板法解題;如果“每堆至少分的多于1個(gè)”，則應(yīng)該將其轉(zhuǎn)化為“每堆至少分1個(gè)”的情況，再應(yīng)用隔板法。
更多云南公務(wù)員考試相關(guān)資料及解析，請(qǐng)參閱公務(wù)員教材中心最新批次的2017年云南公務(wù)員考試用書
閱讀此文的人還閱讀了
點(diǎn)擊分享此信息：
相關(guān)文章
