1、 第九章Error! 计数原理与概率、随机变量及其分布第一节 分类加法计数原理与分步乘法计数原理两个计数原理完成一件事的策略 完成这件事共有的方法分类加法计数原理有两类不同方案,在第 1 类方案中有 m 种不同的方法,在第 2 类方案中有 n 种不同的方法Nmn 种不同的方法分步乘法计数原理需要两个步骤,做第 1 步有 m 种不同的方法,做第 2步有 n 种不同的方法Nmn 种不同的方法小题体验1(教材习题改编)书架的第 1 层放有 4 本不同的语文书,第 2 层放有 5 本不同的数学书,第 3 层放有 6 本不同的体育书从第 1,2,3 层分别各取 1 本书,则不同的取法种数为( )A3 B
2、15C21 D120解析:选 D 由分步乘法计数原理,从 1,2,3 层分别各取 1 本书不同的取法总数为456120(种)故选 D.2(教材习题改编)从 0,1,2,3,4,5 这六个数字中,任取两个不同数字相加,其和为偶数的不同取法的种数是_解析:从 0,1,2,3,4,5 六个数字中,任取两数和为偶数可分为两类,取出的两数都是偶数,共有 3 种方法;取出的两数都是奇数,共有 3 种方法,故由分类加法计数原理得共有 N336 种答案:61分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的2分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部
3、分,而未完成这件事,步与步之间是相关联的小题纠偏1用 0,1,2,9 十个数字,可以组成有重复数字的三位数的个数为( )A243 B252C261 D279解析:选 B 0,1,2,9 共能组成 91010900(个)三位数,其中无重复数字的三位数有 998648(个),有重复数字的三位数有 900648252(个)2如图,从 A 城到 B 城有 3 条路;从 B 城到 D 城有 4 条路;从 A 城到 C 城有 4 条路,从 C 城到 D 城有 5 条路,则某旅客从 A 城到 D 城共有_条不同的路线解析:不同路线共有 344532(条) 答案:32考 点 一 分 类 加 法 计 数 原 理
4、 基 础 送 分 型 考 点 自 主 练 透 题组练透1某同学有同样的画册 2 本,同样的集邮册 3 本,从中取出 4 本赠送给 4 位朋友,每位朋友 1 本,则不同的赠送方法共有( )A4 种 B10 种C18 种 D20 种解析:选 B 分两种情况: 4 位朋友中有 2 个人得到画册,有 C 6(种) 赠送方法;244 位朋友中只有 1 个人得到画册,有 C 4( 种)赠送方法,所以不同的赠送方法共有146410( 种) ,故选 B.2椭圆 1 的焦点在 x 轴上,且 m1,2,3,4,5 ,n1,2,3,4,5,6,7 ,则这样的x2m y2n椭圆的个数为_解析:因为焦点在 x 轴上,所
5、以 mn.以 m 的值为标准分类,由分类加法计数原理,可分为四类:第一类:m5 时,使 mn,n 有 4 种选择;第二类:m4 时,使 mn,n有 3 种选择;第三类:m3 时,使 mn,n 有 2 种选择;第四类:m2 时,使 mn,n有 1 种选择故符合条件的椭圆共有 10 个答案:103(2017临沂模拟)在所有的两位数中,个位数字大于十位数字的两位数的个数为_解析:根据题意,将十位上的数字按 1,2,3,4,5,6,7,8 的情况分成 8 类,在每一类中满足题目条件的两位数分别是 8 个,7 个,6 个,5 个,4 个,3 个,2 个,1 个由分类加法计数原理知,符合条件的两位数共有
6、8765432136(个) ,故共有 36 个答案:36谨记通法利用分类加法计数原理解题时 2 个注意点(1)根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏;(2)分类时,注意完成这件事件的任何一种方法必须属于某一类,不能重复考 点 二 分 步 乘 法 计 数 原 理 基 础 送 分 型 考 点 自 主 练 透 题组练透1将 3 张不同的奥运会门票分给 10 名同学中的 3 人,每人 1 张,则不同分法的种数是( )A2 160 B720 C240 D120解析:选 B 分步来完成此事第 1 张有 10 种分法;第 2 张有 9 种分法;第 3 张有 8种分法,则共有 1098
7、720( 种) 分法2已知集合 M3,2, 1,0,1,2,P(a,b)( a,bM) 表示平面上的点,则 P 可表示坐标平面上第二象限的点的个数为( )A6 B12 C24 D36解析:选 A 确定第二象限的点,可分两步完成:第一步确定 a,由于 a0,所以有 2 种方法由分步乘法计数原理,得到第二象限的点的个数是 326.故选 A.3从1,0,1,2 这四个数中选三个不同的数作为函数 f(x)ax 2bxc 的系数,则可组成_个不同的二次函数,其中偶函数有_个( 用数字作答) 解析:一个二次函数对应着 a,b,c(a0) 的一组取值,a 的取法有 3 种,b 的取法有3 种,c 的取法有
8、2 种,由分步乘法计数原理知共有 33218(个) 二次函数若二次函数为偶函数,则 b0,同上可知共有 326(个) 偶函数答案:18 6谨记通法利用分步乘法计数原理解题时 3 个注意点(1)要按事件发生的过程合理分步,即分步是有先后顺序的(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这件事(3)对完成每一步的不同方法数要根据条件准确确定考 点 三 两 个 原 理 的 应 用 重 点 保 分 型 考 点 师 生 共 研 典例引领1如图所示的五个区域中,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( )A24 B48 C72 D9
9、6解析:选 C 分两种情况:(1)A,C 不同色,先涂 A 有 4 种,C 有 3 种,E 有 2 种,B,D 有 1 种,有43224(种)涂法(2)A,C 同色,先涂 A 有 4 种,E 有 3 种,C 有 1 种,B,D 各有 2 种,有432248(种)涂法故共有 244872 种涂色方法2已知集合 M1,2,3,4,集合 A,B 为集合 M 的非空子集,若对xA ,yB ,x0,且 b 24ac0,因此只有当 a,c 同号时才有可能,共有 2 种情况,因此满足条件的集合 N 的个数是 102 8.答案:87在一个三位数中,若十位数字小于个位和百位数字,则称该数为“驼峰数” ,比如“1
10、02”, “546”为“驼峰数” 由数字 1,2,3,4 可构成无重复数字的“驼峰数”有_个解析:十位上的数为 1 时,有 213,214,312,314,412,413,共 6 个,十位上的数为 2 时,有 324,423,共 2 个,所以共有 628(个) 答案:88.如图所示,用五种不同的颜色分别给 A,B ,C,D 四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有_种解析:按区域分四步:第一步,A 区域有 5 种颜色可选;第二步,B 区域有 4 种颜色可选;第三步,C 区域有 3 种颜色可选;第四步, D 区域也有 3 种颜色可选由分步乘法计数原理,共有 5433180(种) 不同的涂色方法答案:1809已知ABC 三边 a,b,c 的长都是整数,且 abc,如果 b25,则符合条件的三角形共有_个解析:根据三边构成三角形的条件可知,c25a.第一类:当 a1,b25 时,c 可取 25,共 1 个值;