高中排列组合方法大全(破解所有高考竞赛题).docx

排列与组合的八大典型错误、 24 种解题技巧和三大模型 总论： 一、知识点归纳 二、常见题型分析 三、 排列组合解题备忘录 1．分类讨论的思想 等价转化的思想 容斥原理与计数 模型构造思想 四、排列组合中的 8 大典型错误 1．没有理解两个基本原理出错 判断不出是排列还是组合出错 重复计算出错 遗漏计算出错 忽视题设条件出错 未考虑特殊情况出错 7．题意的理解偏差出错 解题策略的选择不当出错 五、排列组合 24 种解题技巧 1．排序问题 相邻问题捆绑法 相离问题插空排 定序问题缩倍法（插空法） 定位问题优先法 多排问题单排法 圆排问题单排法 可重复的排列求幂法 全错位排列问题公式法 2．分组分配问题 平均分堆问题去除重复法（平均分配问题） 相同物品分配的隔板法 全员分配问题分组法 有序分配问题逐分法 3．排列组合中的解题技巧 至多至少间接法 染色问题合并单元格法 交叉问题容斥原理法 构造递推数列法 六．排列组合中的基本模型 分组模型（分堆模型） 错排模型 染色问题 1 一．知识点归纳 1．排列的概念： 从 n 个不同元素中，任取 m （ m n ）个元素（这里的被取元素各不相同）按照一定的．．． 顺序 排成一列，叫做从 n 个不同元素中取出 m 个元素的 一个排列 ．． ．．．． 2．排列数的定义： 从 n 个不同元素中，任取 m （ m n ）个元素的所有排列的个数叫做从 n 个元素中取 出 m 元素的 排列数 ，用符号 Anm 表示 3．排列数公式： Anm n(n 1)(n 2) (n m 1) （ m, n N , m n） 阶乘： n! 表示正整数 1 到 n 的连乘积，叫做 n 的阶乘 规定 0! 1． 5．排列数的另一个计算公式：Anm = n! (n m)! 6 组合的概念： 一般地，从 n 个不同元素中取出 m m n 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个 组合 7．组合数的概念： 从 n 个不同元素中取出 m m n 个元素的所有组合的个数，叫做从 n 个不同元素中 取出 m 个元素的 组合数 ．用符号 m Cn 表示． ．．． 8．组合数公式： m Anm n(n 1)(n 2) (n m 1) Cn m m! Am 或 C mn n! (n, m N ,且m n) m!(n m)! 9 组合数的性质 1： Cnm Cnn m ．规定： Cn0 1； 10．组合数的性质 2： Cnm 1 ＝ Cnm + Cnm 1 Cn0 Cn2 Cn4 C1n Cn3 Cn5 2n 1 ; Cn0 C 1n Cnn 2n 11. “ 16 字方针”是解决排列组合问题的基本规律，即 ： 分类相加，分步相乘，有序排列，无序组合， 。 “２ 1 个技巧”是迅速解决排列组合的捷径二．基本题型讲解 例 1 分别求出符合下列要求的不同排法的种数 （ 1） 6 名学生排 3 排，前排 1 人，中排 2 人，后排 3 人； 2） 6 名学生排成一排，甲不在排头也不在排尾； 3）从 6 名运动员中选出 4 人参加 4×100 米接力赛，甲不跑第一棒，乙不跑第四棒； 4） 6 人排成一排，甲、乙必须相邻； 5） 6 人排成一排，甲、乙不相邻； 6） 6 人排成一排，限定甲要排在乙的左边，乙要排在丙的左边（甲、乙、丙可以不相邻） 解：（ 1）分排坐法与直排坐法一一对应，故排法种数为 A66 720 2 （ 2）甲不能排头尾，让受特殊限制的甲先选位置，有 A41 种选法，然后其他 5 人选，有 A55 种选法，故排 法种数为 A41 A55 480 3）有两棒受限制，以第一棒的人选来分类： ①乙跑第一棒，其余棒次则不受限制，排法数为A53 ； ②乙不跑第一棒，则跑第一棒的人有 A41 种选法，第四棒除了乙和第一棒选定的人外，也有 A41 种选法，其 余两棒次不受限制，故有 A41 A41 A22 种排法， 由分类计数原理，共有 A53 A41 A41 A42 252 种排法 （ 4）将甲乙“捆绑”成“一个元”与其他 4 人一起作全排列共有 A22 A55 240 种排法 （ 5）甲乙不相邻，第一步除甲乙外的其余 4 人先排好；第二步，甲、乙选择已排好的 4 人的左、右及之 间的空挡插位，共有 A44 A52 （或用 6 人的排列数减去问题（ 2）后排列数为 A66 240 480 ） （ 6）三人的顺序定，实质是从 6 个位置中选出三个位置，然后排按规定的顺序放置这三人，其余 3人在 3 个位置上全排列，故有排法 C63 A33 120 种 点评：排队问题是一类典型的排列问题，常见的附加条件是定位与限位、相邻与不