资源简介 第十一章 计数原理与概率、随机变量及其分布第一节 分类加法计数原理与分步乘法计数原理两个计数原理完成一件事的策略 完成这件事共有的方法分类加法 有两类不同方案 ,在第 1 类方案中有 m 种不同的N=m+n 种不同的方法计数原理 方法,在第 2 类方案中有 n 种不同的方法分步乘法 需要两个步骤 ,做第 1 步有 m 种不同的方法,做N=m×n 种不同的方法计数原理 第 2 步有 n 种不同的方法(1)每类方法都能独立完成这件事,它是独立的、一次的,且每次得到的是最后结果,只需一种方法就可完成这件事.(2)各类方法之间是互斥的、并列的、独立的.(1)每一步得到的只是中间结果,任何一步都不能独立完成这件事,只有各个步骤都完成了才能完成这件事.(2)各步之间是相互依存的,并且既不能重复也不能遗漏.二、常用结论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.在所有的两位数中,个位数字大于十位数字的两位数的个数为________.解析:按十位数字分类,十位可为 1,2,3,4,5,6,7,8,共分成 8 类,在每一类中满足条件的两位数分别有 8 个,7 个,6 个,5 个,4 个,3 个,2 个,1 个,则共有 8+7+6+5+4+3+2+1=36 个两位数.答案:36第 822页/共1004页2.如图,从 A 到 O 有________种不同的走法(不重复过一点).解析:分 3 类:第一类,直接由 A 到 O,有 1 种走法;第二类,中间过一个点,有 A→B→O 和 A→C→O 2 种不同的走法;第三类,中间过两个点,有 A→B→C→O 和 A→C→B→O 2 种不同的走法.由分类加法计数原理可得共有 1+2+2=5 种不同的走法.答案:5x2 y23.若椭圆 + =1 的焦点在 y 轴上,且 m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},则这样的椭m n圆的个数为________.解析:当 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 个满足条件的椭圆.答案:204.如果一个三位正整数如“a1a2a3”满足 a1<a2 且 a2>a3,则称这样的三位数为凸数(如120,343,275 等),那么所有凸数的个数为________.解析:若 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(个).答案:240考点二 分步乘法计数原理[典例精析](1)已知集合 M={-3,-2,-1,0,1,2},P(a,b)(a,b∈M)表示平面上的点,则 P 可表示坐标平面上第二象限的点的个数为( )A.6 B.12C.24 D.36(2)有 6 名同学报名参加三个智力项目,每项限报一人,且每人至多参加一项,则共有________种不同的报名方法.[解析] (1)确定第二象限的点,可分两步完成:第一步确定 a,由于 a<0,所以有 3 种方法;第 823页/共1004页第二步确定 b,由于 b>0,所以有 2 种方法.由分步乘法计数原理,得到第二象限的点的个数是 3×2=6.(2)每项限报一个,且每人至多参加一项,因此可由项目选人,第一个项目有 6 种选法,第二个项目有 5 种选法,第三个项目有 4 种选法,根据分步乘法计数原理,可得不同的报名方法共有 6×5×4=120(种).[答案] (1)A (2)120[解题技法]利用分步乘法计数原理解决问题的策略(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.(2)分步必须满足的两个条件:一是各步骤相互独立,互不干扰;二是步与步之间确保连续,逐步完成.[题组训练]1.如图,某电子器件由 3 个电阻串联而成,形成回路,其中有 6 个焊接点 A,B,C,D,E,F,如果焊接点脱落,整个电路就会不通.现发现电路不通,那么焊接点脱落的可能情况共有________种.解析:因为每个焊接点都有脱落与未脱落两种情况,而只要有一个焊接点脱落,则电路就不通,故共有 26-1=63 种可能情况.答案:632.从-1,0,1,2 这四个数中选三个不同的数作为函数 f(x)=ax2+bx+c 的系数,则可组成________个不同的二次函数,其中偶函数有________个(用数字作答).解析:一个二次函数对应着 a,b,c(a≠0)的一组取值,a 的取法有 3 种,b 的取法有 3种,c 的取法有 2 种,由分步乘法计数原理知共有 3×3×2=18(个)二次函数.若二次函数为偶函数,则 b=0,同上可知共有 3×2=6(个)偶函数.答案:18 6考点三 两个计数原理的综合应用[典例精析](1)如图所示的五个区域中,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( )A.24 B.48C.72 D.96第 824页/共1004页(2)如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是( )A.48 B.18C.24 D.36(3)如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是( )A.60 B.48C.36 D.24[解析] (1)分两种情况:①A,C 不同色,先涂 A 有 4 种,C 有 3 种,E 有 2 种,B,D 各有 1 种,有 4×3×2=24 种涂法.②A,C 同色,先涂 A 有 4 种,E 有 3 种,C 有 1 种,B,D 各有 2 种,有 4×3×2×2=48种涂法.故共有 24+48=72 种涂色方法.(2)第 1 类,对于每一条棱,都可以与两个侧面构成“正交线面对”,这样的“正交线面对”有 2×12=24(个);第 2 类,对于每一条面对角线,都可以与一个对角面构成“正交线面对”,这样的“正交线面对”有 12 个.所以正方体中“正交线面对”共有 24+12=36(个).(3)长方体的 6 个表面构成的“平行线面组”的个数为 6×6=36,另含 4 个顶点的 6 个面(非表面)构成的“平行线面组”的个数为 6×2=12,故符合条件的“平行线面组”的个数是 36+12=48.[答案] (1)C (2)D (3)B[解题技法]1.利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么.(2)确定是先分类后分步,还是先分步后分类.(3)弄清分步、分类的标准是什么.(4)利用两个计数原理求解.2.涂色、种植问题的解题关注点和关键(1)关注点:首先分清元素的数目,其次分清在不相邻的区域内是否可以使用同类元素.(2)关键:是对每个区域逐一进行,选择下手点,分步处理.[题组训练]第 825页/共1004页1.如图所示,用 4 种不同的颜色涂入图中的矩形 A,B,C,D 中,要求相邻的矩形涂色不同,则不同的涂法有________种.解析:按要求涂色至少需要 3 种颜色,故分两类:一是 4 种颜色都用,这时 A 有 4 种涂法,B 有 3 种涂法,C 有 2 种涂法,D 有 1 种涂法,共有 4×3×2×1=24(种)涂法;二是用 3 种颜色,这时 A,B,C 的涂法有 4×3×2=24(种),D 只要不与 C 同色即可,故 D 有 2种涂法,所以不同的涂法共有 24+24×2=72(种).答案:722.如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个(用数字作答).解析:把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有 8×4=32(个).第二类,有两条公共边的三角形共有 8 个.由分类加法计数原理知,共有 32+8=40(个).答案:40[课时跟踪检测]A 级1.集合 P={x,1},Q={y,1,2},其中 x,y∈{1,2,3,…,9},且 P Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是( )A.9 B.14C.15 D.21解析:选 B 当 x=2 时,x≠y,点的个数为 1×7=7.当 x≠2 时,∵P Q,∴x=y.∴x可从 3,4,5,6,7,8,9 中取,有 7 种方法.因此满足条件的点共有 7+7=14(个).2.某班新年联欢会原定的 6 个节目已排成节目单,开演前又增加了 3 个新节目,如果将这 3 个新节目插入节目单中,那么不同的插法种数为( )A.504 B.210C.336 D.120解析:选 A 分三步,先插第一个新节目,有 7 种方法,再插第二个新节目,有 8 种方法,最后插第三个节目,有 9 种方法.故共有 7×8×9=504 种不同的插法.3.已知两条异面直线 a,b 上分别有 5 个点和 8 个点,则这 13 个点可以确定不同的平面个数为( )A.40 B.16C.13 D.10解析:选 C 分两类情况讨论:第 826页/共1004页第 1 类,直线 a 分别与直线 b 上的 8 个点可以确定 8 个不同的平面;第 2 类,直线 b 分别与直线 a 上的 5 个点可以确定 5 个不同的平面.根据分类加法计数原理知,共可以确定 8+5=13 个不同的平面.4.从集合{1,2,3,4,…,10}中,选出 5 个数组成子集,使得这 5 个数中任意两个数的和都不等于 11,则这样的子集有( )A.32 个 B.34 个C.36 个 D.38 个解析:选 A 将和等于 11 的放在一组:1 和 10,2 和 9,3 和 8,4 和 7,5 和 6.从每一小组中取一个,有 C12=2(种).共有 2×2×2×2×2=32(个)子集.5.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为( )A.3 B.4C.6 D.8解析:选 D 当公比为 2 时,等比数列可为 1,2,4 或 2,4,8;当公比为 3 时,等比数列可3 1 1 2为 1,3,9;当公比为 时,等比数列可为 4,6,9.同理,公比为 , , 时,也有 4 个.故共有 82 2 3 3个等比数列.6.将 1,2,3,…,9 这 9 个数字填在如图所示的空格中,要求每一行从左到右、每一列从上到下分别依次增大,当 3,4 固定在图中的位置时,填 3 4写空格的方法为( )A.6 种 B.12 种C.18 种 D.24 种解析:选 A 根据数字的大小关系可知,1,2,9 的位置是固定的,如 1 2 D图所示,则剩余 5,6,7,8 这 4 个数字,而 8 只能放在 A 或 B 处,若 8 放在 3 4 AB 处,则可以从 5,6,7 这 3 个数字中选一个放在 C 处,剩余两个位置固定, C B 9此时共有 3 种方法,同理,若 8 放在 A 处,也有 3 种方法,所以共有 6种方法.7.(2019·郴州模拟)用六种不同的颜色给如图所示的六个区域涂色,要求相邻区域不同色,则不同的涂色方法共有( )A.4 320 种 B.2 880 种C.1 440 种 D.720 种解析:选 A 分步进行:1 区域有 6 种不同的涂色方法,2 区域有 5 种不同的涂色方法,3 区域有 4 种不同的涂色方法,4 区域有 3 种不同的涂色方法,6 区域有 4 种不同的涂色方法,5 区域有 3 种不同的涂色方法.根据分步乘法计数原理可知,共有 6×5×4×3×3×4=4320(种)不同的涂色方法.第 827页/共1004页8.(2019·惠州调研)我们把各位数字之和为 6的四位数称为“六合数”(如 2 013是“六合数”),则“六合数”中首位为 2 的“六合数”共有( )A.18 个 B.15 个C.12 个 D.9 个解析:选 B 由题意知,这个四位数的百位数,十位数,个位数之和为 4.由 4,0,0 组成 3 个数,分别为 400,040,004;由 3,1,0 组成 6 个数,分别为 310,301,130,103,013,031;由 2,2,0 组成 3个数,分别为 220,202,022;由 2,1,1 组成 3 个数,分别为 211,121,112,共有 3+6+3+3=15(个).9.在某一运动会百米决赛上,8 名男运动员参加 100 米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8 八条跑道的奇数号跑道上,则安排这 8 名运动员比赛的方式共有________种.解析:分两步安排这 8 名运动员.第一步:安排甲、乙、丙三人,共有 1,3,5,7 四条跑道可安排.故安排方式有 4×3×2=24(种).第二步:安排另外 5 人,可在 2,4,6,8 及余下的一条奇数号跑道上安排,所以安排方式有 5×4×3×2×1=120(种).故安排这 8 人的方式共有 24×120=2 880(种).答案:2 88010.有 A,B,C 型高级电脑各一台,甲、乙、丙、丁 4 个操作人员的技术等级不同,甲、乙会操作三种型号的电脑,丙不会操作 C 型电脑,而丁只会操作 A 型电脑.从这 4 个操作人员中选 3 人分别去操作这三种型号的电脑,则不同的选派方法有________种(用数字作答).解析:由于丙、丁两位操作人员的技术问题,要完成“从 4 个操作人员中选 3 人去操作这三种型号的电脑”这件事,则甲、乙两人至少要选派一人,可分四类:第 1 类,选甲、乙、丙 3 人,由于丙不会操作 C 型电脑,分 2 步安排这 3 人操作的电脑的型号,有 2×2=4 种方法;第 2 类,选甲、乙、丁 3 人,由于丁只会操作 A 型电脑,这时安排 3 人分别去操作这三种型号的电脑,有 2 种方法;第 3 类,选甲、丙、丁 3 人,这时安排 3 人分别去操作这三种型号的电脑,只有 1 种方法;第 4 类,选乙、丙、丁 3 人,同样也只有 1 种方法.根据分类加法计数原理,共有 4+2+1+1=8 种选派方法.答案:8B 级1.把 3 封信投到 4 个信箱,所有可能的投法共有( )A.24 种 B.4 种C.43 种 D.34 种第 828页/共1004页解析:选 C 第 1 封信投到信箱中有 4 种投法;第 2 封信投到信箱中也有 4 种投法;第3 封信投到信箱中也有 4 种投法.只要把这 3 封信投完,就做完了这件事情,由分步乘法计数原理可得共有 43 种投法.2.用数字 0,1,2,3,4,5 组成没有重复数字的五位数,其中比 40 000 大的偶数共有( )A.144 个 B.120 个C.96 个 D.72 个解析:选 B 由题意可知,符合条件的五位数的万位数字是 4 或 5.当万位数字为 4 时,个位数字从 0,2 中任选一个,共有 2×4×3×2=48 个偶数;当万位数字为 5 时,个位数字从 0,2,4 中任选一个,共有 3×4×3×2=72 个偶数.故符合条件的偶数共有 48+72=120(个).3.如图是一个由四个全等的直角三角形与一个小正方形拼成的大正方形,现在用四种颜色给这四个直角三角形区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不相同,则不同的涂色方法有( )A.24 种 B.72 种C.84 种 D.120 种解析:选 C 如图,设四个直角三角形顺次为 A,B,C,D,按 A―→B―→C―→D 顺序涂色,下面分两种情况:(1)A,C 不同色(注意:B,D 可同色、也可不同色,D 只要不与 A,C 同色,所以 D 可以从剩余的 2 种颜色中任意取一色):有 4×3×2×2=48 种不同的涂法.(2)A,C 同色(注意:B,D 可同色、也可不同色,D 只要不与 A,C 同色,所以 D 可以从剩余的 3 种颜色中任意取一色):有 4×3×1×3=36 种不同的涂法.故共有 48+36=84 种不同的涂色方法.4.(2018·湖南十二校联考)若 m,n 均为非负整数,在做 m+n 的加法时各位均不进位(例如:134+3 802=3 936),则称(m,n)为“简单的”有序对,而 m+n 称为有序对(m,n)的值,那么值为 1 942 的“简单的”有序对的个数是________.解析:第 1 步,1=1+0,1=0+1,共 2 种组合方式;第 2 步,9=0+9,9=1+8,9=2+7,9=3+6,…,9=9+0,共 10 种组合方式;第 3 步,4=0+4,4=1+3,4=2+2,4=3+1,4=4+0,共 5 种组合方式;第 4 步,2=0+2,2=1+1,2=2+0,共 3 种组合方式.根据分步乘法计数原理,值为 1 942 的“简单的”有序对的个数是 2×10×5×3=300.答案:3005.已知集合 M={-3,-2,-1,0,1,2},若 a,b,c∈M,则:(1)y=ax2+bx+c 可以表示多少个不同的二次函数;(2)y=ax2+bx+c 可以表示多少个图象开口向上的二次函数.第 829页/共1004页解:(1)a 的取值有 5 种情况,b 的取值有 6 种情况,c 的取值有 6 种情况,因此 y=ax2+bx+c 可以表示 5×6×6=180 个不同的二次函数.(2)y=ax2+bx+c 的图象开口向上时,a 的取值有 2 种情况,b,c 的取值均有 6 种情况,因此 y=ax2+bx+c 可以表示 2×6×6=72 个图象开口向上的二次函数.第二节 排列与组合1.排列、组合的定义排列的 按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元从 n 个不同元定义 素的一个排列素 中 取 出组合的m(m≤n)个元素 合成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合定义2.排列数、组合数的定义、公式、性质排列数 组合数从 n 个不同元素中取出定 从 n 个不同元素中取出 m(m≤n,m,n∈m(m≤n,m,n∈N*)个元素的义 N*)个元素的所有不同组合的个数所有不同排列的个数m AmnAn=n(n-1)(n-2)…(n-m+ Cmn=Am 公 mn!式 1)= n(n-1)(n-2)…(n-m+1)(n-m)! =m!性An=n!,0!=1 C0=1,Cm- -n n n=Cn m m m 1n ,Cn+Cn =Cmn+1质正确理解组合数的性质-(1)Cmn=Cn mn :从 n 个不同元素中取出 m 个元素的方法数等于取出剩余 n-m 个元素的方法数.-(2)Cmn+Cm 1 mn =Cn+1:从 n+1 个不同元素中取出 m 个元素可分以下两种情况:①不含特-殊元素 A 有 Cmn种方法;②含特殊元素 A 有 Cm 1n 种方法.考点一 排列问题[典例精析]第 830页/共1004页 展开更多...... 收起↑ 资源预览