排列与组合知识点分享.pdf

排列与组合 一、两个基本计数原理：（ 排列与组合的基础 ） 1、分类加法计数原理： 做一件事，完成它可以有 n 类办法，在第一类办法中有 m 种不同的 1 方法， 在第二类办法中有 m2 种不同的方法， ……，在第 n 类办法中有 mn 种不同的方法，那 么完成这件事共有 N m1 m2 mn 种不同方法 . 2、分步乘法计数原理： 做一件事， 完成它需要分成 n 个步骤， 做第一步有 m 种不同的方法， 1 做第二步有 m 种不同的方法，……，做第 n 步有 m 种不同的方法，那么完成这件事共有 2 n N m1 m2 mn 种不同的方法 . 二、排列与组合 （1）排列 定义 一般地，从 n 个不同元素中取出 m(m n) 个元素，按照 一定顺序 排成一列，叫做从 n : 个不同元素中取出 m 个元素的一个排列；排列数用符号 Am 表示 n 对排列定义的理解： 1、定义中包括两个基本内容： ①取出元素②按照一定顺序。因此，排列要完成的“一件事 情”是“取出 m 个元素，再按顺序排列” 2 、相同的排列： 元素完全相同，并且元素的排列顺序完全相同。若只有元素相同或部分相 同，而排列顺序不相同，都是不同的排列。比如 abc 与 acb 是两个不同的排列 描述排列的基本方法 ：树状图 排列数公式 m ( 1)( 2) ( 1)( , ) 我们把正整数由 1 到 n 的连乘 ： A n n n n m n m N n 积，叫做 n 的阶乘，用 n! 表示，即 n! n (n 1) (n 2) 2 1，并规定 0! 1 。 n 全排列数公式可写成 An n! . m n! 由此，排列数公式可以写成阶乘式： An n( n 1)( n 2) ( n m 1) （主要用 (n m)! 于化简、证明等） 排列应用题的主要解题方法有：直接法、间接法（排除法）、优先法、捆绑法、插空法、 定序问题除法处理 1、直接法： 把符合条件的排列数直接列式计算 2 、间接法（排除法）： 先不考虑题目中的限制条件，求出所有的排列数，然后从中减去不 符合条件的排列数，从而得到所求的排列数。因此间接法又称排除法。 3 、优先法： 优先安排特殊元素或特殊位置。 例题：由 0,1,2,3,4,5 共六个数字组成没有重复数字的六位数，其中小于 50 万又不是 5 个倍 数的数有多少个？（分别用直接法、优先法、间接法） 4、捆绑法： 在实际排列问题中，某些元素要求必须相邻时，可以先将这些元素看成一个整 体，与其他元素排列后，再考虑相邻元素的内部排序，这种方法称为捆绑法，即“相邻元素 捆绑法” 例 2：3 名男生， 4 名女生，全体站成一排，男生必须在一起，有几种排列方