微信
微信 華圖教育
微信號(hào):huatuv
+ 關(guān)注

國(guó)家公務(wù)員考試

您當(dāng)前位置:公務(wù)員考試網(wǎng) > 國(guó)家公務(wù)員考試網(wǎng) > 資料 > 數(shù)量關(guān)系 > 2020國(guó)家公務(wù)員行測(cè)排列組合題插板法的應(yīng)用

2020國(guó)家公務(wù)員行測(cè)排列組合題插板法的應(yīng)用

2019-10-08 14:22:19 公務(wù)員考試網(wǎng) 華圖教育微信公眾號(hào) 華圖在線(xiàn)app下載 文章來(lái)源:華圖教育

  • 資料分析題型
  • 資料分析公式
  • 數(shù)資易錯(cuò)點(diǎn)
  • 數(shù)量關(guān)系公式
  • 常識(shí)百年黨史
  • 全年時(shí)政熱點(diǎn)

*資料包涵蓋但不限于以上內(nèi)容

掃碼領(lǐng)福利

保存小程序碼至
手機(jī)進(jìn)行掃碼

這篇文章主要來(lái)講排列組合的解題法寶之一的插板法,下邊我們一起來(lái)看一下什么是插板法。

基本題型

基本題型為:n個(gè)相同元素,不同個(gè)m組,每組至少有一個(gè)元素;則只需在n 個(gè)元素的n-1 個(gè)間隙中放置m-1 塊隔板把它隔成m 份,求共有多少種不同方法?

其解題思路為:將n 個(gè)相同的元素排成一行,n 個(gè)元素之間出現(xiàn)了(n-1 )個(gè)空檔,現(xiàn)在我們用(m-1 )個(gè)“檔板”插入(n-1 )個(gè)空檔中,就把n 個(gè)元素隔成有序的m 份,每個(gè)組依次按組序號(hào)分到對(duì)應(yīng)位置的幾個(gè)元素(可能是1 個(gè)、2 個(gè)、3 個(gè)、4 個(gè)、….),這樣不同的插入辦法就對(duì)應(yīng)著n 個(gè)相同的元素分到m 組的一種分法,這種借助于這樣的虛擬“檔板”分配元素的方法稱(chēng)之為插板法。

例題:共有10 完全相同的球分到7 個(gè)班里,每個(gè)班至少要分到一個(gè)球,問(wèn)有幾種不同分法?

解析:我們可以將10 個(gè)相同的球排成一行,10 個(gè)球之間出現(xiàn)了9 個(gè)空隙,現(xiàn)在我們用6 個(gè)檔板”插入這9個(gè)空隙中,就“把10 個(gè)球隔成有序的7 份,每個(gè)班級(jí)依次按班級(jí)序號(hào)分到對(duì)應(yīng)位置的幾個(gè)球(可能是1 個(gè)、2 個(gè)、3 個(gè)、4 個(gè)),這樣,借助于虛擬“檔板”就可以把10 個(gè)球分到了7 個(gè)班中。

基本題型的變形

(1)變形1:有n 個(gè)相同的元素,要求分到m 組中,問(wèn)有多少種不同的分法?

解題思路:這種問(wèn)題是允許有些組中分到的元素為“0”,也就是組中可以為空的。對(duì)于這樣的題,我們就首先將每組都填上1 個(gè),這樣所要元素總數(shù)就m 個(gè),問(wèn)題也就是轉(zhuǎn)變成將(n+m )個(gè)元素分到m 組,并且每組至少分到一個(gè)的問(wèn)題,也就可以用插板法來(lái)解決。

例題:有8 個(gè)相同的球放到三個(gè)不同的盒子里,共有()種不同方法。

解答:題目允許盒子有空,則需要每個(gè)組添加1 個(gè),則球的總數(shù)為8+3 ×1=11,此題就有C(10 ,2)=45(種)分法了。

(2)變形2:有n 個(gè)相同的元素,要求分到m 組,要求各組中分到的元素至少某個(gè)確定值S(s>1,且每組的s值可以不同),問(wèn)有多少種不同的分法?

解題思路:這種問(wèn)題是要求組中分到的元素不能少某個(gè)確定值s,各組分到的不是至少為一個(gè)了。對(duì)于這樣的題,我們就首先將各組都填滿(mǎn),即各組就填上對(duì)應(yīng)的確定值s 那么多個(gè),這樣就滿(mǎn)足了題目中要求的最起碼的條件,之后我們?cè)俜质O碌那颉_@樣這個(gè)問(wèn)題就轉(zhuǎn)變?yōu)樯厦嫣岬降淖冃?的問(wèn)題了,也就可以用插板法來(lái)解決。

例題:15 個(gè)相同的球放入編號(hào)為1、2、3 的盒子內(nèi),盒內(nèi)球數(shù)不少于編號(hào)數(shù),有幾種不同的放法?

解析:編號(hào)1:至少1 個(gè),符合要求;

