行测

首页 >行测 > 数量关系 >

2015北京公务员考试行测排列组合妙招之插板法

中公教育 2014-11-21 10:07:37

2015北京公务员考试公告已经发布,意味着考生的备考已经进入攻坚阶段,中公教育为了提高大家的复习效率,特向大家介绍一种可以加快解题速度的办法——插板法。

一.定义

插板法就是在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。

中公教育相信考生们能够快速掌握此方法,并能快速运用到解决排列组合题当中,经过反复训练一定可以将这类题目的分数拿到手。

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年河南省考公告解读峰会

河南陪你等公告

省考 |02-11 09:00

免费
2022宁夏公务员考试—— “省”时度势应变革,“考”情解读迎峰会

宁夏2022省考如何选岗?待遇?竞争?发展?

省考 |02-11 10:00

免费
2022重庆选调备考指导说明会

重庆优选菁英 逐梦为民—— 2022选调生 革新之”变“ 公告分析大会

选调生 |02-11 12:00

免费

 图书教材去APP查看更多图书

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训