2011高考数学总复习计数原理与排列组合课件.docVIP

计数原理与排列组合 2011高考导航 考纲解读 1.理解分类加法计数原理和分步乘法计数原理．会 用两个原理分析和解决一些简单的实际问题． 2.理解排列、组合的概念． 3.能利用计数原理推导排列数公式、组合数公式． 4.能解决简单的实际问题． 2011高考导航 命题探究 1.计数原理内容考查比较稳定，试题难度起伏不 大；排列组合题目一般为选择、填空题，考查排列组合 的基础知识、思维能力，多数试题与教材习题的难度相 当，但也有个别题难度较大。 2．考查热点为排列组合与两个计数原理结合命题。 一。复习回顾 1、知识结构 排列 排列数公式 应 用 问 基 本 原 题 组合数公式 理 组合 2。分类记数原理，分步记数原理 分类记数原理 分步记数原理 完成一件事可以有n类 完成一件事需要分成n个 原理 办法，在第一类中有m1种不 同的方法，在第二类中有m2 种不同的方法，……，在第 n类办法中有mn种不同的方 法，那么完成这件事共N= m1+m2+……+mn有种不同的方 法。 步骤，第一步有m 方法，第二步有m 1种不同的 2种不同的 方法，……，第n步有m n种 不同的方法，那么完成这件 事共 1×m2× N=m ……×m n 有种不同的方法。 分类记数原理针对的是 分步记数原理针对的是 区别 “分类”问题，其中各种方法 相互独立，用其中任何一种 “分步”问题，各步方法相互 依存，只有各步都完成才能 方法都可完成这件事。 完成这件事。 3。排列与组合 排列 组合 从n个不同元素中，任取 从n个不同的元素中， m(m≤n)个不同元素按 任取m（m≤n）个不 定义 照一定顺序排成一列， 同的元素并成一组， 叫做从n个不同元素中取 叫做从n个不同的元素 出m个不同元素的一个排 中取出m个不同的元 列。 素的一个组合。 区别 与顺序有关 与顺序无关 判定 看取出的两个元素互换位置是否为同一种方 法，若不是，则是排列问题；若是，则是组合。 公式 Am n =n(n? n? Λ n?m+ n =n(n? n? Λ n?m+ 1) ( 2) ( 1) = n! (n?m)! m C n = n(n?1)(n?2)Λ = m! n! ( )! ! n?m m (n?m+1) 4。解排列组合问题基本思路 排 列 组 合 问 题 有序 无序 排列 组合 分类或分步 分类或分步 直接法 不易解 间接法 不易解 直接法 5。解排列组合问题的常见方法 （1）特殊元素（位置）优先安排。 （2）多个限定条件或含“至多”、“至少”问题，合理分 类合理分步。 （3）排列组合混合问题一般要先组合后排列，先整体 后局部。 （4）正难则反，等价转化。 （5）相邻问题，捆绑法。 （6）不相邻问题，插空法。 （7）定序问题、平均分组问题用除法。 （8）相同物品分配问题、名额分配问题用隔板法。 （9）数的大小排列问题，查字典法。 （10）可重复元素排列问题，住店法. 二、题型与方法 基础知识梳理 题型1 涂色问题 【例1】如图，用5种不同的颜色给图中A、 B、C、D四个区域涂色，规定每个区 域只涂一种颜色，相邻区域颜色不 同，求有多少种不同的涂色方法？ 解法一（分步法）如题图分四个步骤来完成涂色这件事 需分为四步，第一步涂A区有5种涂法；第二步涂B有4种 方法；第三步涂C有3种方法；第四步涂D有3种方法(还可 以使用涂A的颜色)，根据分步计数原理共有5×4×3×3 ＝180种涂色方法． 解法二：由于A、B、C两两相邻，因此三个区域的颜色 互不相同，共有 ＝60种涂法；又D与B、C相邻、因此D 有3种涂法；由分步计数原理知共有60×3＝180种涂法． 2011高考导航 解法三（分类法）：完成涂色的方法分为两类，第一类： 四个区域涂四种不同的颜色共有 ＝120种涂法； 第二类：四个区域涂三种不同的颜色，由于A、D不 相邻只能是A、D两区域颜色一样，将A、D看做一个区 域，共 ＝60种涂法． 由分类计数原理知共有涂法120＋60＝180(种)． 方法总结： 对涂色问题，有两种解法，法1是逐区图示法，注意不 相邻可同色. 法2根据用色多少分类法. 变式1 如下图，一个地区分为5个行政区，现给地图着色，要 求相邻区域不得使用同一颜色，现有 4种颜色可供选 择，则不同的着色方法共有________ 种．(以数字作答) 答案：72 题型2 可重复元素排列问题 【例2】若 1， 2， 3， 1， 2， A＝{a a a a }，B＝{b b b }．试 4 3 问从A到B可建立多少种 不同的映射？ 解答：（住店法）完成建立一个从A到B的映射需要分成 四步，第一步：a1与 B中唯一的元素对应有3种方法；第二 步：a2与B中唯一的元素对应有3种方法； 第三步：a3与B 中唯一的元素