2016高考数总复习 计数原理与排列组合课件.pptVIP

变式3. (1)从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6个人中甲、乙两人不去巴黎游览，则不同的选择方案共有(　　) A．300种 B．240种 C．144种 D．96种 (2)安排5名歌手的演出顺序时，要求某名歌手不第一个出场，另一名歌手不最后一个出场，不同排法的种数是________．(用数字作答) 解析：(1) ＝240. (2) 答案：(1)B　(2)78 变式3.(1)计算x＋y＋z＝6的正整数解有多少组； (2)计算x＋y＋z＝6的非负整数解有多少组． (本题满分4分)某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，又工程丁必须在工程丙完成后立即进行，那么安排这6项工程的不同排法种数是______．(用数字作答) * 计数原理与排列组合 2011高考导航 考纲解读 1.理解分类加法计数原理和分步乘法计数原理．会用两个原理分析和解决一些简单的实际问题． 2.理解排列、组合的概念． 3.能利用计数原理推导排列数公式、组合数公式． 4.能解决简单的实际问题． 2011高考导航 命题探究 1.计数原理内容考查比较稳定，试题难度起伏不大；排列组合题目一般为选择、填空题，考查排列组合的基础知识、思维能力，多数试题与教材习题的难度相当，但也有个别题难度较大。 2．考查热点为排列组合与两个计数原理结合命题。 基 本 原 理 组合 排列 排列数公式 组合数公式 应 用 问 题 1、知识结构 一。复习回顾 2。分类记数原理，分步记数原理 分步记数原理针对的是“分步”问题，各步方法相互依存，只有各步都完成才能完成这件事。 分类记数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可完成这件事。 区别 完成一件事需要分成n个步骤，第一步有m1种不同的方法，第二步有m2种不同的方法，……，第n步有mn种不同的方法，那么完成这件事共N=m1×m2×……×mn有种不同的方法。 完成一件事可以有n类办法，在第一类中有m1种不同的方法，在第二类中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共N= m1+m2+……+mn有种不同的方法。 原理 分步记数原理 分类记数原理 公式 看取出的两个元素互换位置是否为同一种方法，若不是，则是排列问题；若是，则是组合。 判定 与顺序无关 与顺序有关 区别 从n个不同的元素中，任取m（m≤n）个不同的元素并成一组，叫做从n个不同的元素中取出m个不同的元素的一个组合。 从n个不同元素中，任取m(m≤n)个不同元素按照一定顺序排成一列，叫做从n个不同元素中取出m个不同元素的一个排列。 定义 组合 排列 3。排列与组合 4。解排列组合问题基本思路 排列组合问题 有序 无序 排列 组合 分类或分步 分类或分步 直接法 直接法 间接法 不易解 不易解 5。解排列组合问题的常见方法 （1）特殊元素（位置）优先安排。 （2）多个限定条件或含“至多”、“至少”问题，合理分类合理分步。 （3）排列组合混合问题一般要先组合后排列，先整体后局部。 （4）正难则反，等价转化。 （5）相邻问题，捆绑法。 （6）不相邻问题，插空法。 （7）定序问题、平均分组问题用除法。 （8）相同物品分配问题、名额分配问题用隔板法。 （9）数的大小排列问题，查字典法。 （10）可重复元素排列问题，住店法. 基础知识梳理 二、题型与方法 【例1】如图，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，求有多少种不同的涂色方法？ 题型1 涂色问题 解法一（分步法）如题图分四个步骤来完成涂色这件事需分为四步，第一步涂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种涂法； 第二