人教A版选修23 第1章 计数原理 课件（38张）.pptx

模块复习课 第1课时计数原理 知识网络 要点梳理 知识网络 要点梳理 填一填 知识网络 要点梳理 1 分类加法计数原理完成一件事有n类不同的方案 在第一类方案中有m1种不同的方法 在第二类方案中有m2种不同的方法 在第n类方案中有mn种不同的方法 则完成这件事情 共有n m1 m2 mn种不同的方法 2 分步乘法计数原理完成一件事情需要分成n个不同的步骤 完成第一步有m1种不同的方法 完成第二步有m2种不同的方法 完成第n步有mn种不同的方法 那么完成这件事情共有n m1 m2 mn种不同的方法 3 排列与组合的概念 知识网络 要点梳理 4 排列数与组合数 1 从n个不同元素中取出m m n 个元素的所有不同排列的个数 叫做从n个不同元素中取出m个元素的排列数 2 从n个不同元素中取出m m n 个元素的所有不同组合的个数 叫做从n个不同元素中取出m个元素的组合数 5 排列数 组合数的公式及性质 知识网络 要点梳理 6 二项式定理 知识网络 要点梳理 7 二项式系数的性质 2 二项式系数先增后减中间项最大 知识网络 要点梳理 思考辨析判断下列说法是否正确 正确的在后面的括号内画 错误的画 1 在一个排列中有两个元素交换了位置 该排列不变 3 组合与顺序无关 而排列与顺序有关 5 a b n的展开式中各项的次数都相等 7 a b 2n中系数最大的项是第n项 专题归纳 高考体验 专题一两个计数原理 例1 某地政府召集5家企业的负责人开会 其中甲企业有2人到会 其余4家企业各有1人到会 会上有3人发言 则这3人来自3家不同企业的可能情况的种数为 a 14b 16c 20d 48思路分析 根据题意分成两类 一类是甲企业有1人发言 另两个发言人来自其余4家企业 另一类是3人全来自其余4家企业 采用分类加法计数原理和分步乘法计数原理可得解 专题归纳 高考体验 解析 分两类 第1类 甲企业有1人发言 有2种情况 另两个发言人来自其余4家企业 有6种情况 由分步乘法计数原理 得n1 2 6 12 第2类 3人全来自其余4家企业 有4种情况 综上可知 共有n n1 n2 12 4 16种情况 答案 b反思感悟两个计数原理的共同之处是研究做一件事 完成它共有的方法种数问题 而它们的主要差异是 分类 与 分步 分类加法计数原理的特点是 类与类相互独立 每类方法均可独立完成这件事 可类比物理中的 并联 电路来理解 分步乘法计数原理的特点是 步与步相互依存 且只有当所有步骤均完成了 每个步骤缺一不可 这件事才算完成 可类比物理中的 串联 电路来理解 运用时要掌握其计数本质 合理恰当地运用两个原理 专题归纳 高考体验 跟踪训练1五名护士上班前将外衣放在护士站 下班后回护士站取外衣 由于灯光暗淡 只有两人拿到了自己的外衣 另外三人拿到别人外衣的情况有 a 60种b 40种c 20种d 10种解析 设五名护士分别为a b c d e 其中两人拿到自己的外衣 可能是ab ac ad ae bc bd be cd ce de共10种情况 假设a b两人拿到自己的外衣 则c d e三人不能拿到自己的外衣 则只有c取d d取e e取c 或c取e d取c e取d两种情况 故根据分步乘法计数原理 应有10 2 20种情况 答案 c 专题归纳 高考体验 专题二排列组合综合应用 例2 导学号95104042将由3 4 5 6 7五个数字组成没有重复数字的五位数排成一个递增数列 则首项为34567 第2项是34576 直到末项 第120项 是76543 问 1 65473是第几项 2 第93项是怎样的一个五位数 所以65473是第120 32 88项 专题归纳 高考体验 但比第93项大的数有120 93 27 个 第93项即倒数第28项 而万位数是6 千位数是7的6个数是67543 67534 67453 67435 67354 67345 从此可见第93项是67435 反思感悟将具体问题抽象为排列问题或组合问题 是解排列 组合应用题的关键 其求解策略为 1 正确分类或分步 恰当选择两个计数原理 2 有限制条件的排列组合问题应优先考虑 受限元素 或 受限位置 排列组合讨论的问题的共同点是 元素不相同 不同点是排列与顺序有关 组合与顺序无关 专题归纳 高考体验 跟踪训练2数字1 2 3 4 5 6按如图形式随机排列 设第一行这个数为n1 n2 n3分别表示第二 三行中的最大数 则满足n1 n2 n3的所有排列的个数是 答案 240 专题归纳 高考体验 专题三涂色问题的解决思路 例3 一个地区分为5个行政区域 如图所示 现给地图着色 要求相邻区域不得使用同一种颜色 现有4种颜色可供选择 则不同的着色方法有种 用数字作答 专题归纳 高考体验 专题归纳 高考体验 方法二 以所用颜色的多少分类考虑 答案 72 专题归纳 高考体验 反思感悟在解决涂色问题的题目中应注意先分好步 然后再确定每一步中可能分成几类 而每类有几种不同情况 充分体现了分类加法和分步乘法这两大计数原理的综合应用 专题归纳 高考体验 跟踪训练3现有4种不同颜色要对如图所示的四个部分进行着色 要求有公共边界的两部分不能用同一种颜色 则不同的着色方法共有 a 144种b 72种c 64种d 84种 解析 根据所用颜色的种数分类 故共有24 48 12 84种不同的着色方案 答案 d 专题归纳 高考体验 专题四二项式定理的应用 a 4b 2c 2d 4 故x的系数是 10 12 2 答案 c 专题归纳 高考体验 反思感悟对于二项式定理的考查常出现两类问题 一类是直接运用通项公式来求特定项 另一类 需要运用转化思想化归为二项式定理来处理问题 从近几年高考命题趋势来看 对于本部分知识的考查以基础知识和基本技能为主 难度不大 但不排除与其他知识的交汇 具体归纳如下 1 考查通项公式问题 2 考查系数问题 涉及项的系数 二项式系数以及系数的和 一般采用通项公式或赋值法解决 3 可转化为二项式定理解决问题 专题归纳 高考体验 答案 2 专题归纳 高考体验 考点一两个计数原理1 2016 课标 高考 如图 小明从街道的e处出发 先到f处与小红会合 再一起到位于g处的老年公寓参加志愿者活动 则小明到老年公寓可以选择的最短路径条数为 a 24b 18c 12d 9解析 由题意知 小明从街道的e处出发到f处的最短路径有6条 再从f处到g处的最短路径有3条 则小明到老年公寓可以选择的最短路径条数为6 3 18 故选b 答案 b 专题归纳 高考体验 考点二排列组合2 2017 课标 高考 安排3名志愿者完成4项工作 每人至少完成1项 每项工作由1人完成 则不同的安排方式共有 a 12种b 18种c 24种d 36种 答案 d 专题归纳 高考体验 3 2016 四川高考 用数字1 2 3 4 5组成没有重复数字的五位数 其中奇数的个数为 a 24b 48c 60d 72 解析 由题意 要组成没有重复的五位奇数 则个位数应该为1 3 5 答案 d 专题归纳 高考体验 4 2015 四川高考 用数字0 1 2 3 4 5组成没有重复数字的五位数 其中比40000大的偶数共有 a 144个b 120个c 96个d 72个 解析 当首位数字为4 个位数字为0或2时 满足条件的五位数 答案 b 专题归纳 高考体验 5 2014 辽宁高考 6把椅子摆成一排 3人随机就座 任何两人不相邻的坐法种数为 a 144b 120c 72d 24 解析 插空法 在已排好的三把椅子产生的4个空当中选出3个 答案 d 专题归纳 高考体验 6 2015 广东高考 某高三毕业班有40人 同学之间两两彼此给对方仅写一条毕业留言 那么全班共写了条毕业留言 用数字作答 解析 该问题是一个排列问题 故共有a402 40 39 1560条毕业留言 答案 1560 专题归纳 高考体验 7 2014 北京高考 把5件不同产品摆成一排 若产品a与产品b相邻 且产品a与产品c不相邻 则不同的摆法有种 邻 a c也相邻时的摆法为a在中间 c b在a的两侧 不同的摆 故产品a与产品b相邻 且产品a与产品c不相邻的不同摆法有48 12 36 种 答案 36 专题归纳 高考体验 考点三二项展开式 a 15b 20c 30d 35 答案 c 专题归纳 高考体验 9 2017 课标 高考 x y 2x y 5的展开式中x3y3的系数为 a 80b 40c 40d 80 故展开式中x3y3的系数为80 40 40 答案 c 专题归纳 高考体验 10 2015 课标 高考 x2 x y 5的展开式中 x5y2的系数为 a 10b 20c 30d 60 解析 由于 x2 x y 5 x2 x y 5 其展开式的通项为 答案 c 专题归纳 高考体验 答案 10 专题归纳 高考体验 答案 56 专题归纳 高考体验 答案 35 专题归纳 高考体验 专题归纳 高考体验 15 2015 课标 高考 a x 1 x 4的展开式中x的