【高中数学】分类加法计数原理与分布乘法计数原理（第一课时） 高二数学课件(人教A版2019选择性必修第三册)

第六章

计

数

原

理章前引言汽车号码牌的序号一般是从26个英文字母、10个阿拉伯数字中选出若干个，并按照适当顺序排列而成。随着人们生活水平的提高，家庭汽车拥有量迅速增长，汽车号码序号需要扩容，那么，交通管理部门应如何确定序号的组成方法，才能满足民众的需求呢？这就需要“数出”某种汽车号码牌序号组成的方案下所有可能的序号数，这就是计数。比如：日常生活、生产中类似的问题大量存在.例如，幼儿会通过一个一个地数的方法，计算自己拥有玩具的数量；学校要举行班际篮球比赛，在确定赛制后，体育组的老师需要知道共需要举行多少场比赛.又比如：用红、黄、绿三面旗帜组成航海信号，颜色的不同排列表示不同的信号，需要知道共可以组成多少种不同的信号……如果问题中数量很少，一个一个地数也不失为一种计数的好方法.但如果问题中数量很多，我们还一个一个地去数吗？在小学我们学了加法和乘法，这是将若干个“小”的数结合成“较大”的数最基本的方法.这两种方法经过推广就成了本章将要学习的分类加法计数原理和分步乘法计数原理.这两个原理是解决计数问题的最基本、最重要的方法，利用两个计算原理还可以得到两类特殊计数问题的计数公式——排列数公式和组合数公式，应用公式就可以方便地解决一些计数问题.作为计数原理与计数公式的一个应用，本章我们还将学习在数学上有广泛应用的二项式定理.章前引言第六章

计数原理6.1分类加法计数原理与

分步乘法计数原理第

一课时一二三学习目标通过实例，归纳总结分类加法、分步乘法原理能正确理解“完成一件事”的正确含义，能根据事件完成的特征，正确选择“分类”加法、分步乘法进行计算能利用分类加法、分步乘法计数原理解决相关问题新课导入

计数问题是我们从小就经常遇到的，通过列举一个一个地数是计数的基本方法，但当问题中的数量很大时，列举的方法效率不高，能否设计巧妙的“数法”，以提高效率呢？

本节课，我们会分析一些简单的问题（实例），并尝试从中得出巧妙的计数方法.新知探究：分类加法计数原理问题1用一个大写的英文字母或一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码?完成一件什么事怎么完成这件事英文字母有什么要求给一个座位编号用一个英文字母或一个阿拉伯数字方案1：方案2：用英文字母编号用阿拉伯数字编号列举法：A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,0,1,2,3,4,5,6,7,8,9.261026+10=36这就是分类加法计数原理概念生成完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法．分类加法计数原理：注意：两类不同方案中的方法互不相同.典例解析例1

在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各有一些自己感兴趣的强项专业，如右表.A大学B大学生物学数学化学会计学医学信息技术学物理学法学工程学问

如果这名同学只能选一个专业，那么他共有多少种选择呢？完成一件什么事怎么完成这件事英文字母有什么要求选一个专业两所大学中的一所大学里选一个专业方案1：方案2：在A大学强项专业里选在B大学强项专业里选54N=5+4=9巩固练习变式1

在填写高考志愿表时，一名高中毕业生了解到，A，B,C三所大学各有一些自己感兴趣的强项专业，如右表.A大学B大学C大学生物学数学数学化学会计学自动化医学信息技术学经济学物理学法学工程学问

如果这名同学只能选一个专业，那么他共有多少种选择呢？完成一件什么事怎么完成这件事英文字母有什么要求选一个专业两所大学中的一所大学里选一个专业方案1：方案2：方案3：在A大学强项专业里选在B大学强项专业里选54在C大学强项专业里选3N=5+4+3-1=11巩固练习变式2

在填写高考志愿表时，一名高中毕业生了解到，A，B,C三所大学各有一些自己感兴趣的强项专业，如右表.A大学B大学C大学生物学数学金融学化学会计学自动化医学信息技术学经济学物理学法学工程学问

如果这名同学只能选一个专业，那么他共有多少种选择呢？完成一件什么事怎么完成这件事英文字母有什么要求选一个专业两所大学中的一所大学里选一个专业方案1：方案2：方案3：在A大学强项专业里选在B大学强项专业里选54在C大学强项专业里选3N=5+4+3=12概念升华完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有

N＝m＋n种不同的方法．分类加法计数原理：分类加法计数原理的推广：完成一件事有n类不同方案，在第1类方案中有m1

种不同的方法，在第2类方案中有m2

种不同的方法，……在第

n类方案中有mn

种不同的方法，那么完成这件事共有

