湖北公务员考试数学运算常考题型——排列组合题
2013年湖北公务员考试预计在3月左右启动，时间充裕的考生现在开始可着手准备，复习时可参考2013年湖北公务员考试提前复习教材。数学运算主要测查报考者解决数量关系问题的能力。排列组合题为数学运算常考题型。排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。
一、排列及组合定义及公式
排列：排列的字母表示是A（m，n），表达的意思是从n个元素中取出m个元素，进行全排列（对m个元素进行排序）。
排列与元素的顺序有关，组合与顺序无关。如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合。
排列的定义及其计算公式：从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m)表示。 A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! 此外规定0!=1
组合：组合的字母表示是C（m，n），表达的意思是从n个元素中取m个元素，不进行排列（对m个元素不进行排序）。
组合的定义及其计算公式：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。 C(n,m)=A(n,m)/m!=n!/((n-m)!*m!)；C(n,m)=C(n,n-m)。
其他排列与组合公式 从n个元素中取出m个元素的循环排列数=A(n,m)/m=n!/m(n-m)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!×n2!×...×nk!). k类元素，每类的个数无限，从中取出m个元素的组合数为C(m+k-1,m)。
二、排列组合题解题方法
下面，湖北公务员考试网（http://www.hbgwy.org/）专家总结以下4大方法教您巧做排列组合题型。
（一）、间接计数法
【例】：三行三列共九个点，以这些点为顶点可组成多少个三角形?
【分析】：有些问题正面求解有一定困难，可以采用间接法。
比如说该题直接去求三角形的个数分类太多，比较复杂；换个方式思考，所求问题的方法数=任意三个点的组合数-三点共线的情况数。
（二）、隔板法
【例】：10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法?
【分析】：把10个名额看成十个元素，把这10个元素任意分成8份，并且每份至少有一个类似该种思维，实际上就是在这十个元素之间形成的九个空中，选出七个位置放置档板，就可以很形象的达到目标。
（三）、捆绑法与插空法
【例1】：马路上有编号为l，2，3，……10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种?
【分析】：即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。
【例2】：某人射击8枪，命中4枪，恰好有三枪连续命中，有多少种不同的情况?
【分析】：连续命中的三枪与单独命中的一枪不能相邻，因而这是一个插空问题。另外没有命中的之间没有区别，不必计数。即在四发空枪之间形成的5个空中选出2个的排列，即A(5，2)。
共C(3，6)=20种方法。
（四）、特殊优先法
特殊元素，优先处理；特殊位置，优先考虑。
【例】：六人站成一排，求
（1）甲不在排头，乙不在排尾的排列数；
（2）甲不在排头，乙不在排尾，且甲乙不相邻的排法数。
【分析】：
（1）先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。
第一类：乙在排头，有A(5，5)种站法；
第二类：乙不在排头，当然他也不能在排尾，有4 4 A(4，4)种站法；
共A(5，5)+4 4 A(4，4)种站法。
（2）第一类：甲在排尾，乙在排头，有A(4，4)种方法；
第二类：甲在排尾，乙不在排头，有3 P(4，4)种方法；
第三类：乙在排头，甲不在排头，有4 P(4，4)种方法；
第四类：甲不在排尾，乙不在排头，有P(3，3) A(4，4)种方法；
共P(4，4)+3 A(4，4)+4 A(4，4)+A(3，3) A(4，4)=312种。
推荐阅读：
湖北公务员考试网：数字推理快速解题技巧
相关文章
相关问题
一、排列及组合定义及公式
排列：排列的字母表示是A（m，n），表达的意思是从n个元素中取出m个元素，进行全排列（对m个元素进行排序）。
排列与元素的顺序有关，组合与顺序无关。如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合。
排列的定义及其计算公式：从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m)表示。 A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! 此外规定0!=1
组合：组合的字母表示是C（m，n），表达的意思是从n个元素中取m个元素，不进行排列（对m个元素不进行排序）。
组合的定义及其计算公式：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。 C(n,m)=A(n,m)/m!=n!/((n-m)!*m!)；C(n,m)=C(n,n-m)。
其他排列与组合公式 从n个元素中取出m个元素的循环排列数=A(n,m)/m=n!/m(n-m)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!×n2!×...×nk!). k类元素，每类的个数无限，从中取出m个元素的组合数为C(m+k-1,m)。
二、排列组合题解题方法
下面，湖北公务员考试网（http://www.hbgwy.org/）专家总结以下4大方法教您巧做排列组合题型。
（一）、间接计数法
【例】：三行三列共九个点，以这些点为顶点可组成多少个三角形?
【分析】：有些问题正面求解有一定困难，可以采用间接法。
比如说该题直接去求三角形的个数分类太多，比较复杂；换个方式思考，所求问题的方法数=任意三个点的组合数-三点共线的情况数。
（二）、隔板法
【例】：10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法?
【分析】：把10个名额看成十个元素，把这10个元素任意分成8份，并且每份至少有一个类似该种思维，实际上就是在这十个元素之间形成的九个空中，选出七个位置放置档板，就可以很形象的达到目标。
（三）、捆绑法与插空法
【例1】：马路上有编号为l，2，3，……10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种?
【分析】：即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。
【例2】：某人射击8枪，命中4枪，恰好有三枪连续命中，有多少种不同的情况?
【分析】：连续命中的三枪与单独命中的一枪不能相邻，因而这是一个插空问题。另外没有命中的之间没有区别，不必计数。即在四发空枪之间形成的5个空中选出2个的排列，即A(5，2)。
共C(3，6)=20种方法。
（四）、特殊优先法
特殊元素，优先处理；特殊位置，优先考虑。
【例】：六人站成一排，求
（1）甲不在排头，乙不在排尾的排列数；
（2）甲不在排头，乙不在排尾，且甲乙不相邻的排法数。
【分析】：
（1）先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。
第一类：乙在排头，有A(5，5)种站法；
第二类：乙不在排头，当然他也不能在排尾，有4 4 A(4，4)种站法；
共A(5，5)+4 4 A(4，4)种站法。
（2）第一类：甲在排尾，乙在排头，有A(4，4)种方法；
第二类：甲在排尾，乙不在排头，有3 P(4，4)种方法；
第三类：乙在排头，甲不在排头，有4 P(4，4)种方法；
第四类：甲不在排尾，乙不在排头，有P(3，3) A(4，4)种方法；
共P(4，4)+3 A(4，4)+4 A(4，4)+A(3，3) A(4，4)=312种。
推荐阅读：
湖北公务员考试网：数字推理快速解题技巧
相关文章
- 2016年湖北公务员考试逻辑判断强化练习23
- 2016年湖北公务员数学运算习题精解（40）
- 2016湖北公务员考试申论范文：明镜照己 昏镜照人
- 2016年湖北公务员考试定义判断习题精解（41）
- 2016年湖北公务员考试素材：城管执法要具备人情味
- 2016年湖北公务员考试资料分析练习27
- 2016年湖北公务员考试言语理解练习（51）
- 湖北省公务员考试网：常识判断习题精讲<11>
- 2016湖北公务员考试法律重点复习题（11）
- 2016湖北公务员考试申论范文：推动时代前进的力量-合作
- 打好2016年湖北公务员考试“攻坚战”
- 2016年湖北公务员考试素材：让农民工远离“讨薪之痛”
- 2016年湖北公务员考试定义判断习题精解（40）
- 2016年湖北公务员申论写作易入两大误区
- 2016年湖北公务员考试素材：财商教育是“创富时代”的必修课
相关问题 - 江西省在职公务员，已工作三年有余，请问我是否可以报考湖北省公务员考试？
- 2016年湖北公务员考试有官方指定教材吗？
- 省考考上入职后（没有工作年限限制的单位）可以在当年报考国家公务员考试吗？
- 我是2016年毕业的大专生，可以参加2016年的公务员考试吗？
- 2016年毕业的本科学生可以报考2016年的公务员考试吗？
- 湖北公务员考试对留学回国人员学历有何要求？
- 2015年退伍士兵能不能参加2016年湖北省公务员考试！（退伍义务兵和士官可以报考不）
- 湖北公务员考试对雷同试卷如何处理？
- 湖北公务员考试违纪违规人员如何处理？
- 我是15年毕业的大专生，通信技术专业，可以参加16年公务员考试吗？
- 2015年毕业的可以参加公务员考试吗
- 我是六月份拿毕业证，可以报考3月份的湖北公务员考试吗
- 湖北公务员考试如何提供两年基层工作经历证明？
- 湖北公务员笔试结束后，省公务员主管部门划定的笔试最低合格分数线如何理解？
- 湖北公务员考试网上报名资格初审工作由谁负责？
