首頁(yè) - 網(wǎng)校 - 萬(wàn)題庫(kù) - 美好明天 - 直播 - 導(dǎo)航
您現(xiàn)在的位置: 考試吧 > 公務(wù)員考試 > 行政能力 > 數(shù)量關(guān)系 > 浙江 > 正文

2015年浙江公務(wù)員考試《行測(cè)》排列組合插板法

為幫助廣大考生成功備考2015年浙江公務(wù)員考試,考試吧發(fā)布“行測(cè)排列組合”的備考信息供您參考,更多內(nèi)容請(qǐng)關(guān)注考試吧公務(wù)員考試網(wǎng)!

  一.定義

  插板法就是在n個(gè)元素間的(n-1)個(gè)空中插入 若干個(gè)(b)個(gè)板,可以把n個(gè)元素分成(b+1)組的方法。

  應(yīng)用插板法必須滿足三個(gè)條件:

  (1) 這n個(gè)元素必須互不相異

  (2) 所分成的每一組至少分得一個(gè)元素

  (3) 分成的組別彼此相異

  舉個(gè)很普通的例子來(lái)說(shuō)明:

  把10個(gè)相同的小球放入3個(gè)不同的箱子,每個(gè)箱子至少一個(gè),問(wèn)有幾種情況?

  問(wèn)題的題干滿足條件(1)(2),則適用插板法,C(9,2)=36。

  二.應(yīng)用

  1、湊元素插板法 (滿足條件(1),不滿足條件(2)時(shí)可適用此方法)

  例1 :把10個(gè)相同的小球放入3個(gè)不同的箱子,問(wèn)有幾種情況?

  【解析】3個(gè)箱子都可能取到空球,條件(2)不滿足,此時(shí)如果在3個(gè)箱子種各預(yù)先放入1個(gè)小球,則問(wèn)題就等價(jià)于把13個(gè)相同小球放入3個(gè)不同箱子,每個(gè)箱子至少一個(gè),有幾種情況呢,利用插板法可得:C(12,2)=66。

  例2:把10個(gè)相同小球放入3個(gè)不同箱子,第一個(gè)箱子至少1個(gè),第二個(gè)箱子至少3個(gè),第三個(gè)箱子可以放空球,有幾種情況?

  【解析】我們可以在第二個(gè)箱子先放入10個(gè)小球中的2個(gè),小球剩8個(gè)放3個(gè)箱子,然后在第三個(gè)箱子放入8個(gè)小球之外的1個(gè)小球,則問(wèn)題轉(zhuǎn)化為 把9個(gè)相同小球放3不同箱子,每箱至少1個(gè),幾種方法? C(8,2)=28。

  2、添板插板法

  例3:把10個(gè)相同小球放入3個(gè)不同的箱子,問(wèn)有幾種情況?

  【解析】

  -o - o - o - o - o - o - o - o - o - o -

  (o表示10個(gè)小球,-表示空位)

  11個(gè)空位中取2個(gè)加入2塊板,第一組和第三組可以取到空的情況,第2組始終不能取空,此時(shí) 若在 第11個(gè)空位后加入第12塊板,設(shè)取到該板時(shí),第二組取球?yàn)榭?/P>

  則每一組都可能取球?yàn)榭,利用插板法則c(12,2)=66。

  相信考生們快速掌握此方法,并能快速運(yùn)用到解決排列組合題當(dāng)中,經(jīng)過(guò)反復(fù)訓(xùn)練后一定可以將這類題目的分?jǐn)?shù)拿到手。

關(guān)注"考試吧公務(wù)員"官方微信第一時(shí)間獲取公務(wù)員報(bào)名、真題答案、備考信息!

公務(wù)員考試題庫(kù)手機(jī)題庫(kù)下載】丨搜索公眾微信號(hào)"566公務(wù)員"

  相關(guān)推薦:

  2015浙江公務(wù)員考試報(bào)名時(shí)間預(yù)測(cè)

  2015浙江公務(wù)員行測(cè)備考:圖形推理數(shù)量類如何數(shù)

  2011-2013浙江公務(wù)員《行測(cè)》真題|答案|估分|下載

0
收藏該文章
文章搜索
萬(wàn)題庫(kù)小程序
萬(wàn)題庫(kù)小程序
·章節(jié)視頻 ·章節(jié)練習(xí)
·免費(fèi)真題 ·?荚囶}
微信掃碼,立即獲。
掃碼免費(fèi)使用
版權(quán)聲明:如果公務(wù)員考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本公務(wù)員考試網(wǎng)內(nèi)容,請(qǐng)注明出處。
Copyright © 2004- 考試吧公務(wù)員考試網(wǎng) 出版物經(jīng)營(yíng)許可證新出發(fā)京批字第直170033號(hào) 
京ICP證060677 京ICP備05005269號(hào) 中國(guó)科學(xué)院研究生院權(quán)威支持(北京)
在線
咨詢
官方
微信
掃描關(guān)注公務(wù)員微信
領(lǐng)《大數(shù)據(jù)寶典》
報(bào)名
查分
掃描二維碼
關(guān)注公務(wù)員報(bào)名查分
下載
APP
下載萬(wàn)題庫(kù)
領(lǐng)精選6套卷
萬(wàn)題庫(kù)
微信小程序