高中数学选择性必修三课件：§6 1 第1课时 计数原理及其简单应用(人教A版)

第1课时计数原理及其简单应用第六章§6.1分类加法计数原理与分步乘法计数原理1.理解分类加法计数原理与分步乘法计数原理.2.会用这两个原理分析和解决一些简单的实际计数问题.学习目标从我们班推选出两名同学担任班长，有多少种不同的选法？如果把我们的同学排成一排，又有多少种不同的排法？要解决这些问题，就要运用有关排列、组合的知识.在运用排列、组合方法时，经常要用到分类加法计数原理与分步乘法计数原理.这节课，我们来学习这两个原理.导语随堂演练课时对点练一、分类加法计数原理二、分步乘法计数原理三、两个原理的简单应用内容索引一、分类加法计数原理问题1某全国人大代表明天要从济南前往北京参加会议，他有两类快捷途径可供选择：一是乘飞机，二是乘高铁，假如这天飞机有3个航班可乘，高铁有4个班次可乘.那么该代表从济南到北京共有多少种快捷途径可选呢？提示

该代表共有3＋4＝7(种)快捷途径可选.知识梳理分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有

种不同的方法.注意点：(1)完成这件事的若干种方法可以分成n类；(2)每类方法都可以完成这件事，且类与类之间两两不交.(3)完成一件事有n类不同的方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，则完成这件事共有N＝m1＋m2＋…＋mn

种不同的方法.N＝m＋nA.6个 B.8个

C.12个 D.16个√解析因为椭圆的焦点在x轴上，所以m>n.当m＝4时，n＝1,2,3；当m＝3时，n＝1,2；当m＝2时，n＝1，即所求的椭圆共有3＋2＋1＝6(个).延伸探究条件不变，结论变为“则方程

＝1表示焦点位于x轴上的双曲线”有A.6个 B.8个

C.12个D.16个√解析因为双曲线的焦点在x轴上，所以m＞0，n＞0，当m＝1时，n＝1,2,3,4；当m＝2时，n＝1,2,3,4；当m＝3时，n＝1,2,3,4；当m＝4时，n＝1,2,3,4，即所求的双曲线共有4＋4＋4＋4＝16(个).延伸探究条件不变，结论变为“则方程

＝1表示焦点位于x轴上的双曲线”有A.6个 B.8个

C.12个D.16个√解析因为双曲线的焦点在x轴上，所以m＞0，n＞0，当m＝1时，n＝1,2,3,4；当m＝2时，n＝1,2,3,4；当m＝3时，n＝1,2,3,4；当m＝4时，n＝1,2,3,4，即所求的双曲线共有4＋4＋4＋4＝16(个).(2)在所有的两位数中，个位数字大于十位数字的两位数的个数为_____.36解析方法一根据题意，将十位上的数字按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(个).方法二

分析个位数字，可分以下几类：个位数字是9，则十位数字可以是1,2,3，…，8中的一个，故共有8个；个位数字是8，则十位数字可以是1,2,3，…，7中的一个，故共有7个；同理，个位数字是7的有6个；……个位数字是2的有1个.由分类加法计数原理知，符合条件的两位数共有8＋7＋6＋5＋4＋3＋2＋1＝36(个).反思感悟

(1)分类时，首先要根据问题的特点确定一个合适的分类标准，然后在这个标准下分类，要做到分类“不重不漏”.(2)利用分类加法计数原理计数时的解题流程.跟踪训练1

(1)一个科技小组有3名男同学，5名女同学，从中任选1名同学参加学科竞赛，不同的选派方法共有_____种.8解析任选1名同学参加学科竞赛，有两类方案：第一类，从男同学中选取1名参加学科竞赛，有3种不同的选法；第二类，从女同学中选取1名参加学科竞赛，有5种不同的选法.由分类加法计数原理得，不同的选派方法共有3＋5＝8(种).跟踪训练1

(1)一个科技小组有3名男同学，5名女同学，从中任选1名同学参加学科竞赛，不同的选派方法共有_____种.8解析任选1名同学参加学科竞赛，有两类方案：第一类，从男同学中选取1名参加学科竞赛，有3种不同的选法；第二类，从女同学中选取1名参加学科竞赛，有5种不同的选法.由分类加法计数原理得，不同的选派方法共有3＋5＝8(种).解析将满足条件x，y∈N*，且x＋y≤6的x的值进行分类：当x＝1时，y可取的值为5,4,3,2,1，共5个；当x＝2时，y可取的值为4,3,2,1，共4个；当x＝3时，y可取的值为3,2,1，共3个；当x＝4时，y可取的值为2,1，共2个；当x＝5时，y可取的值为1，共1个.即当x＝1,2,3,4,5时，y的值依次有5,4,3,2,1个，由分类加法计数原理得，不同的数对(x，y)共有5＋4＋3＋2＋1＝15(个).(2)若x，y∈N*，且x＋y≤6，则有序自然数对(x，y)共有_____个.15二、分步乘法计数原理问题2用前6个大写英文字母和1～9九个阿拉伯数字，以A1，A2，…，B1，B2，…的方式给教室里的座位编号，总共能编出多少个不同的号码？提示

