黑龙江省公务员2014年考试行测备考辅导:排列组合的应用

编辑:sx_wangzh

2014-09-23

对于广大备考的考生来讲,如何能够找到跟考试内容贴近的最新的辅导资料是大家最为关心的问题,精品学习网为您提供了黑龙江省公务员2014年考试行测备考辅导,希望对于您的复习备考起到巨大的作用!

排列组合在近三年黑龙江省公务员考试中均出现过,可见这部分知识点相当重要,所以广大考生要认真学习这部分知识,各个击破。下面详细为大家讲解排列组合的概念和常用解题方法。

一、排列组合的概念

排列:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n个不同元素中取出m(m≤n)个元素的一个排列。

组合:从n个不同元素中取出m(m≤n)个元素组成一组,称为从n个不同元素中取出m(m≤n)个元素的一个组合。

二、排列和组合的区别

从n个不同元素中取出m(m≤n)个元素,交换m个元素的取出顺序,若结果受影响,就是排列,反之则是组合。

三、常用题解方法

1、优先法

对于有限制条件的元素(或位置)的排列组合问题,在解题时优先考虑这些元素(或位置),再去解决其它元素(或位置)。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求数字1必须在首位或末尾的七位数的个数。

解析:先排1,有 =2种排法,再将剩下的数字全排列,有 =720种排法,根据乘法原理,共有2×720=1440种排法,所以共有1440个满足条件的七位数。

2、捆绑法

在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求三个偶数必相邻的七位数的个数。

解析:因为三个偶数2、4、6必须相邻,所以先将2、4、6三个数字“捆绑”在一起有 =6种不同的“捆绑”方法;再将捆绑后的元素与1、3、5、7进行全排列,有 =120种方法,根据乘法原理共有6×120=720种不同的排法,所以共有720个符合条件的七位数。

3、插空法

插空法就是先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或两端位置,从而将问题解决的策略。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求三个偶数互不相邻的七位数的个数。

解析:因为三个偶数2、4、6互不相邻,所以先将1、3、5、7四个数字排好,有 =24种不同的排法,再将2、4、6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端的两个位置)中的三个位置上,有 =60种排法,根据乘法原理共有24×60=1440种不同的排法,所以共有1440个符合条件的七位数。

ps:本站稿件未经许可不得转载,转载请保留出处及原文地址。

以上就是精品学习网为您提供的黑龙江省公务员2014年考试行测备考辅导,不知道是否是您想要的辅导资料,更多尽在精品学习网~

标签:行测指导

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。