【课件】分类加法计数原理与分步乘法计数原理高二下学期数学人教A版（2019）选择性必修第三册

数学第六章计数原理§

6.1.1分类加法与分步乘法计数原理[数学文化]——了解数学传统文化的发展与应用排列组合发展史

虽然数数始于结绳计数的远古时代，由于那时人的智力的发展尚处于低级阶段，谈不上有什么技巧．随着人们对于数的了解和研究，在形成与数密切相关的数学分支的过程中，如数论、代数、函数论以至泛函的形成与发展，逐步地从数的多样性发现数数的多样性，产生了各种数数的技巧．中国古代的《易经》中用十个天干和十二个地支以六十为周期来记载月和年，以六十为周期来记载月和年，以及在洛书河图中关于幻方的记载，是人们至今所了解的最早发现的组合问题．于11和12世纪间，贾宪就发现了二项式系数，杨辉将它整理记载在他的《续古抉奇法》一书中，这就是中国通常称的杨辉三角．事实上，于12世纪印度的婆什迦罗第二也发现了这种组合数.13世纪波斯的哲学家曾讲授过此类三角．而在西方，布莱士·帕斯卡发现这个三角形是在17世纪中期．树状图

以上问题均为计数问题，计数问题是数学的重要研究对象之一，其相关内容是进一步学习概率的基础．

在日常生活中，关于计数的问题大量存在，如果问题中数量很少，可以一个一个的数，但是如果问题中数量很多，还能一个一个去数吗？核糖核酸(RNA)分子由碱基按一定顺序排列而成.已知碱基有4种，由成百上千个碱基组成的RNA分子的种数非常巨大.你知道它是怎样算出来的吗？

汉字在计算机的机器语言中是用16位的字符表示（0或1），你如何“数出”16位字符最多可以表示多少个不同的汉字？

计数问题是我们从小就经常遇到的，通过列举一个一个地数是计数的基本方法.但当问题中的数量很大时，列举的方法效率不高.能否设计巧妙的“数法”，以提高效率呢？下面先分析一个简单的问题，并尝试从中得出巧妙的计数方法.方案1用大写英文字母编号26

例子1

用一个大写的英文字母或一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码?完成一件事给座位编号方案2用阿拉伯数字编号1026+10=36

因为英文字母共有26个，阿拉伯数字共有10个，所以总共可以编出26+10＝36种不同的号码.

例子2在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各有一些自己感兴趣的强项专业，如下表.如果这名同学只能只能选一专业，那么他共有多少种选择？A大学B大学生物学数学化学会计学医学信息技术学物理学法学工程学方案1A大学强项专业

5完成一件事

挑选专业方案2B大学强项专业

45+4=9探究你能否发现这两个问题有什么共同特征?

例子1

用一个大写的英文字母或一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码?

例子2在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各有一些自己感兴趣的强项专业，如下表.1、都是要完成一件事。2、用任何一类方法都能直接完成这件事。3、都是采用加法运算。上述计数过程的基本环节是：（1）确定分类标准（分类）；（2）分别计算各类的个数（计数）；（3）各类的个数相加，得出所有的个数（相加）.我们把这种计数方法称为分类加法计数原理.两类不同方案中的方法互不相同上述计数过程的基本环节是：（1）确定分类标准（分类）；（2）分别计算各类的个数（计数）；（3）各类的个数相加，得出所有的个数（相加）.一般地，如果完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N=m+n种不同的方法.利用分类加法计数原理解题的一般思路.注意：确定分类标准时要确保每一类都能独立地完成这件事.分类加法计数原理推广如果完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，.....在第n类方案中有mn种不同的方法，那么完成这件事共有N=m1+m2+……+mn种不同的方法.各类不同方案中的方法互不相同2.在例1中，如果数学也是A大学的强项专业，那么A大学共有6个专业可以选择，B大学共有4个专业可以选择，应用分类加法计数原理，得到这名同学可能的专业选择种数为6+4=10.这种算法有什么问题？A大学B大学生物学数学化学会计学医学信息技术学物理学法学工程学数学解：这种算法有问题，因为问题强调的是这名同学的专业选择，故并不需要考虑学校的差异，所以这名同学可能的专业选择种数应当为课本P5例子3：用前6个大写的英文字母和1~9个阿拉伯数字，以A1，A2，…A9，B1，B2，…的方式给教室里的一个座位编号，总共能编出多少种不同的号码？步骤1用大写英文字母编号

6完成一件事给座位编号步骤2用阿拉伯数字编号10A19423数字5768字母得到的号码A1A2A3A4A5A6A7A8A9解决计数问题常用到“树状图”能用树状图列出所有可能的号码吗？例子3：用前6个大写的英文字母和1~9个阿拉伯数字，以A1，A2，…A9，B1，B2，…的方式给教室里的一个座位编号，总共能编出多少种不同的号码？步骤1用大写英文字母编号