编写一个号码要先确定一个英文字母，后确定一个阿拉伯数字，由于前6个英文字母中的任意一个都能与9个数字中的任何一个组成一个号码，而且它们各不相同，因此共有6×9＝54(个)不同的号码.分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有

种不同的方法.注意点：(1)完成一件事有多个步骤，缺一不可；(2)每一步都有若干种方法.(3)如果完成一件事情需要n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，则完成这件事情共有N＝m1×m2×…×mn种不同的方法.知识梳理N＝m×n例2

(1)4名同学报名参加跑步、跳高、跳远三个项目，每人报一项，则不同的报名方法数为A.43B.34C.7D.12解析要完成的是“4名同学每人从三个项目中选一项报名”这件事，因为每人必报一项，四人都报完才算完成，于是按人分步，且分为四步，又每人可在三项中选一项，选法为3种，所以共有3×3×3×3＝34(种)报名方法.√延伸探究

4名同学争夺跑步、跳高、跳远三个项目的冠军(每项冠军只允许一人获得)，共有多少种可能的结果？解要完成的是“三个项目冠军的获取”这件事，因为每项冠军只能有一人获得，三项冠军都有得主，这件事才算完成，于是应以“确定三项冠军得主”为线索进行分步，而每项冠军是四人中的某一人，有4种可能的情况，于是共有4×4×4＝64(种)可能的结果.(2)人们习惯把最后一位是6的多位数叫作“吉祥数”，则无重复数字的四位吉祥数(首位不能是零)共有_____个.448解析第一步，确定千位，除去0和6，有8种不同的选法；第二步，确定百位，除去6和千位数字外，有8种不同的选法；第三步，确定十位，除去6和千位、百位上的数字外，有7种不同的选法.故共有8×8×7＝448(个)不同的“吉祥数”.反思感悟利用乘法计数原理解题的注意点及解题思路(1)应用分步乘法计数原理时，完成这件事情要分几个步骤，只有每个步骤都完成了，才算完成这件事情，每个步骤缺一不可.(2)利用分步乘法计数原理解题的一般思路①分步：将完成这件事的过程分成若干步；②计数：求出每一步中的方法数；③结论：将每一步中的方法数相乘得最终结果.跟踪训练2

(1)一种号码锁有4个拨号盘，每个拨号盘上有从0到9共十个数字，这4个拨号盘可以组成________个四位数的号码(各位上的数字允许重复).解析按从左到右的顺序拨号可以分四步完成：第一步，有10种拨号方式，所以m1＝10；第二步，有10种拨号方式，所以m2＝10；第三步，有10种拨号方式，所以m3＝10；第四步，有10种拨号方式，所以m4＝10.根据分步乘法计数原理，共可以组成N＝10×10×10×10＝10000(个)四位数的号码.10000(2)从－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.a的取法有3种，c的取法有2种，由分步乘法计数原理知，共有不同的偶函数3×2＝6(个).186三、两个原理的简单应用例3现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画.(1)从中任选一幅画布置房间，有几种不同的选法？解分为三类：从国画中选，有5种不同的选法；从油画中选，有2种不同的选法；从水彩画中选，有7种不同的选法.根据分类加法计数原理，共有5＋2＋7＝14(种)不同的选法.(2)从这些国画、油画、水彩画中各选一幅布置房间，有几种不同的选法？解分为三步：国画、油画、水彩画各有5种，2种，7种不同的选法，根据分步乘法计数原理，共有5×2×7＝70(种)不同的选法.(3)从这些画中选出两幅不同种类的画布置房间，有几种不同的选法？解分为三类：第一类是一幅选自国画，一幅选自油画，由分步乘法计数原理知，有5×2＝10(种)不同的选法；第二类是一幅选自国画，一幅选自水彩画，有5×7＝35(种)不同的选法；第三类是一幅选自油画，一幅选自水彩画，有2×7＝14(种)不同的选法.所以共有10＋35＋14＝59(种)不同的选法.反思感悟

