高二 人教A版 数学 选择性必修第三册 第六章《分类加法计数原理与分步乘法计数原理》课件.pptx

高二—人教A版—数学—选择性必修第三册—第六章;学习目标;计数问题是我们从小就经常遇到的，通过列举一个一个地数是计数的基本方法.

汽车号牌的序号一般是从26个英文字母、10个阿拉伯数字中选出若干个，并按适当顺序排列而成.随着人们生活水平的提高，家庭汽车拥有量迅速增长，汽车号牌序号需要扩容.那么交通管理部门应如何确定序号的组成方法，才能满足民众的需求呢？这就需要数出某种汽车号牌序号的组成方案下有可能的序号数.

这个计数问题中的数量很大，列举的方法效率不高.

能否设计巧妙的“数法”，以提高效率呢？

下面先分析一个简单的问题，并尝试从中得出巧妙的计数方法.;思考：用一个大写的英文字母或一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？;（一）分类加法计数原理;例1在填写高考志愿表时，一名高中毕业生了解到A、B两所

大学各有一些自己感兴趣的强项专业，具体情况如下：;思考：用前6个大写英文字母和1—9这9个阿拉伯数字，以A1，A2，

…，A9，B1，B2，…的方式给教室里的一个座位编号，总共能编出多少种不同的号码？;思考：用前6个大写英文字母和1—9这9个阿拉伯数字，以A1，A2，

…，A9，B1，B2，…的方式给教师里的一个座位编号，总共能编出多少种不同的号码？;（二）分步乘法计数原理;例2某班有男生30名、女生24名，现要从中选出男生和女生

各1名代表班级参加比赛，共有多少种不同的选法？;（三）原理剖析;环节三、原理应用;例4计算机编程人员在编写好程序以后需要对程序进行测试．程序员需要知道到底有多少条执行路径（程序从开始到结束的路线），以便知道需要提供多少个测试数据．一般地，一个程序模块由许多子模块组成．如图6.1一4，它是一个具有许多执行路径的程序模块．它有多少条执行路径？

;分析：整个模块的任意一条路径都分两步完成：第1步是从开始执行到A点；第2步是从A点执行到结束.而第1步可由子模块1、子模块2、子模块3中任何1个来完成；第2步可由子模块4、子模块5中任何一个来完成.因此，分析一条指令在整个模块的执行路径需要用到两个计数原理，

先分步后分类.;在实际测试中，程序员总是把每一个子模块看成是一个黑箱，即通过只考察是否执行了正确的子模块的方式来测试整个模块.这样，他可以先分别单独测试5个模块，以考察每个子模块的工作是否正常.

;小结：利用两个计数原理解决具体问题时的方法技巧;例5通常，我国民用汽车号牌的编号由两部分组成：第一部分为用汉字表示的省、自治区、直辖市简称和用英文字母表示的发牌机关代号，第二部分为由阿拉伯数字和英文字母组成的序号，如图6.1-5所示.

其中，序号的编码规则为：

（1）由10个阿拉伯数字和除O，I之外的24个

英文字母组成；

（2）最多只能有2个英文字母.

如果某地级市发牌机关采用5位序号编码，

那么这个发牌机关最多能发放多少张汽车号牌？

;（1）没有字母;（3）2个字母;（3）2个字母;解答计数问题的一般思维过程：;课后作业：课后配套练习;谢谢观看！;高二—人教A版—数学—选择性必修第三册—第六章;思考：乘法运算是特定条件下加法运算的简化，分步乘法计数原理和分类加法计数原理也有这种类似关系吗？;探究与发现n元集合S={a1,a2,a3,...,an}的子集有多少个？;探究与发现n元集合S={a1,a2,a3,...,an}的子集有多少个？;一般地，我们有：n元集合S={a1,a2,a3,...,an}的子集有2n个.;谢谢观看！