【导读】华图黑龙江公务员考试网同步黑龙江公务员考试网发布:2015年黑龙江公务员行测备考:排列组合插板法,详细信息请阅读下文!如有疑问请联系【黑龙江华图咨询电话】 ,更多资讯请关注黑龙江华图微信公众号(hljhtjy)或进入 交流群【594866580】黑龙江公务员培训咨询电话:0451-88882340
黑龙江华图咨询电话:0451-88882340
|
2023年公务员上岸交流群
公考命题库丨行测备考丨申论备考丨直播讲座丨押题密卷免费下载 丨QQ群:259442655
2015年黑龙江公务员考试即将启动,黑龙江省公务员考试网(http://hlj.huatu.com/)整理了行测各模块技巧,以及申论指导、申论热点、公安基础知识等备考类信息提供给广大考生,更多考试信息请关注黑龙江华图官方微信(hljhtjy)。
一.定义
插板法就是在n个元素间的(n-1)个空中插入 若干个(b)个板,可以把n个元素分成(b+1)组的方法。
应用插板法必须满足三个条件:
(1) 这n个元素必须互不相异
(2) 所分成的每一组至少分得一个元素
(3) 分成的组别彼此相异
举个很普通的例子来说明:
把10个相同的小球放入3个不同的箱子,每个箱子至少一个,问有几种情况?
问题的题干满足条件(1)(2),则适用插板法,C(9,2)=36。
二.应用
1、凑元素插板法 (满足条件(1),不满足条件(2)时可适用此方法)
例1 :把10个相同的小球放入3个不同的箱子,问有几种情况?
【解析】3个箱子都可能取到空球,条件(2)不满足,此时如果在3个箱子种各预先放入1个小球,则问题就等价于把13个相同小球放入3个不同箱子,每个箱子至少一个,有几种情况呢,利用插板法可得:C(12,2)=66。
例2:把10个相同小球放入3个不同箱子,第一个箱子至少1个,第二个箱子至少3个,第三个箱子可以放空球,有几种情况?
【解析】我们可以在第二个箱子先放入10个小球中的2个,小球剩8个放3个箱子,然后在第三个箱子放入8个小球之外的1个小球,则问题转化为 把9个相同小球放3不同箱子,每箱至少1个,几种方法? C(8,2)=28。
2、添板插板法
例3:把10个相同小球放入3个不同的箱子,问有几种情况?
【解析】
-o - o - o - o - o - o - o - o - o - o -
(o表示10个小球,-表示空位)
11个空位中取2个加入2块板,第一组和第三组可以取到空的情况,第2组始终不能取空,此时 若在 第11个空位后加入第12块板,设取到该板时,第二组取球为空
则每一组都可能取球为空,利用插板法则c(12,2)=66。
相信考生们快速掌握此方法,并能快速运用到解决排列组合题当中,经过反复训练后一定可以将这类题目的分数拿到手
更多推荐:
更多招考信息、备考资料,请关注 黑龙江省人力资源和社会保障厅(hlj.huatu.com)贴心微信客服
贴心微信客服
黑龙江省哈尔滨市南岗区西大直街406号华图教育
客服热线:0451-88882340
网站://haerbin.huatu.com/