N＝m1＋m2＋…＋mn种不同的方法．分类计数结论将完成一件事的办法分成若干类求出每一类中的方法数将每一类中的方法数相加得最终结果利用分类加法计数原理解题的一般思路：注意：确定分类标准时要确保每一类都能独立地完成这件事.方法归纳新知探究：分步乘法计数原理

完成一件什么事怎么完成这件事英文字母有什么要求给一个座位编号用一个英文字母和一个阿拉伯数字第1步：第2步：用英文字母编号用阿拉伯数字编号69N=6×9=54新知探究：分步乘法计数原理

法一：列举法：将编号一个一个列举出来，注意顺序，注意不要遗漏法二：树状图A123456789A1A2A3A4A5A6A7A8A9与字母A对应的编号有9种能用树状图列出所有可能的号码吗？B123456789B1B2B3B4B5B6B7B8B99种......概念生成分步乘法计数原理：一般地，完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有

N＝m×n种不同的方法.注意：无论第1步采用哪种方法，与之对应的第2步都有相同的方法数.注意：各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理.典例解析例2

某班有男生30名，女生24名.从中选出男、女生各1名代表班级参加比赛，共有多少种不同的选法？完成一件什么事怎么完成这件事英文字母有什么要求选两名班级代表1名男生和1名女生第1步：第2步：从男生中选1名从女生中选1名3024N=30×24=720巩固练习例2

某班有男生30名，女生24名.从中选出男、女生各1名代表班级参加比赛，共有多少种不同的选法？完成一件什么事怎么完成这件事英文字母有什么要求变式：该班有10名任课老师，若要从中增派1名老师作为领队，共有多少种不同的选法？选两名班级代表和一名带队老师1名男生1名女生和1名老师第1步：第2步：第3步：从男生中选1名从女生中选1名3024从老师中选1名10N=30×24×10=7200概念升华完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有

N＝m×n种不同的方法．分步乘法计数原理：分步乘法计数原理的推广：完成一件事需要有n个步骤，做第1步有m1

种不同的方法，做第2步有m2

种不同的方法，……做第

n步有mn

种不同的方法，那么完成这件事共有

N＝m1×m2×…×mn种不同的方法．典例解析例3

书架上第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.(1)从书架上任取1本书,有多少种不同的取法?(2)从书架的第1层、第2层、第3层各取1本书,有多少种不同取法?

问：分别是在完成一件什么事？怎么完成？是方法的分类还是过程的分步？分析:(1)要完成的一件事是“从书架上取1本书”，可以分从第1层、第2层和第3层中取三类方案；（分类加法）分析:(2)要完成的一件事是“从书架第1层、第2层、第3层中各取1本书”，可以分三个步骤完成.（分步乘法）典例解析例3

书架上第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.(1)从书架上任取1本书,有多少种不同的取法?(2)从书架的第1层、第2层、第3层各取1本书,有多少种不同取法?解：(1)从书架上任取1本书，有三类方案：

第1类方案,从第1层中任取一本计算机书,有4种方法;

第2类方案,从第2层中任取一本文艺书,有3种方法;

第3类方案：从第3层中任取一本体育书,有2种方法.根据分类加法计数原理,不同取法种数是N=4+3+2=9

典例解析例3

书架上第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.(1)从书架上任取1本书,有多少种不同的取法?(2)从书架的第1层、第2层、第3层各取1本书,有多少种不同取法?(2)从书架的第1,2,3层各取1本书,可以分成三个步骤完成：

第1步:从第1层中任取一本计算机书,有4种方法;

第2步:从第2层中任取一本文艺书,有3种方法;

第3步:从第3层中任取一本体育书,有2种方法；根据分步乘法计数原理,不同取法种数是N=4×3×2=24分步计数结论将完成一件事的过程分成若干步求出每一步中的方法数将每一步中的方法数相乘得最终结果利用分步乘法计数原理解题的一般思路：注意：确定分步标准时要确保每一步都不能独立地完成这件事.方法归纳典例解析例3

书架上第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.变式：从书架上任取两本不同学科的书，有多少种不同的取法？需先分类再分步.第一类：从一、二层各取一本，有第二类：从一、三层各取一本,有第三类：从二、三层各取一本,有根据两个基本原理，不同的取法总数是N=4×3+4×2+3×2=26答:从书架上取2本不同种的书,有26种不同的取法.4×3=12种方法；4×2=8种方法；3×2=6种方法；巩固练习1.填空题(1)一项工作可以用2种方法完成，有5人只会用第1种方法完成，另有4人只会用第2种方法完成，从中选出1人来完成这项工作，不同选法的种数是________；

(2)从A村去B村的道路有3条，从B村去C村的道路有2条，从A村经B村去C村，不同路线的条数是_________.96课本P53.书架上层放有6本不同的数学书，下层放有5本不同的语文书.