(1)在处理具体的应用题时，首先必须弄清是“分类”还是“分步”，其次要搞清“分类”或“分步”的具体标准是什么，选择合理的标准处理事件，关键是看能否独立完成这件事，避免计数的重复或遗漏.(2)对于一些比较复杂的既要运用分类加法计数原理又要运用分步乘法计数原理的问题，我们可以恰当地画出示意图或列出表格，使问题更加直观、清晰.跟踪训练3集合A＝{1,2，－3}，B＝{－1，－2,3,4}，从A，B中各取1个元素，作为点P(x，y)的坐标.(1)可以得到多少个不同的点？解可分为两类：A中元素为x，B中元素为y或A中元素为y，B中元素为x，则共得到3×4＋4×3＝24(个)不同的点.(2)这些点中，位于第一象限的有几个？解第一象限内的点，即x，y均为正数，所以只能取A，B中的正数，共有2×2＋2×2＝8(个)不同的点.1.知识清单：(1)分类加法计数原理.(2)分步乘法计数原理.2.方法归纳：分类讨论.3.常见误区：“分类”与“分步”不清，导致计数错误.课堂小结随堂演练1.某学生去书店，发现3本好书，决定至少买其中1本，则购买方式共有A.3种B.6种C.7种D.9种1234√解析分3类：买1本书，买2本书和买3本书.各类的购买方式依次有3种、3种和1种，故购买方式共有3＋3＋1＝7(种).12342.现有3名老师、8名男生和5名女生共16人.若需1名老师和1名学生参加评选会议，则不同的选法种数为A.39B.24C.15D.16√解析先从3名老师中任选1名，有3种选法，再从13名学生中任选1名，有13种选法.由分步乘法计数原理知，不同的选法种数为3×13＝39.12343.现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的1个讲座，不同选法的种数是A.56B.65C.30D.11√解析第一名同学有5种选择方法，第二名也有5种选择方法，…，依次，第六名同学有5种选择方法，综上，6名同学共有56种不同的选法.12344.5名乒乓球队员中，有2名老队员和3名新队员.现从中选出3名队员参加团体比赛，则入选的3名队员中至少有1名老队员的选法有____种.(用数字作答)9解析分为两类：第一类是2名老队员、1名新队员，有3种选法；第二类是2名新队员、1名老队员，有2×3＝6(种)选法，即共有9种不同的选法.课时对点练基础巩固1234567891011121314151.某同学从4本不同的科普杂志，3本不同的文摘杂志，2本不同的娱乐新闻杂志中任选1本阅读，则不同的选法共有A.24种B.9种C.3种D.26种16√解析不同的杂志本数为4＋3＋2＝9，从其中任选1本阅读，共有9种选法.2.给一些书编号，准备用3个字符，其中首字符用A，B，后两个字符用a，b，c(允许重复)，则不同编号的书共有A.8本 B.9本

C.12本 D.18本12345678910111213141516√解析需分三步完成：第一步首字符有2种编法；第二步，第二个字符有3种编法；第三步，第三个字符有3种编法，故由分步乘法计数原理知不同编号的书共有2×3×3＝18(本).123456789101112131415163.已知两条异面直线a，b上分别有5个点和8个点，则这13个点可以确定不同的平面个数为A.40 B.16

C.13 D.10√解析分两类情况讨论：第一类，直线a分别与直线b上的8个点可以确定8个不同的平面；第二类，直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知，共可以确定8＋5＝13(个)不同的平面.123456789101112131415164.十字路口来往的车辆，如果不允许回头，则不同的行车路线有A.24种 B.16种

C.12种 D.10种√由分类加法计数原理可得共有3＋3＋3＋3＝12(种)不同的行车路线，故选C.解析完成该任务可分为四类，从每一个方向的入口进入都可作为一类，如图，从第1个入口进入时，有3种行车路线；同理，从第2个，第3个，第4个入口进入时，都分别有3种行车路线，123456789101112131415165.从集合{0,1,2,3,4,5,6}中任取两数a，b组成复数a＋bi，其中虚数有A.30个 B.42个

