国家公务员考试网 地方站: 武汉 黄石 襄阳 荆门 宜昌 黄冈 鄂州 十堰 孝感 荆州 更多
您的当前位置:湖北公务员考试网首页 >> 行测资料 >> 数量

湖北公务员考试数学运算常考题型——排列组合题

Tag: 湖北公务员公务员考试数学运算 2012-08-07    来源:湖北公务员考试网 字号: T | T | T 我要提问我要提问
  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种。

  推荐阅读:
  湖北公务员考试网:数字推理快速解题技巧

更多
RSS Tags
返回网页顶部
CopyRight 2013 http://www.hbgwy.org/ All Rights Reserved 苏ICP备11038242号-12
(任何引用或转载本站内容及样式须注明版权)XML