数量关系第三部分打印.docVIP

第三部分 具体典型问题 排列组合 第一节 排列 定义：从N个不同元素中取出M个（M≦N）元素，合成一组，叫做从N个不同元素中取出M个元素的一个组合。（巧记方法：不同元素的无序排列） 一、计数原理 分类加法计数原理、分步乘法计数原理 记忆口诀：计数问题有两种，分类分步要分开；分类解决用加法，分布解决用乘法；明辨问题是关键，分类分布能混合。 分类加法计数原理的推导 完成一件事，有n类方法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的办法，……，在第n类办法中有mn类不同的办法，那么，完成这件事共有N＝m1＋m2＋…＋mn种不同的方法。 分类加法计算原理的特点： 把分类加法计算原理简称为分类计算原理或加法原理。其特点是各类中每一种方法都可以独立完成所要做的事情。 分步乘法计数原理的推导 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的办法，……，做第n步有mn类不同的方法，那么，完成这件事共有N＝m1×m2×…×mn种不同的方法。 分步乘法计算原理的特点： 把分步乘法计算原理简称为分步计算原理或乘法原理。其特点是每一步中都有一种或若干种方法才能完成要做的事情。这些步骤中的方法不是独立的，步骤也不是独立的，所有的步骤必须依次完成才能完成所要做的事情。如下图中的“→”表示“依次”。