高考数学一轮复习 第十章 计数原理、概率、随机变量 第1讲 分类加法计数原理与(理)课件.ppt

走向高考 数学 路漫漫其修远兮吾将上下而求索 新课标版 高考总复习 计数原理 概率 随机变量及其分布 理 第十章 第一讲分类加法计数原理与分步乘法计数原理 第十章 1 分类加法计算原理完成一件事有n类不同的方案 在第一类方案中有m1种不同的方法 在第二类方案中有m2种不同的方法 在第n类方案中有mn种不同的方法 则完成这件事共有n 种不同的方法 2 分步乘法计数原理完成一件事需要分成n个不同的步骤 完成第一步有m1种不同的方法 完成第二步有m2种不同的方法 完成第n步有mn种不同的方法 那么完成这件事共有n 种不同的方法 知识梳理 m1 m2 mn m1 m2 mn 双基自测 4 在分步乘法计数原理中 每个步骤中完成这个步骤的方法是各不相同的 5 如果完成一件事情有n个不同步骤 在每一步中都有若干种不同的方法mi i 1 2 3 n 那么完成这件事共有m1m2m3 mn种方法 答案 1 2 3 4 5 答案 60 解析 项数为 3 4 5 60 项 答案 6 解析 因为点在一 二象限 故n中只能选5 6 因此点的个数为 3 2 6 答案 c 答案 a 分类加法计数原理 解析 1 分3类 第一类 直接由a到o 有1种走法 第二类 中间过一个点 有a b o和a c o 2种不同的走法 第三类 中间过两个点 有a b c o和a c b o 2种不同的走法 由分类加法计数原理可得共有1 2 2 5种不同的走法 2 当m 1时 n 2 3 4 5 6 7共6种当m 2时 n 3 4 5 6 7共5种 当m 3时 n 4 5 6 7共4种 当m 4时 n 5 6 7共3种 当m 5时 n 6 7共2种 故共有6 5 4 3 2 20种 答案 1 5 2 20 规律总结 1 分类加法计数原理的实质分类加法计数原理针对的是 分类 问题 完成一件事要分为若干类 各类的方法相互独立 每类中的各种方法也相对独立 用任何一类中的任何一种方法都可以单独完成这件事 2 使用分类加法计数原理遵循的原理有时分类的划分标准有多个 但不论是以哪一个为标准 都应遵循 标准要明确 不重不漏 的原则 提醒 对于分类问题所含类型较多时也可以考虑使用间接法 答案 1 b 2 b 解析 1 传递方式有甲 乙 丙 甲 甲 丙 乙 甲 2 记反面为1 正面为2 则正反依次相对有12121212 21212121两种情况 有两枚反面相对有21121212 21211212 21212112三种情况 共5种摆法 故选b 分步乘法计数原理 解析 1 一个二次函数对应着a b c a 0 的一组取值 a的取法有3种 b的取法有3种 c的取法有2种 由分步乘法计数原理知共有二次函数3 3 2 18 个 若二次函数为偶函数 则b 0 同上可知偶函数共有3 2 6 个 2 因为每个焊接点都有脱落与未脱落两种情况 而只要有一个焊接点脱落 则电路就不通 故共有26 1 63 种 可能情况 点拨 一些问题的正面所含情况比较多 直接讨论比较复杂 这时可从反面入手 利用间接法来处理 这体现了 正难则反 的转化思想 规律总结 1 分步乘法计数原理的实质分步乘法计数原理针对的是 分步 问题 完成一件事要分为若干步 各个步骤相互依存 完成其中的任何一步都不能单独完成该件事 只有当各个步骤都完成后 才算完成这件事 2 使用分步乘法计数原理的关注点 明确题目中的 完成这件事 是什么 确定完成这件事需要几个步骤 且每步都是独立的 将完成这件事划分成几个步骤来完成 各步骤之间有一定的连续性 只有当所有步骤都完成了 整个事件才算完成 这是分步的基础 也是关键 从计数上来看 各步的方法数的积就是完成事件的方法总数 答案 1 d 2 b 解析 1 由一层上二层有2种不同的走法 由二层上三层也有2种不同的走法 由三层上四层 五层情况一样 故共有24种的走法 故选d 2 由分步乘法计数原理知 用0 1 9十个数字组成三位数 可用重复数字 的个数为9 10 10 900 组成没有重复数字的三位数的个数为9 9 8 648 则组成有重复数字的三位数的个数为900 648 252 故选b 两个原理的综合应用 解析 方法一 可分为两大步进行 先将四棱锥一侧面三顶点染色 然后再分类考虑另外两顶点的染色数 用分步乘法计数原理即可得出结论 由题设 四棱锥s abcd的顶点s a b所染的颜色互不相同 它们共有5 4 3 60 种 染色方法 当s a b染好时 不妨设其颜色分别为1 2 3 若c染2 则d可染3或4或5 有3种染法 若c染4 则d可染3或5 有2种染法 若c染5 则d可染3或4 有2种染法 可见 当s a b已染好时 c d还有7种染法 故不同的染色方法有60 7 420 种 方法二 以s a b c d顺序分步染色 第一步 s点染色 有5种方法 第二步 a点染色 与s在同一条棱上 有4种方法 第三步 b点染色 与s a分别在同一条棱上 有3种方法 第四步 c点染色 也有3种方法 但考虑到d点与s a c相邻 需要针对a与c是否同色进行分类 当a与c同色时 d点有3种染色方法 当a与c不同色时 因为c与s b也不同色 所以c点有2种染色方法 d点也有2种染色方法 由分步乘法 分类加法计数原理得不同的染色方法共有5 4 3 1 3 2 2 420 种 规律总结 利用两个计数原理解决应用问题的一般思路 1 弄清完成一件事是做什么 2 确定是先分类后分步 还是先分步后分类 3 弄清分步 分类的标准是什么 4 利用两个计数原理求解 解析 1 从a开始涂色 a有6种涂色方法 b有5种涂色方法 c有4种涂色方法 d有4种涂色方法 由分步乘法计数原理可知 共有6 5 4 4 480 种 涂色方法 2 区域a有5种涂色方法 区域b有4种涂色方法 区域c的涂色方法可分两类 若c与a涂同色 区域d有4种涂色方法 若c与a涂不同色 此时区域c有3种涂色方法 区域d也有3种涂色方法 所以共有5 4 4 5 4 3 3 260 种 涂色方法 点拨 对于本题 2 易直接利用分步乘法计数原理来求 从而导致错解 其错误在于没有注意到依次涂完a b c三个区域后 区域d的涂色方法数要受到a c两区域的影响 因此要对a c颜色是否相同进行分类 另外 对于此类涂色问题也要注意所给颜色是否必须用完 易错点两个基本原理不清致误 错因分析 解决计数问题的基本策略是合理分类和分步 然后应用分类加法计数原理和分步乘法计数原理来计算 解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误 对于 1 选择的标准不同 误认为每个信箱有三种选择 所以不同的投法有34种 没有注意到一封信只能投在一个信箱中 对于 2 易混淆 类 与 步 误认为到达乙地先乘火车后坐轮船 而使用分步乘法计数原理计算 正解 1 第1封信投到信箱有4种投法 第2封信投到信箱有4种投法 第3封信投到信箱也有4种投法 只要把这3封信投完 就做完了这件事情 由分步乘法计数原理可得共有43种方法 故选c 2 因为某人从甲地到乙地 乘火车的走法有4种 坐轮船的走法有3种 每一种方法都能从甲地到乙地 根据分类加法计数原理 得此人的走法可有4 3 7 种 故填7 答案 1 c 2 7 状元秘籍 分类加法计数原理与分步乘法计数原理的区别分类加