分类加法计数原理与分步乘法计数原理综合-2025-2026学年高二下学期数学人教A版选择性必修第三册.pptxVIP

6.1课时3分类加法计数原理

与分步乘法计数原理综合;试一试：结合以下问题，回顾上节课所学知识.

1.如何处理计数问题，需要注意什么？

2.在确定“分类”还是“分步”后还需要注意哪些问题？;1.处理计数问题，应扣紧两个原理，根据具体问题首先弄清楚是“分类”还是“分步”，要搞清楚“分类”或者“分步”的具体标准．;道需要提供多少个测试数据.一般地，一个程序模块由许多子模块组成.如图，这是一个具有许多执行路径的程序模块，它有多少条执行路径？另外，为了减少测试时间，程序员需要设

法减少测试次数.你能帮助程序员设计

一个测试方法，以减少测试次数吗？;第2步是从A点执行到结束.可由子模块4、子模块5中任何一个来完成.因此，分析一条指令在整个模块的执行路径需要用到两个计数原理.;在实际测试中?，程序员总是把每一个子模块看成一个黑箱?，即通过只考察是否执行了正确的子模块的方式来测试整个模块．这样，他可以先分别单独测试5个模块，以考察每个子模块的工作是否正常．再测试各个模块之间的信息交流是否正常.;单独测试5个模块,总共需要的测试次数为18+45+28+38+43=172?.

再测试各个模块之间的信息交流是否正常,只需要测试程序第1步中的各个子模块和第2步中的各个子模块之间的信息交流是否正常,需要的测试次数为3×2=6?.;例2通常,我国民用汽车号牌的编号由两部分组成：第一部分为用汉;分析：由号牌编号的组成可知，序号的个数决定了这个发牌机关所能发放的号牌数，按序号编码规则可知，每个序号中的数字、字母都是可重复的，并且可将序号分为三类：没有字母、有一个字母、有两个字母.以字母所在的位置为分类标准，可将有1个字母的序号分为五个子类，将有两个字母的序号分为十个子类.;(2)当有1个字母时,这个字母可以分别在序号的第?1?位、第2位、第3?位、第4位或第5位,这类序号可以分为五个子类．;（3）当有2个字母时，根据这2个字母在序号中的位置，可以将这类序号分为十个子类：第1位和第2位，第1位和第3位，第1位和第4位，第1位和第5位；第2位和第3位，第2位和第4位，第2位和第5位；第3位和第4位，???3位和第5位；第4位和第5位.;同样，其余九个子类号牌也各有576000张.则这类号牌张数一共为576000x10=5760000张.;归纳;?;?;1.用0,1,2,3,4五个数字,

(1)可以组成多少个三位数?

(2)可以组成多少个三位数字的电话号码?

(3)可以组成多少个能被2整除的无重复数字的三位数?

(4)可组成多少个无重复数字的四位奇数?;(3)被2整除的数即偶数,个位数字可取0,2,4,因此,可以分两类,一类是个位数字是0,可以组成4×3=12个三位数;另一类是个位数字不是0,则个位上的数字有2种取法,即2或4,再考虑百位上的数字,因为0不能是百位上的数字,所以有3种取法,十位有3种取法,因此有2×3×3=18个三位数.由分类加法计数原理,可以组成的能被2整除的无重复数字的三位数的个数为12+18=30.;(1)明确特殊位置或特殊数字,是我们采用“分类”还是“分步”的关键.一般按特殊位置(或特殊元素)分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解.

(2)要注意数字“0”不能排在两位数字或两位数字以上的数的最高位.;2.7名学生中有3名学生会下象棋但不会下围棋,有2名学生会下围棋但不会下象棋,另2名学生既会下象棋又会下围棋.现从中选出会下象棋和会下围棋的学生各1人参加比赛,共有多少种不同的选法?;?;(1)当涉及对象数目不大时,一般选用枚举法、树状图法等.

(2)当涉及对象数目很大时,一般有两种方法:

①直接使用分类加法计数原理或分步乘法计数原理.一般地,若抽取是有顺序的就按分步进行;若按对象特征抽取的,则按分类进行.

②间接法:去掉限制条件计算所有的抽取方法数,然后减去所有不符合条件的抽取方法数即可.;3.用红、黄、绿、黑四种颜色给如图所示的五个区域涂色,若要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法?;涂色问题一般是综合利用两个计数原理求解,有几种常用方法:

(1)按区域的不同,以区域为主分步计数,用分步乘法计数原理分析.

(2)以颜色为主分类讨论,适用于“区域、点、线段”等问题,用分类加法计数原理分析.

(3)若是空间问题,将空间问题平面化,转化为平面区域的涂色问题.

种植问题按种植的顺序分步进行,用分步乘法计数原理计数或按种植品种恰当选取情况分类,用分类加法计数原理计数.;用两个计数原理解决计数问题时?，最重要的是在开始计算之前要仔细分析两点：