《（浙江专用）高考数学新增分大一轮复习第十章计数原理10.1分类加法计数原理与分步乘法计数原理课件》由会员分享，可在线阅读，更多相关《（浙江专用）高考数学新增分大一轮复习第十章计数原理10.1分类加法计数原理与分步乘法计数原理课件（51页珍藏版）》请在金锄头文库上搜索。
1、 10 1分类加法计数原理与分步乘法计数原理 第十章计数原理 NEIRONGSUOYIN 内容索引 基础知识自主学习 题型分类深度剖析 课时作业 1 基础知识自主学习 PARTONE 知识梳理 1 分类加法计数原理完成一件事有两类不同方案 在第1类方案中有m种不同的方法 在第2类方案中有n种不同的方法 那么完成这件事共有N 种不同的方法 2 分步乘法计数原理完成一件事需要两个步骤 做第1步有m种不同的方法 做第2步有n种不同的方法 那么完成这件事共有N 种不同的方法 ZHISHISHULI m n m n 3 分类加法计数原理和分步乘法计数原理的区别分类加法计数原理针对 分类 问题 其中各种方
2、法相互独立 用其中任何一种方法都可以做完这件事 分步乘法计数原理针对 分步 问题 各个步骤相互依存 只有各个步骤都完成了才算完成这件事 概念方法微思考 1 在解题过程中如何判定是用分类加法计数原理还是分步乘法计数原理 提示如果已知的每类办法中的每一种方法都能完成这件事 应该用分类加法计数原理 如果每类办法中的每一种方法只能完成事件的一部分 就用分步乘法计数原理 2 两种原理解题策略有哪些 提示 分清要完成的事情是什么 分清完成该事情是分类完成还是分步完成 类 间互相独立 步 间互相联系 有无特殊条件的限制 检验是否有重复或遗漏 基础自测 JICHUZICE 题组一思考辨析1 判断下列结论是否正
3、确 请在括号中打 或 1 在分类加法计数原理中 两类不同方案中的方法可以相同 2 在分类加法计数原理中 每类方案中的方法都能直接完成这件事 3 在分步乘法计数原理中 事情是分步完成的 其中任何一个单独的步骤都不能完成这件事 只有每个步骤都完成后 这件事情才算完成 4 如果完成一件事情有n个不同步骤 在每一步中都有若干种不同的方法mi i 1 2 3 n 那么完成这件事共有m1m2m3 mn种方法 5 在分步乘法计数原理中 每个步骤中完成这个步骤的方法是各不相同的 1 2 3 4 5 6 1 2 3 4 5 6 题组二教材改编2 P12A组T5 已知集合M 1 2 3 N 4 5 6 7 从M
4、N这两个集合中各选一个元素分别作为点的横坐标 纵坐标 则这样的坐标在直角坐标系中可表示第一 第二象限内不同的点的个数是A 12B 8C 6D 4 解析分两步 第一步先确定横坐标 有3种情况 第二步再确定纵坐标 有2种情况 因此第一 二象限内不同点的个数是3 2 6 故选C 1 2 3 4 5 6 3 P10练习T4 已知某公园有4个门 从一个门进 另一个门出 则不同的走法的种数为A 16B 13C 12D 10 解析将4个门编号为1 2 3 4 从1号门进入后 有3种出门的方式 共3种走法 从2 3 4号门进入 同样各有3种走法 即进门有4种走法 出门有3种走法 由分步乘法计数原理得 共有不同
5、走法4 3 12 种 1 2 3 4 5 6 题组三易错自纠4 从0 2中选一个数字 从1 3 5中选两个数字 组成无重复数字的三位数 其中奇数的个数为A 24B 18C 12D 6 解析分两类情况讨论 第1类 奇偶奇 个位有3种选择 十位有2种选择 百位有2种选择 共有3 2 2 12 个 奇数 第2类 偶奇奇 个位有3种选择 十位有2种选择 百位有1种选择 共有3 2 1 6 个 奇数 根据分类加法计数原理知 共有12 6 18 个 奇数 1 2 3 4 5 6 5 现用4种不同颜色对如图所示的四个部分进行着色 要求有公共边界的两块不能用同一种颜色 则不同的着色方法共有A 24种B 30种
6、C 36种D 48种 解析需要先给C块着色 有4种方法 再给A块着色 有3种方法 再给B块着色 有2种方法 最后给D块着色 有2种方法 由分步乘法计数原理知 共有4 3 2 2 48 种 着色方法 6 如果把个位数是1 且恰有3个数字相同的四位数叫做 好数 那么在由1 2 3 4四个数字组成的有重复数字的四位数中 好数 共有 个 解析当组成的数字有三个1 三个2 三个3 三个4时共有4种情况 当有三个1时 2111 3111 4111 1211 1311 1411 1121 1131 1141 有9种 当有三个2 3 4时 2221 3331 4441 有3种 根据分类加法计数原理可知 共有1
7、2种结果 12 1 2 3 4 5 6 2 题型分类深度剖析 PARTTWO 解析方程ax2 2x b 0有实数解的情况应分类讨论 当a 0时 方程为一元一次方程2x b 0 不论b取何值 方程一定有解 此时b的取值有4个 故此时有4个有序数对 当a 0时 需要 4 4ab 0 即ab 1 显然有3个有序数对不满足题意 分别为 1 2 2 1 2 2 a 0时 a b 共有3 4 12个实数对 故a 0时满足条件的实数对有12 3 9个 所以答案应为4 9 13 题型一分类加法计数原理 自主演练 1 满足a b 1 0 1 2 且关于x的方程ax2 2x b 0有实数解的有序数对 a b 的个
8、数为A 14B 13C 12D 10 2 如果一个三位正整数如 a1a2a3 满足a1a3 则称这样的三位数为凸数 如120 343 275等 那么所有凸数的个数为A 240B 204C 729D 920 解析若a2 2 则百位数字只能选1 个位数字可选1或0 凸数 为120与121 共2个 若a2 3 则百位数字有两种选择 个位数字有三种选择 则 凸数 有2 3 6 个 若a2 4 满足条件的 凸数 有3 4 12 个 若a2 9 满足条件的 凸数 有8 9 72 个 所以所有凸数有2 6 12 20 30 42 56 72 240 个 3 定义 规范01数列 an 如下 an 共有2m项
9、其中m项为0 m项为1 且对任意k 2m a1 a2 ak中0的个数不少于1的个数 若m 4 则不同的 规范01数列 共有A 18个B 16个C 14个D 12个 解析第一位为0 最后一位为1 中间3个0 3个1 3个1在一起时为000111 001110 分类标准是运用分类加法计数原理的难点所在 应抓住题目中的关键词 关键元素 关键位置 1 根据题目特点恰当选择一个分类标准 2 分类时应注意完成这件事情的任何一种方法必须属于某一类 并且分别属于不同种类的两种方法是不同的方法 不能重复 3 分类时除了不能交叉重复外 还不能有遗漏 题型二分步乘法计数原理 师生共研 例1 1 如图 小明从街道的E
10、处出发 先到F处与小红会合 再一起到位于G处的老年公寓参加志愿者活动 则小明到老年公寓可以选择的最短路径条数为A 24B 18C 12D 9 解析从E点到F点的最短路径有6条 从F点到G点的最短路径有3条 所以从E点到G点的最短路径有6 3 18 条 故选B 2 有六名同学报名参加三个智力项目 每项限报一人 且每人至多参加一项 则共有 种不同的报名方法 解析每项限报一人 且每人至多参加一项 因此可由项目选人 第一个项目有6种选法 第二个项目有5种选法 第三个项目有4种选法 根据分步乘法计数原理 可得不同的报名方法共有6 5 4 120 种 120 1 本例 2 中若将条件 每项限报一人 且每人
11、至多参加一项 改为 每人恰好参加一项 每项人数不限 则有多少种不同的报名方法 解每人都可以从这三个比赛项目中选报一项 各有3种不同的报名方法 根据分步乘法计数原理 可得不同的报名方法共有36 729 种 2 本例 2 中若将条件 每项限报一人 且每人至多参加一项 改为 每项限报一人 但每人参加的项目不限 则有多少种不同的报名方法 解每人参加的项目不限 因此每一个项目都可以从这六人中选出一人参赛 根据分步乘法计数原理 可得不同的报名方法共有63 216 种 1 利用分步乘法计数原理解决问题要按事件发生的过程合理分步 即分步是有先后顺序的 并且分步必须满足 完成一件事的各个步骤是相互依存的 只有各
12、个步骤都完成了 才算完成这件事 2 分步必须满足两个条件 一是步骤互相独立 互不干扰 二是步与步确保连续 逐步完成 解析根据题意 从点P处进入后 参观第一个景点时 有6个路口可以选择 从中任选一个 有6种选法 参观完第一个景点 参观第二个景点时 有4个路口可以选择 从中任选一个 有4种选法 参观完第二个景点 参观第三个景点时 有2个路口可以选择 从中任取一个 有2种选法 由分步乘法计数原理知 共有6 4 2 48 种 不同游览线路 跟踪训练1一个旅游景区的游览线路如图所示 某人从P点处进 Q点处出 沿图中线路游览A B C三个景点及沿途风景 则不同 除交汇点O外 的游览线路有 种 用数字作答
13、48 题型三两个计数原理的综合应用 师生共研 例2 1 用数字1 2 3 4 5 6 7 8 9组成没有重复数字 且至多有一个数字是偶数的四位数 这样的四位数一共有 个 用数字作答 故符合题意的四位数一共有960 120 1080 个 1080 解析由题意 先涂A处共有5种涂法 再涂B处有4种涂法 最后涂C处 若C处与A处所涂颜色相同 则C处共有1种涂法 D处有4种涂法 若C处与A处所涂颜色不同 到C处有3种涂法 D处有3种涂法 由此可得不同的涂色方法有5 4 1 4 3 3 260 种 故选D 2 现有5种不同颜色的染料 要对如图所示的四个不同区域进行涂色 要求有公共边的两个区域不能使用同一
14、种颜色 则不同的涂色方法的种数是A 120B 140C 240D 260 3 如果一条直线与一个平面平行 那么称此直线与平面构成一个 平行线面组 在一个长方体中 由两个顶点确定的直线与含有四个顶点的平面构成的 平行线面组 的个数是A 60B 48C 36D 24 解析长方体的6个表面构成的 平行线面组 的个数为6 6 36 另含4个顶点的6个面 非表面 构成的 平行线面组 的个数为6 2 12 故符合条件的 平行线面组 的个数是36 12 48 利用两个计数原理解决应用问题的一般思路 1 弄清完成一件事是做什么 2 确定是先分类后分步 还是先分步后分类 3 弄清分步 分类的标准是什么 4 利用
15、两个计数原理求解 跟踪训练2 1 用数字0 1 2 3 4 5组成没有重复数字的五位数 其中比40000大的偶数共有A 144个B 120个C 96个D 72个 故选B 2 如果一条直线与一个平面垂直 那么称此直线与平面构成一个 正交线面对 在一个正方体中 由两个顶点确定的直线与含有四个顶点的平面构成的 正交线面对 的个数是 解析第1类 对于每一条棱 都可以与两个侧面构成 正交线面对 这样的 正交线面对 有2 12 24 个 第2类 对于每一条面对角线 都可以与一个对角面构成 正交线面对 这样的 正交线面对 有12个 所以正方体中 正交线面对 共有24 12 36 个 36 3 如图 用4种不
16、同的颜色对图中5个区域涂色 4种颜色全部使用 要求每个区域涂一种颜色 相邻的区域不能涂相同的颜色 则不同的涂色种数为 96 解析按区域1与3是否同色分类 故由分类加法计数原理可知 不同的涂色种数为24 72 96 3 课时作业 PARTTHREE 基础保分练 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 集合A 1 2 3 4 5 B 3 4 5 6 7 8 9 从集合A B中各取一个数 能组成的没有重复数字的两位数的个数为A 52B 58C 64D 70 解析根据分步乘法计数原理和分类加法计数原理得 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 三个人踢毽 互相传递 每人每次只能踢一下 由甲开始踢 经过4次传递后 毽又被踢回给甲 则不同的传递方式共有A 4种B 6种C 10种D 16种 解析分两类 甲第一次踢给乙时 满足条件的有3种传递方式 如图 同理 甲先传给丙时 满足条件的也有3种传递方式 由分类加法计数原理可知 共有3 3 6 种 传递方式 1 2 3 4 5 6 7 8 9 10 11 12 13 14
