loading
公务员考试行测排列组合基本计数原理
排列组合基本计数原理
排列组合的基本计数原理有两个，加法原理和乘法原理。下面让我们逐一进行解释：
加法原理即分类时采用的计数方法。也就是说，当完成一件事情，分成几类情况时，把每一类的情况数计算或枚举出来，那么总的情况数，就是所有类的情况数相加。
乘法原理即分步时采用的计数方法。也就是说，当完成一件事情，分成先后几步时，把每一步的情况数计算或枚举出来，那么总的情况数，就是所有步的情况数相加乘。
那么，何为分类，何为分步?让我们来举例说明。 如果从北京到上海，那么坐飞机可以，坐高铁可以，坐汽车可以，自驾也行，此时称为分类;如果坐飞机有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)特殊元与特殊位优先解决，再解决一般;