公务员考试行测排列组合基本计数原理

在各省公务员行测考试中，数量关系是每年都会考察的内容。这一部分涉及到的内容、题型和知识点都非常繁多，是大家一直比较头痛的部分。其中，排列组合的相关题目，可能是大家复习当中的难点。本文是小编整理的，欢迎阅读。

排列组合基本计数原理

排列组合的基本计数原理有两个，加法原理和乘法原理。下面让我们逐一进行解释：

加法原理即分类时采用的计数方法。也就是说，当完成一件事情，分成几类情况时，把每一类的情况数计算或枚举出来，那么总的情况数，就是所有类的情况数相加。

乘法原理即分步时采用的计数方法。也就是说，当完成一件事情，分成先后几步时，把每一步的情况数计算或枚举出来，那么总的情况数，就是所有步的情况数相加乘。

那么，何为分类，何为分步?让我们来举例说明。

如果从北京到上海，那么坐飞机可以，坐高铁可以，坐汽车可以，自驾也行，此时称为分类;如果坐飞机有3个航班合适，坐高铁有4趟高铁合适，坐汽车有2趟都行，自驾游也有1种路线，那么从北京到上海，所有的方法数就是3+4+2+1=10种方法。

如果从北京到上海，上海到广州，广州再回北京，整个的行程按顺序分成了3个步骤，此时即为分步;如果从北京到上海有3种方法，上海到广州到4条路线，广州再回北京也有2种方案，那么整个行程，所有的方法数就是3×4×2=24种方法。

我们发现分类与分步，一定是不同的、有区别的，它们的区别就在于：能否独立完成此事。

第一个例子中，想从北京到上海，飞机、高铁、汽车、自驾，这4类方案，都可以完成这个行程，即分类当中的每一类，都可以独立完成整个事情。

第二个例子中，北京到上海，上海到广州，广州再回北京，这是完成整个行程的3步，单独拿出任何一步来，比如上海到广州，这1步，并不意味着整个行程就完成了，即分步当中的任何一步，都不能独立完成此事。

下面来看一个例题，加深对于分类分步的理解：

例题：

某人乘车从家直接到艺术中心有3条路线可选;从家到体育场有4条路线可选，从体育场到艺术中心有2条路线可选，则他从家到艺术中心共有几种不同的路线?

通过阅读题目，我们可以发现，题目所求的从家到艺术中心，可以分成两类情况：要么直接到;要么从体育场中转换乘间接到。第一类直接到，有3条路线可选;第二类间接到，需要分成2小步，第一步从家到体育场，第二步从体育场到艺术中心，根据分步相乘，第二类一共有4×2=8条路线。故一共的路线数=3+8=11种。

基本计数原理

一、主要内容

一般计数原理部分的考试，分为两种，一是排列组合二项式定理单独出题，二是在概率中需要用到排列组合二项式定理。

1、基本计数原理

2、排列和组合

3、常用方法

二、知识梳理

1、基本计数原理

(1)分类加法计数原理

从甲地到乙地，可乘坐三类交通工具：可以乘火车，可以坐汽车，还可以乘轮船，假定火车每日1班，汽车每日3班，轮船每日2班，那么一天中从甲地到乙地有多少种不同的走法?(1+3+2=6种)

做一件事，完成它有n类办法，在第一类办法中，有m1种不同的方法，在第二类办法中，有m2种不同的方法，以此类推，在第n类办法中，有mn种不同的方法，那么完成这件事共有Nm1m2...mn种不同的方法。

(2)分步乘法计数原理。

某中学的阅览室有50本不同的科技书，80本不同的文艺书，现在张三同学想借1本科技书和1本文艺书，共有多少种借法?(50*80=4000)

做一件事，完成它需要分成n个步骤，做第一个步骤有

种不同的方法，以此类推，做第n个步骤有m1种不同的方法，m做第二个步骤有2mn种不同的方法，那么完成这件事共有Nm1m2...mn种不同的方法。

以上两个基本计数原理是解决计数问题最基本的理论依据。他们分别给出了两种不同方式完成一件事的方法总数的不同计算方法。

注意：分类要“不重不漏”，每类的每一种方法都能独立完成事件;

分步要“步骤完整”，每一步不能完成事件，只有各步依次都完成，才能完成事件。

2、排列与组合

(1)排列

有红球、白球、黄球各一个，现从这三个小球中任取两个，分别放入甲、乙盒子里，有多少种不同的方法?(3*2=6)

我们把被取的对象叫做元素。取出的元素按照已知的顺序排成一列，我们称它为该问题的一个排列。

一般地，从n个不同元素中任取出m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

两个排列相同，则组成排列的元素相同，并且元素的排列顺序也相同。

从n个不同元素中取出m(mn)个元素的所有排列的个数，叫做从n个不同元素中取出

m表示。 m个元素的排列数，用符号An

根据分步乘法计数原理，得到公式Anmn(n1)(n2)(nm1)