C.36个 D.35个√解析要完成这件事可分两步，第一步确定b(b≠0)，有6种方法，第二步确定a，有7种方法，故由分步乘法计数原理知，共有6×7＝42(个)虚数.123456789101112131415166.满足a，b∈{－1,0,1,2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序实数对(a，b)的个数为A.14B.13C.12D.10√解析由已知得ab≤1.当a＝－1时，b＝－1,0,1,2，有4种可能；当a＝0时，b＝－1,0,1,2，有4种可能；当a＝1时，b＝－1,0,1，有3种可能；当a＝2时，b＝－1,0，有2种可能.∴共有(a，b)的个数为4＋4＋3＋2＝13.123456789101112131415167.某小区有4个门，规定只能从主门进，从任一个门出，则共有不同走法_____种.4解析由分步乘法计数原理得共有1×4＝4(种)走法.123456789101112131415168.用1,2,3这3个数字可写出没有重复数字的整数有____个.15解析分三类：第一类为一位整数，有3个；第二类为两位整数，有12,13,21,23,31,32，共6个；第三类为三位整数，有123,132,213,231,312,321，共6个.∴可写出没有重复数字的整数有3＋6＋6＝15(个).123456789101112131415169.有一项活动，需从3位教师、8名男同学和5名女同学中选人参加.(1)若只需1人参加，则有多少种不同的选法？解选1人，可分3类：第1类，从教师中选1人，有3种不同的选法；第2类，从男同学中选1人，有8种不同的选法；第3类，从女同学中选1人，有5种不同的选法.共有3＋8＋5＝16(种)不同的选法.12345678910111213141516(2)若需教师、男同学、女同学各1人参加，则有多少种不同的选法？解选教师、男同学、女同学各1人，分3步进行：第1步，选教师，有3种不同的选法；第2步，选男同学，有8种不同的选法；第3步，选女同学，有5种不同的选法.共有3×8×5＝120(种)不同的选法.1234567891011121314151610.用0,1,2,3,4,5这6个数字组成无重复数字的四位数，若把每位数字比其左邻的数字小的数叫做“渐降数”，求上述四位数中“渐降数”的个数.解分三类：第一类，千位数字为3时，要使四位数为“渐降数”，则四位数只有3210，共1个；第二类，千位数字为4时，“渐降数”有4321,4320,4310,4210，共4个；第三类，千位数字为5时，“渐降数”有5432,5431,5430,5421,5420,5410,5321,5320,5310,5210，共10个.由分类加法计数原理，得共有1＋4＋10＝15(个)“渐降数”.综合运用1234567891011121314151611.某班小张等4位同学报名参加A，B，C三个课外活动小组，每位同学限报其中一个小组，且小张不能报A小组，则不同的报名方法有A.27种 B.36种

C.54种 D.81种解析小张的报名方法有2种，其他3位同学各有3种，根据分步乘法计数原理，共有2×3×3×3＝54(种)不同的报名方法.√1234567891011121314151612.计划在4个体育馆举办排球、篮球、足球3个项目的比赛，每个项目的比赛只能安排在一个体育馆进行，则在同一个体育馆比赛的项目不超过2项的安排方案共有A.24种 B.36种

C.42种 D.60种√解析把3个项目分配到4个体育馆，所有方案共有4×4×4＝64(种)，其中，3个项目被分配到同一体育馆进行有4种方法，故满足条件的分配方案有64－4＝60(种).1234567891011121314151613.从集合{1,2,3,4,5}中任取2个不同的数，作为直线Ax＋By＝0的系数，则形成不同的直线最多有A.18条 B.20条

C.25条 D.10条解析第一步取A的值，有5种取法，第二步取B的值，有4种取法，其中当A＝1，B＝2时，与A＝2，B＝4时是相同的；当A＝2，B＝1时，与A＝4，B＝2时是相同的，故共有5×4－2＝18(条).√1234567891011121314151614.(多选)已知集合A＝{－1,2,3,4}，m，n∈A，则对于方程

＝1的说法正确的是A.可表示3个不同的圆B.可表示6个不同的椭圆C.可表示3个不同的双曲线D.表示焦点位于x轴上的椭圆有3个√√√12345678910111213141516拓广探究1234567891011121314151615.如图所示，小圆圈表示网络的结点，结点之间的线段表示它们有网线相连，连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为A.26 B.24C.20 D.19√12345678910111213141516解析因信息可以分开沿不同的路线同时传递，由分类加法计数原理，完成从A向B传递有四种方法：12→5→3,12→6→4,12→6→7,12→8→6，故单位时间内传递的最大信息量为四条不同网线上传递的最大信息量的和：3＋4＋6＋6＝19.1234567891011121314151616.用1,2,3,4四个数字(可重复)排成三位数，并把这些三位数由小到大排成一个数列{an}.(1)写出这个数列的前11项；解111,112,113,114,121,122,123,124,131,132,133.(2)这个数列共有多少项？解这个数列的项数就是用1,2,3,4排成的三位数的个数，每个数位上都有4种排法，则共有4×4×4＝64(项).12345678910111213141516(3)若an＝341，求n.解比an＝341小的数有两类：①②1××2××31×32×33×共有2×4