行测

首页 >行测 > 数量关系 > 数学运算 >

2015政法干警考试:四大方法巧做排列组合题

中公教育 2015-08-04 09:25:00

行测排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。

排列:排列的字母表示是A(m,n),表达的意思是从n个元素中取出m个元素,进行全排列(对m个元素进行排序)。

组合:组合的字母表示是C(m,n),表达的意思是从n个元素中取m个元素,不进行排列(对m个元素不进行排序)。

排列与元素的顺序有关,组合与顺序无关。如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合。下面,中公教育总结以下4大方法教您巧做排列组合题型。

一、特殊优先法

特殊元素,优先处理;特殊位置,优先考虑。

例:六人站成一排,求

(1)甲不在排头,乙不在排尾的排列数; 

(2)甲不在排头,乙不在排尾,且甲乙不相邻的排法数。 

中公分析:

(1)先考虑排头,排尾,但这两个要求相互有影响,因而考虑分类。 

第一类:乙在排头,有A(5,5)种站法;

第二类:乙不在排头,当然他也不能在排尾,有44A(4,4)种站法; 

共A(5,5)+44A(4,4)种站法。 

(2)第一类:甲在排尾,乙在排头,有A(4,4)种方法;

第二类:甲在排尾,乙不在排头,有3P(4,4)种方法;

第三类:乙在排头,甲不在排头,有4P(4,4)种方法;

第四类:甲不在排尾,乙不在排头,有P(3,3) A(4,4)种方法;

共P(4,4)+3A(4,4)+4A(4,4)+A(3,3) A(4,4)=312种。

二、捆绑法与插空法

例1:某人射击8枪,命中4枪,恰好有三枪连续命中,有多少种不同的情况? 

中公分析:连续命中的三枪与单独命中的一枪不能相邻,因而这是一个插空问题。另外没有命中的之间没有区别,不必计数。即在四发空枪之间形成的5个空中选出2个的排列,即A(5,2)。 

例2:马路上有编号为l,2,3,……10 十个路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法共有多少种? 

中公分析:即关掉的灯不能相邻,也不能在两端。又因为灯与灯之间没有区别,因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。

共C(3,6)=20种方法。 

三、隔板法

例:10个名额分配到八个班,每班至少一个名额,问有多少种不同的分配方法? 

中公分析:把10个名额看成十个元素,把这10个元素任意分成8份,并且每份至少有一个类似该种思维,实际上就是在这十个元素之间形成的九个空中,选出七个位置放置档板,就可以很形象的达到目标。

四、间接计数法 

例:三行三列共九个点,以这些点为顶点可组成多少个三角形? 

中公分析:有些问题正面求解有一定困难,可以采用间接法。 

比如说该题直接去求三角形的个数分类太多,比较复杂;换个方式思考,所求问题的方法数=任意三个点的组合数-三点共线的情况数。
 

编辑推荐行测数量关系高频考点大全

编辑推荐我不比别人差 只差一个行测万能宝典而已

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022湖南公务员考试报名选岗+备考指导直播课

湖南申论高分关键:行政执法卷&县乡卷&省市卷的政治素养养成

省考 |02-20 10:00

免费
2022年广西防城港公务员考试公告解读峰会

广西透析官方报名人数,看防城港岗位竞争比

省考 |02-20 07:30

免费
2022年广西公务员考试公告解读峰会

广西官方报名动态:南宁竞争情况分析

省考 |02-20 08:30

免费

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

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

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

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

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

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训