(课件)：高三数学第10章第四节.ppt

第四节计数原理与排列 组合 第四节计数原理与排列 组合 考点探究 挑战高考 考向瞭望 把脉高考 双基研习 面对高考 双基研习 面对高考 1 分类计数原理完成一件事有n类方式 在第1类方式中有m1种不同的方法 在第2类方式中有m2种不同的方法 在第n类方式中有mn种不同的方法 那么完成这件事共有N 种不同的方法 m1 m2 mn 2 分步计数原理完成一件事需要分成n个步骤 做第1步有m1种不同的方法 做第2步有m2种不同的方法 做第n步有mn种不同的方法 那么完成这件事共有N 种不同的方法 m1 m2 mn 思考感悟1 利用分类计数原理还是分步计数原理计算方法种数时 选择原理的依据是什么 提示 完成一件事是分类完成还是分步完成 是选择原理计算方法种数的依据 分类 每一类方法都可完成事件 分步 每一步都完成 缺一步也不行 3 排列 1 排列的定义 从n个不同元素中取出m m n 个元素 按照 叫做从n个不同元素中取出m个元素的一个排列 一定的顺序排成一列 n n 1 n 2 n m 1 1 4 组合 1 组合的定义 从n个不同元素中 任意取出m m n 个元素并成一组 叫做从n个不同元素中任取m个元素的一个组合 思考感悟2 如何区分某一问题是排列问题还是组合问题 提示 区分某一问题是排列问题还是组合问题 关键是看所选出的元素与顺序是否有关 若交换某两个元素的位置对结果产生影响 则是排列问题 否则是组合问题 1 某人有3个不同的电子邮箱 他要发5个电子邮件 求不同的发送方法数 解 由分步计数原理可知 共分为5个步骤 发送5个电子邮件 每个电子邮件共有3种发送方法 故不同发送方法数为3 3 3 3 3 35 243 2 2011年苏州调研 某银行储蓄卡的密码是一个4位数码 某人采用千位 百位上的数字之积作为十位 个位上的数字 如2816 的方法设计密码 当积为一位数时 十位上数字选0 千位 百位上都能取0 这样设计出来的密码共有多少个 解 由于千位 百位确定下来后 十位 个位就随之确定 则只需考虑千位 百位即可 千位 百位各有10种选择 所以有10 10 100 个 3 如图用6种不同的颜色把图中A B C D四块区域分开 若相邻区域不能涂同一种颜色 则不同的涂法共有多少种 解 从A开始 有6种方法 B有5种 C有4种 D与A同色有1种 D与A不同色有3种 故不同涂法有6 5 4 1 3 480 种 考点探究 挑战高考 1 分类计数原理分类计数原理是对涉及完成某一件事的不同方法种数的计数方法 每一类的各种方法都是相互独立的 每一类中的每一种方法都可以独立完成这件事 2 分步计数原理 1 明确题目中所指的 完成一件事 是什么事 必须要经过几步才能完成这件事 2 完成这件事需要分成若干个步骤 只有每个步骤都完成了 才算完成这件事 缺少任何一步 这件事都不可能完成 3 综合应用两个原理的注意事项 用两个计数原理处理问题时 首先要分清是 分类 还是 分步 其次要清楚 分类 或 分步 的具体标准 在 分类 时 要遵循 不重 不漏 的原则 在 分步 时 要正确设计 分步 的程序 注意 步 与 步 之间的连续性 已知集合M 1 2 3 N 4 5 6 7 从两个集合中各取一个元素作为点的坐标 则在直角坐标系中 第一 第二象限内不同点的个数为多少 思路分析 根据题意可知 此题适合先分步再分类进行计算 解析 可分为两类以集合M的元素作为横坐标 N的元素作为纵坐标 根据分步计数原理 有3 2 6 个 以集合N中的元素作为横坐标 M的元素作为纵坐标 根据分步计数原理 有4 2 8 个 综合上面两类 利用分类计数原理 共有6 8 14 个 答案 14 名师点评 在解决具体问题时 首先必须弄清楚是 分类 还是 分步 然后还要搞清楚 分类 或者 分步 的具体标准是什么 变式训练1从0 1 2 3 4 5这六个数字中任取两个奇数和两个偶数 组成没有重复数字的四位数的个数为多少 排列问题的本质是 元素 占 位子 问题 有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上 或某个位子不排某些元素 解决该类排列问题的方法主要是按 优先 原则 即优先排特殊元素或优先满足特殊位子 当正面情况较复杂时 也可采用间接法 当有两个特殊位子时 若一个位子安排的元素影响到另一个位子的元素个数时 应分类讨论 有3名男生 4名女生 在下列不同条件下 求不同的排列方法总数 1 选其中5人排成一排 2 排成前后两排 前排3人 后排4人 3 全体排成一排 甲不站排头也不站排尾 4 全体排成一排 女生必须站在一起 5 全体排成一排 男生互不相邻 6 全体排成一排 甲 乙两人中间恰好有3人 思路分析 根据实际条件正确选用 捆绑法 插空法 等数学模型 名师点评 涉及有限制条件的排列问题时 首先考虑特殊位置上元素的选法 再考虑其他位置上的其他元素 这种方法称为特殊元素或特殊位置法 或者 先求出不加限制条件的排列数 再减去不符合条件的排列数 也叫做间接法或排除法 这是解排列题的基本策略 所谓 捆绑法 与 插空法 实际上都是特殊元素 位置 特殊考虑的结果 互动探究2本题条件不变 求 1 3男生顺序不变 有多少种排法 2 在甲 乙两人之间必须也只须插入二人 有多少种排法 解答组合应用问题的基本思路 1 整体分类 从集合的角度来讲 分类要做到各类的并集等于全集 即 不漏 任意两类的交集为空集 即 不重 2 局部分步 整体分类后 对每类进行局部分步 分步要做到步骤连续 保证分步不遗漏 同时步骤要独立 在解组合问题时 常遇到至多 至少等问题 可以考虑采用间接法 以减少运算量 7名男生和5名女生选取5人 分别求符合下列条件的选法总数有多少种 1 A B必须当选 2 A B必不当选 3 A B不全当选 4 至少有2名女生当选 5 选取3名男生和2名女生分别担任班长 体育委员等5种不同的工作 但体育委员必须由男生担任 班长必须由女生担任 思路分析 先把具体问题化归为组合问题 然后通过分析确定运用两个计数原理 最后列出式子准确计算 名师点评 在解组合问题时 常遇到至多 至少问题 此时可考虑用间接法求解以减少运算量 如果同一个问题涉及排列组合问题应注意先选后排的原则 对排列 组合的应用题应遵循两个原则 一是按元素的性质进行分类 二是按事件发生的过程进行分步 从1 3 5 7 9和2 4 6 8 0中各选出两个数字 能组成多少个四位偶数 思路分析 分两类 含0和不含0讨论 名师点评 在排数字问题中 0 是往往需要分类考虑的特殊元素 变式训练3有3位司机 6位售票员被分配到三辆公共汽车上工作 每一辆汽车分别有一位司机和两位售票员 那么不同的分配方法有多少种 方法技巧1 两个计数原理 1 分类加法和分步乘法计数原理 都是关于做一件事的不同方法的种数的问题 区别在于 分类加法计数原理针对 分类 问题 其中各种方法相互独立 用其中任何一种方法都可以做完这件事 分步乘法计数原理针对 分步 问题 各个步骤相互依存 只有各个步骤都完成了才算完成这件事 2 混合问题一般是先分类再分步 3 分类时标准要明确 做到不重复不遗漏 4 要恰当画出示意图或树状图 使问题的分析更直观 清楚 便于探索规律 2 排列组合应用题 1 求解排列组合应用题 要仔细读题 用心理解 合理转化 寻找解题的最佳切入点 切忌概念模糊 审题不清 方法不明 加 乘 颠倒 有序无序混淆 公式乱用 还有讨论要做到不重不漏 处理这类问题的一些基本思想 对于数字排列问题 一般从高位往低位排 正面考虑 直接法 较繁或很难下手 不妨从反面入手 间接法 位置或元素有附加条件时 往往先着眼于有条件的位置或元素 按其性质进行分类 分步 如插入法 捆绑法 复杂的问题设法 如减少元素个数 问题转化等 建立简单的模型帮助理解 然后再找出一般的解题模式 2 组合问题中常见问题 在解组合应用题时 常会遇到 至少 最多 含 等词 要仔细审题 理解其含义 在求解几何中的组合问题时 应紧紧抓住对应规律 处理与集合有关的组合问题时 可通过试验 画Venn图帮助寻找解题途径 3 对排列 组合的应用题应遵循两个原则 一是按元素的性质进行分类 二是按事件发生的过程进行分步 失误防范1 应用两种原理解题 1 分清要完成的事情是什么 2 分清完成该事情是分类完成还是分步完成 类 间互相独立 步 间互相联系 3 有无特殊条件的限制 4 检验是否有重漏 2 解排列 组合混合题一般是先选元素 后排元素 或充分利用元素的性质进行分类 分步 再利用两个基本原理作最后处理 考向瞭望 把脉高考 从近几年的江苏高考试题来看 两个原理较少单独考查 一般与排列 组合的知识相结合命题 这部分知识也常与概率 分布列的有关知识结合在一起考查 预测2012年江苏高考 两个原理与排列 组合的综合应用仍是高考的重点 同时应注意排列 组合与概率 分布列等知识的结合 重点考查运算能力与逻辑推理能力 2010年高考天津卷改编 如图 用四种不同颜色给图中的A B C D E F六个点涂色 要求每个点涂一种颜色 且图中每条线段的两个端点涂不同颜色 则不同的涂色方法有 种 答案 264 名师点评 涂色问题是排列组合问题中的一类典型问题 分成不同的类别 在每一类中寻找涂色的方法种数 要有 线索 不能无 规则 1 2010年广州亚运会组委会要从小张 小赵 小李 小罗 小王五名志愿者中选派四人分别从事翻译 导游 礼仪 司机四项不同工作 若其中小张和小赵只能从事前两项工作 其余三人均能从事这四项工作 则不同的选派方案共有 种 答案 36 2 某台小型晚会由6个节目组成 演出顺序有如