編號(hào)2:至少2 個(gè):需預(yù)先添加1 個(gè)球,則總數(shù)-1 ;

編號(hào)3:至少3 個(gè),需預(yù)先添加2 個(gè),才能滿(mǎn)足條件,后面添加一個(gè),則總數(shù)-2 ;

則球總數(shù)15-1-2=12 個(gè)放進(jìn)3 個(gè)盒子里,所以C(11,2)=55 (種)。

通過(guò)上面的例題,我們可以看到在排列組合題其實(shí)是有方法及步驟可循的,只要大家能夠牢記做題步驟即可快速作出答案。望大家能夠熟練掌握,在考場(chǎng)做到快速解題。

2023國(guó)家公務(wù)員考試公告預(yù)約

↓↓↓↓2022年國(guó)家公務(wù)員考試相關(guān)推薦↓↓↓↓
國(guó)考
備考策略
國(guó)考
問(wèn)答百科
各部委
職位分析
萬(wàn)人
模考大賽

相關(guān)內(nèi)容推薦
  2022年國(guó)家公務(wù)員考試考點(diǎn)分布|考場(chǎng)設(shè)置

(編輯:liap)

圖書(shū)

有報(bào)考疑惑?在線(xiàn)客服隨時(shí)解惑

公告啥時(shí)候出?

報(bào)考問(wèn)題解惑?報(bào)考條件?

報(bào)考崗位解惑   怎么備考?

沖刺資料領(lǐng)取?

立即咨詢(xún)
華圖教育:huatuv
想考上公務(wù)員的人都關(guān)注了我們!
立即關(guān)注

10萬(wàn)+
閱讀量
150w+
粉絲
1000+
點(diǎn)贊數(shù)

國(guó)家公務(wù)員考試匯總
國(guó)家公務(wù)員考試網(wǎng)

國(guó)家公務(wù)員考試公告 國(guó)家公務(wù)員考試大綱 國(guó)家公務(wù)員考試專(zhuān)業(yè)分類(lèi)目錄 國(guó)家公務(wù)員考試職位表 國(guó)家公務(wù)員考試報(bào)名入口 國(guó)家公務(wù)員考試報(bào)考條件 國(guó)家公務(wù)員考試報(bào)名費(fèi)用 國(guó)家公務(wù)員考試報(bào)名人數(shù) 國(guó)家公務(wù)員考試報(bào)名確認(rèn) 國(guó)家公務(wù)員考試準(zhǔn)考證打印 國(guó)家公務(wù)員考試行測(cè)備考 國(guó)家公務(wù)員考試申論備考 國(guó)家公務(wù)員考試考試時(shí)間 國(guó)家公務(wù)員考試考試流程 國(guó)家公務(wù)員考試考試科目 國(guó)家公務(wù)員考試答題須知 國(guó)家公務(wù)員考試考場(chǎng)規(guī)則 國(guó)家公務(wù)員考試真題解析 國(guó)家公務(wù)員考試成績(jī)查詢(xún) 國(guó)家公務(wù)員考試分?jǐn)?shù)線(xiàn) 國(guó)家公務(wù)員面試公告 國(guó)家公務(wù)員面試名單 國(guó)家公務(wù)員考試資格復(fù)審 國(guó)家公務(wù)員考試調(diào)劑名單 國(guó)家公務(wù)員面試技巧 國(guó)家公務(wù)員面試禮儀 國(guó)家公務(wù)員結(jié)構(gòu)化面試 國(guó)家公務(wù)員無(wú)領(lǐng)導(dǎo)小組討論 國(guó)家公務(wù)員考試體檢考察 國(guó)家公務(wù)員考試錄用公示

招考信息

招考公告 考試大綱 招考職位 面試公告 成績(jī)查詢(xún) 錄用公示 官方通知 考試日程

報(bào)考指導(dǎo)

新手入門(mén) 公告解讀 大綱解讀 職位分析 報(bào)考數(shù)據(jù)分析 報(bào)名指導(dǎo) 職位職能介紹 歷年考情 數(shù)據(jù)匯總 政策解讀

國(guó)家公務(wù)員考試備考資料

公共基礎(chǔ)知識(shí) 專(zhuān)業(yè)課輔導(dǎo) 名師指導(dǎo) 每日一練 方法技巧 經(jīng)驗(yàn)分享

行測(cè)

常識(shí)判斷 言語(yǔ)理解 數(shù)量關(guān)系 判斷推理 資料分析

申論

歸納概括 綜合分析 貫徹執(zhí)行 提出對(duì)策 文章寫(xiě)作 綜合指導(dǎo) 申論熱點(diǎn)

面試

面試指南 結(jié)構(gòu)化面試 無(wú)領(lǐng)導(dǎo)小組 面試技巧攻略 面試熱點(diǎn)

國(guó)家公務(wù)員考試試題

行測(cè)真題 申論真題 面試真題 行測(cè)模擬 申論模擬 面試模擬 公共基礎(chǔ)知識(shí) 命中真題