行政职业能力测试精讲九:排列组合问题

2012-08-18 10:39:30 行政职业能力测试
公务员考试中,如果总分相等的话,会按照行政职业能力测试的分数高低进行录取,由此可见行测在公务员考试中的分量。如果你是第一次参加公务员考试,如果你是零基础,如果你还没有开始复习,那就关注出国留学网公务员频道(m.liuxue86.com/gongwuyuan)吧,我们会为您提供各种您所需要的信息,如果您认为我们还有哪些不足或者您还想知道哪方面的信息,都可以与我们联系!最后祝大家“公”成名就。

    排列组合是组合学的最基本概念。排列就是从指定的n个元素中取出指定的m个元素进行排序。组合则是指从给定个数的元素中取出指定个数的元素,而不进行排序。排列组合的核心问题是研究给定的排列组合可能出现的情况总数。排列组合的公式如下:

  排列:从n个不同的元素中取出m个互不相同的元素并排序,一共有Pnm种取法。排列公式: Pnm=n!/(n-m)!=n×(n-1)×(n-2) ×…×(n-m+1)。

  组合:从n个不同的元素中取出m个互不相同的元素。一共有Cnm种取法。组合公式:

  Cnm=n!/(n-m)!m!=n×(n-1)(n-2)…(n-m+1)/ m×(m-1)(m-2)…×1。

  排列组合中还涉及到两个概念问题。分步与分类。

  分步乘法原理:完成一件事,一共需要m个步骤。完成第一个步骤有n1种方法,完成第二个步骤有n2种方法…那么完成这件事情,一共有n1×n2×n3×…×nm种方法。

  分类加法原理:完成一件事,一共有m类不同的方法,每一类方法都能完成这件事。第一类方法中有n1种不同的方法,第二类方法中有n2种不同方法…。那么完成这件事一共有n1+n2+n3+…+nm种方法。

  老师分别以公考真题为例来详细介绍这两个概念。

  例:(2011河南法检真题)从五本不同的书中抽出4本,分给两个同学,每人两本,共有多少种分法?( )

  A. 11B. 30 C. 60D. 120

  【解析】这是一道典型的排列组合题目。元素总个数为5。事件为从5本书中抽出4本分别给两个同学。完成这件事一共需要两个步骤:从5本书中取出4本;把4本书分给两个同学。第一个步骤:从5本书中取出4本,没有排序,是一个组合问题。故完成第一个步骤有C54=5种方法。第二个步骤:把4本书分给两个同学,有顺序,是一个排列问题。故完成第二个步骤有P42=(4×3×2×1)/(2×1)=12种方法。所以完成这件事情一共有5×12=60种方法。所以答案为C。

  例:(2011浙江公考真题)某班同学要订A、B、C、D四种学习报,每人至少订一种,最多订四种,那么每个同学有多少种不同的订报方式?( )

  A.7种 B.12种C.15种D.21种

  【解析】这是排列组合问题。这件事情为某班的每个同学要订报纸。要求为至少订一种,最多订四种。那么完成这件事情一共分四类:订一种、订两种、订三种、订四种。若订一种有C41=4种订法;若订两种,则有C42=6种订法;若订三种,则有C43=4种订法;若订四种,则有C44=1种订法。根据分类加法原理,完成这件事一共有4+6+4+1=15种订法。  

分享

热门关注

公务员行测常识题型怎么做

行测常识题技巧

行测常识判断答题技巧归纳

行测常识判断技巧

公务员行测如何提高做题速度

行测做题速度怎么提高

公务员行测常识题怎么准备

行测常识怎么准备

公务员行测考试题型分布

行测考试题型

行测技巧:排列组合相邻问题

行测技巧

行测数量关系技巧:环形排列组合问题

排列组合

行测排列组合问题技巧:插空法

排列组合问题

行测技巧:排列组合问题之错位重排

排列组合

行测数量关系技巧:解决多条件排列组合问题

数量关系技巧