6完成一件事给座位编号步骤2用阿拉伯数字编号106╳9=54例子4：设某班有男生30名，女生24名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？步骤选男生

30完成一件事选代表参赛步骤2选女生

2430╳24=720探究你能否发现这两个问题有什么共同特征?例子3

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

例子4设某班有男生30名，女生24名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？1、都是要完成一件事。2、需要分成几个步骤才能完成完成这件事。3、都是采用乘法运算。上述计数过程的基本环节是：（1）将完成这件事的过程分成若干步（分步）；（2）求出每一步中的方法数（计数）；（3）将每一步中的方法数相乘得最终结果（相乘）我们把这种计数方法称为分步乘法计数原理.一般地，如果完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法.上述计数过程的基本环节是：（1）将完成这件事的过程分成若干步（分步）；（2）求出每一步中的方法数（计数）；（3）将每一步中的方法数相乘得最终结果（相乘）注意：无论第1步采用哪种方法，与之对应的第2步都有相同的方法数.注意：应用分步乘法计数原理时，完成这件事情要分几个步骤，只有每个步骤都完成了，才算完成这件事情，每个步骤缺一不可.利用分步乘法计数原理解题的一般思路.完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，.....做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×……×mn种不同的方法.分步乘法计数原理推广共同点：分类加法计数原理分步乘法计数原理①完成一件事要n个不同的步骤；③每一个步骤都不能直接完成该事件，只有完成每个步骤，才能完成这件事。②各个步骤相互联系

；相互联系分步到达都是有关“完成一件事情”的所有不同方法的种数问题。主要不同点：对比总结注意：用两个计数原理解决计数问题时，最重要的是在开始计算之前要仔细分析两点:

(1)要完成的“一件事”是什么;

(2)需要分类还是需要分步.①完成一件事有n类不同的方案;。②各类方案相互独立；③每一类方案都能直接完成该事件。相互独立直达目的例3书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书.

(1)从书架上任取1本书，有多少种不同取法?

(2)从书架的第1层、第2层、第3层各取1本书，有多少种不同取法?解：(1)根据分类加法计数原理，不同的取法种数为：N＝4＋3＋2＝9.(2)根据分步乘法计数原理，不同的取法种数为：N＝4×3×2=24.解：从3幅画中选出2幅分别挂在左、右两边墙上，可以分两个步骤完成：

第1步，从3幅画中选1幅挂在左边墙上，有3种选法；

第2步，从剩下的2幅画中选1幅挂在右边墙上，有2种选法.根据分步乘法计数原理，不同挂法的种数为

N＝3×2=6.这6种挂法如右图所示.例4要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，共有多少种不同的挂法?.乙乙丙甲右边丙乙甲左边得到的挂法甲乙甲丙乙甲乙丙丙甲丙乙甲丙例5给程序模块命名，需要用3个字符，其中首字符要求用字母A~G或U~Z，后两个要求用数字1~9，最多可以给多少个程序命名？解:由分类加法计数原理，首字符不同选法的种数为:

7＋6＝13.

后两个字符从1~9中选，因为数字可以重复，所以不同选法的种数都为9.

由分步乘法计数原理，不同名称的个数是：

13×9×9＝1053，即最多可以给1053个程序模块命名.既有分类加法计数原理又有分步乘法计数原理，两者要综合应用两个计数原理

分类加法计数原理分步乘法计数原理相同点不同点注意点用来计算完成一件事的方法种数每类方案中的每一种方法都能______完成这件事每步_________才算完成这件事情（每步中的每一种方法不能独立完成这件事）类类相加步步相乘类类独立步步相依独立依次完成不重不漏步骤完整分类完成分步完成课堂小结解决计数问题的一般思维过程：要完成的一件事如何完成这件事方法的“分类”过程的“分步”利用分类加法计数原理计数利用分步乘法计数原理计数分类要做到“不重不漏”。分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数.分步要做到“步骤完整”，即完成了所有步骤，恰好完成任务。分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数.分类（类类独立）分步（步步关联）不重不漏步骤完整课堂小结1.填空题(1)一项工作可以用2种方法完成，有5人只会用第1种方法完成，另有4人只会用第2种方法完成，从中选出1人来完成这项工作，不同选法的种数是________；

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

(1)从书架上任取1本书，有多少种不同的取法?

(2)从书架上任取数学书和语文书各1本，有多少种不同的取法?4.现有高一年级的学生3名，高二年级的学生5名，高三年级的学生4名.

(1)从三个年级的学生中任选1人参加接待外宾的活动，有多少种不同的选法?

(2)从三个年级的学生中各选1人参加接待外宾的活动，有多少种不同的选法?解：(1)11种