高考排列组合复习讲义.docVIP

一、本考点知识结构: 二、考点分析 -排列组合 1:做一件事情,完成它可以有 n 类办法,在第一类办法中有 1 m 种不同的方法,在第 二类办法中有 2m 种不同的方法,??,在第 n 类办法中有 n m 12n N m m m =+++ 2. 分步计数原理 :做一件事情,完成它需要分成 n 个步骤,做第一步有 1m 种不同的方法,做第二步 有 2m 种不同的方法, ??, 做第 n 步有 n m 种不同的方法, 那么完成这件事有 12n N m m m =??? 种不同的方法 3.排列的概念 :从 n 个不同元素中,任取 m (m n ≤个元素(这里的被取元素各不相同按照一 定的顺序排成一列,叫做从 n 个不同元素中取出 m 4.排列数的定义:从 n 个不同元素中,任取 m (m n ≤个元素的所有排列的个数叫做从 n 个元素 中取出 m 元素的排列数,用符号 5.排列数公式 : n(n-1(n-2(n-3 ? (n-m+1( , , m n N m n * ∈≤ 阶乘 :! n 表示正整数 1到 n 的连乘积,叫做 n 0! 1=. 7.排列数的另一个计算公式 : =! (! n n m - 8组合的概念 :一般地,从 n 个不同元素中取出 m (m n ≤个元素并成一组,叫做从 n 个不同元素 中取出 m 9.组合数的概念 :从 n 个不同元素中取出 m (m n ≤个元素的所有组合的个数,叫做从 n 个不同 元素中取出 m 个元素的组合数.用符号 m n C 表示. m n C = == 10.组合数公式 : ! (! ! m n m n C m n -= , , (n m N m n ≤∈*且 组合数的性质 1:m n n m n C C -=.规定:10=n C ; 2:m n C 1+=m n C +1 -m n C (上取大,下加一 三、例题分析 -排列组合 1、解排列组合题的基本思路: ① 将具体问题抽象为排列组合问题,是解排列组合应用题的关键一步 ② 对“组合数”恰当的分类计算是解组合题的常用方法; ③ 是用“直接法”还是用“间接法”解组合题,其前提是“正难则反” ; 2、解排列组合题的基本方法: (1 优先法: 元素分析法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置; (2 排异法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。 (3 分类处理:某些问题总体不好解决时,常常分成若干类,再由分类计数原理得出结论; 注意:分类不重复不遗漏。 (4 分步处理:对某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决; 在解题过程中,常常要既要分类,以要分步,其原则是先分类,再分步。 (5 插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法,即先安排好 没有限制元条件的元素,然后再把有限制条件的元素按要求插入排好的元素之间。 (6 捆绑法:把相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普通元素” 全排列,最后再“松绑” ,将特殊元素在这些位置上全排列。 (7 穷举法:将所有满足题设条件的排列与组合逐一列举出来;这种方法常用于方法数比 较少的问题。 例 1. (2010全国卷 2理数 (6 将标号为 1, 2, 3, 4, 5, 6的 6张卡片放入 3个不同的信封中. 若 每个信封放 2张,其中标号为 1, 2的卡片放入同一信封,则不同的方法共有 (A 12种 (B 18种 (C 36种 (D 54种 例 2. (2010北京理数 (4 8名学生和 2位第师站成一排合影, 2位老师不相邻的排法种数为 (A 8289A A (B 8289A C (C 8287A A (D 8287A C 例 3. (2010四川理数 (10由 1、 2、 3、 4、 5、 6组成没有重复数字且 1、 3都不与 5相邻的六位 偶数的个数是 (A 72 (B 96 (C 108 (D 144 例 4. 用 0、 1、 2、 3、 4这 5个数字,组成没有重复数字的三位数,其中偶数共有 ________个 例 5. 从 6台原装计算机和 5台组装计算机中任取 5台,其中至少有原装与组装计算机各两台,则 不同的选取法有 _______种 . 例 6. (1 7人站成一行,如果甲乙两人不相邻,则不同排法种数是 ______. (2 6名同学坐成一排,其中甲、乙必须坐在一起的不同坐法是 ________种 . 例 7. 从集合 {0, 1, 2, 3, 5, 7, 11}中任取 3个元素分别作为直线方程 Ax+By+C=0中的 A 、 B 、 C , 所得的经过坐标原点的直线有 _________条 . (答案:30 例 8. 由数