排列组合知识点总结+典型例题及答案解析课件.docVIP

排列组合知识点总结+典型例题及答案解析 一．基本原理 1．加法原理：做一件事有 n类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分 n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二． 排 列 ：从 n 个 不 同 元 素 中 ， 任 取 m（m≤ n）个 元 素 ， 按 照 一 定 的顺序 排 成 一 列，叫做从 n 个不同元素中取出 m个元素的一个排列，所 m 有排列的个数记为 . A n 1. 公式： 1. m An n n 1 n 2 ? ? n m 1 n n! m ! 2.规定： 0! 1 (1) n! n (n 1)!,( n 1) n! (n 1)! (2) n n! [(n 1) 1] n! (n 1) n! n! (n 1)! n! ； (3) 1 1 1 1 1 1 n n n (n 1)! (n 1)! (n 1)! (n 1)! n! (n 1)! 三．组合：从 n 个不同元素中任取 m（m≤ n）个元素并组成一组，叫做从 n 个不同的 m 元素 中任取 m 个元素的组合数，记作 Cn 。 m 1. 公式： C A m n n m A m n n 1 ? ? n m 1 m! n! m! n m ! 规定： 0 C n 1 2. 组合数性质： m n m 0 1 n n m m 1 m ， ? ? Cn C ，C C C C C C 2 n n n n 1 n n n ① ；② ；③ ；④ r r r r r r 1 r r r r r 1 r r r r 1 注： C C C C C C C C C C C C C C C r r 1 r 2 n 1 n r 1 r 1 r 2 n 1 n r 2 r 2 n 1 n n 1 若 m m C C则m =m 或m +m n 1 2 n n 1 2 1 2 四．处理排列组合应用题1. ①明确要完成的是一件什么事 （审题） ②有序还是无序 ③ 分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解 决排列组合应用题时一种常用的解题方法。 （2）分类处理： 当问题总体不好解决时， 常分成若干类， 再由分类计数原理得出结论。 注意： 分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计 数原理解决。 在处理排列组合问题时， 常常既要分类， 又要分步。 其原则是先分类， 后分步。 （4）两种途径：①元素分析法；②位置分析法。 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2) 、特殊元 素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与 其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空 法. 即先安排好没有限制条件的元素，然后再将不相邻接元素在已排好的元素之间及两 端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全 排列，然后用总的排列数除于这几个元素的全排列数。 即先全排， 再除以定序元素的全排列。 解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个 位置放定序的元素， 若定序元素要求从左到右或从右到左排列， 则只有 1 种排法； 若不要求， 则有 2 种排法； （6）“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与 其余元素排列，最后再进行“小团体”内部的排列。 （7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。 （8）．数字问题（组成无重复数字的整数） ① 能被 2 整除的数的特征：末位数是偶数；不能被 2 整除的数的特征：末位数是奇数。②能 被 3 整除的数的特征：各位数字之和是 3 的倍数； ③能被 9 整除的数的特征：各位数字之和是 9 的倍数④能被 4 整除的数的特征：末两位是 4 的倍数。 ⑤能被 5 整除的数的特征：末位数是 0 或 5。 ⑥能被 25 整除的数的特征：末两位数是 2 5，5 0，75。 ⑦能被 6 整除的数的特征：各位 数字之和是 3 的倍数的偶数。 4．组合应用题：（ 1）. “至少”“至多”问