这里n,mN，并且mn，这个公式叫做排列数公式。

一般地，n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，这时mn，则有Anmn(n1)(n2)321，这个公式是由1到n。我们把正整数1到n的连

n乘积，叫做n的阶乘，用n!表示。所以n个不同元素的全排列数公式可以写成An

排列数的公式还有下面的另一种形式：mAnn! n!，我们规定0!1。 (nm)!

(2)组合

有红球、黄球、白球各一个，从这三个小球中，任意取出两个小球，共有多少种不同的取法?(与顺序无关，共3种)

一般地，从n个不同元素中，任意取出m(mn)个元素并成一组，叫做从n个不同元素中任取m个元素的一个组合。

从n个不同元素中，任意取出m(mn)个元素的所有组合的个数，叫做从n个不同元素中，任意取出m个元素的组合数，用符号Cn表示。

一般地，从n个不同元素中，任取m个元素的排列，可以分两步完成： m

第一步 选取元素 从n个不同元素中，任意m个元素的组合，有种Cn方法;

第二步 排位置 选出的m个不同元素的全排列，有Am种方法。

根据分步乘法计数原理，得：An

m

nmmmmmCnAm mAnCmmmAAm可以得出组合数Cn由n的计算公式和的计算公式为：

n(n1)(n2)...(nm1)

m!

n!mCnm!(nm)! mCn

通过上面两个公式还可以推出：Cn

(3)组合数的两个性质

性质1 CnmnmCn

mm1CnCn 01 性质2 Cn1m

3、排列组合的常用方法

(1)捆绑法解决相邻问题;

(2)插空法解决不相邻问题;

(3)除序法解决相同元素问题，除序法是除法;

(4)排除法解决算多了需要减掉多余的，排除法是减法;

(5)特殊元与特殊位优先解决，再解决一般;

(6)穷举法。

练习题

1、一个科技小组中有3名女同学，5名男同学

(1)若从中任选一名同学参加学科竞赛，共有多少种选派方法?

(2)若从中任选一名女同学和一名男同学参加学科竞赛，共有多少种选派方法?

2、求证：C222223 C3C4...C100C101

3、(1)4个同学分配到3个课外小组中，共有几种分配方法?

(2)4个同学争夺3项竞赛的冠军，冠军的获得者共有几种可能情况?

4、4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种?

5、四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有?

6、某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有多少种?

7、 从6名男生和4名女生中，选3名代表，要求至少包含1名女生，则不同的选法有__种? 8、12个篮球队中有3个强队，将这12个队任意分成3个组，则3个强队恰好被分在同一组的概率为?

9、7人站成一排照相， 若要求甲、乙、丙不相邻，则有多少种不同的排法?

10、3个歌舞，4个独唱，2个小品排成一份节目单，3个歌舞中任意两个都不排在一起，共有多少种排法?

11、求三元一次方程xyz100(x,y,zN)解的个数?

12、5名运动员参加军事三项赛，射击、游泳和长跑各设一名冠军，则三项冠军获得者的结果有多少种?

13、有3枚一分硬币，6枚一角硬币，4张十元硬币，共组成多少种非零币值?

14、甲乙丙丁参加400米接力比赛，甲不跑第一棒，乙不跑第四棒，共有多少种不同跑法?

15、某宿舍4个人互赠贺卡，每个人都拿到不是自己的贺卡情况有多少种?

16、8个人排队照相，按如下要求各有多少种不同的排队方法：

(1)甲乙丙三人必须相邻，丁戊不相邻;

(2)甲乙两人必须站中间，丙丁两人不站两端;

(3)甲不在左端且不在乙右侧的任何位置;

(4)8人中，有4个男生4个女生，要求同性别不相邻。

17、8个人中，3个大人5个小孩，要求每个大人右边相邻的必是小孩，有几种方法? 18、8人中3名教师，5名学生

(1)3名教师随意站，5名学生必须从左至右从高到低，共有几种方法?

(2)甲乙两人必须相邻，且甲乙都不与丙相邻，共有多少种排法?

19、用0~9这十个数字组成无重复数字的自然数

(1)可组成多少个四位的自然数?

(2)可组成多少个四位偶数?

(3)可组成多少个被25整除的四位数?

(4)可组成多少个从高位开始偶数位上是偶数的四位数?

(5)可组成的四位自然数的个位上的数字之和?

(6)比5612大的四位数有多少个?

(7)将组成的所有四位数按大小从小到大排队，第1010个数是哪个?

20、从16人中选出3名会议代表，其中甲乙丙三人至少一人当代表的选法是多少种? 21、1到18的18个数中，取三个数相加，要求他们的和恰好被3整除的情况有多少种?

22、某篮球队共10名队员，其中4名只会打前锋，另外4名只会打后卫，其余2名是全面手，现派5名队员上阵，其中3名前锋，2名后卫，有多少种选派方法?