加法原理与乘法原理

1、10.1分类加法计数原理与分步乘法计数原理教学目标教学目标1理解分类加法计数原理与分步乘法计数原理，能正确区分“类”和“步”2会用分类加法计数原理和分步乘法计数原理解决一些简单的实际问题学习内容学习内容知识梳理知识梳理1 分类加法计数原理做一件事，完成它有 n 类办法，在第一类办法中有 m1种不同的方法，在第二类办法中有 m2种不同的方法在第 n 类办法中有 mn种不同的方法那么完成这件事共有 Nm1m2mn种不同的方法2 分步乘法计数原理做一件事，完成它需要分成 n 个步骤，做第一个步骤有 m1种不同的方法，做第二个步骤有 m2种不同的方法做第 n 个步骤有 mn种不同的方法那么完成这件事共

2、有 Nm1m2mn种不同的方法3 分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成例题讲解例题讲解题型一分类加法计数原理的应用例 1高三一班有学生 50 人，男生 30 人，女生 20 人；高三二班有学生 60 人，男生 30 人，女生 30 人；高三三班有学生 55 人，男生 35 人，女生 20 人(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？(2)从高三一班、二

3、班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？思维启迪用分类加法计数原理解(1)完成这件事有三类方法第一类，从高三一班任选一名学生共有 50 种选法；第二类，从高三二班任选一名学生共有 60 种选法；第三类，从高三三班任选一名学生共有 55 种选法，根据分类加法计数原理，任选一名学生任校学生会主席共有 506055165(种)选法(2)完成这件事有三类方法第一类，从高三一班男生中任选一名共有 30 种选法；第二类，从高三二班男生中任选一名共有 30 种选法；第三类，从高三三班女生中任选一名共有 20 种选法综上知，共有 30302080(种)选法思维升华分类时，首

4、先要根据问题的特点确定一个适合它的分类标准，然后在这个标准下进行分类；其次分类时要注意满足一个基本要求，就是完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理巩 固(1)在所有的两位数中，个位数字比十位数字大的两位数有多少个？(2)方程x2my2n1 表示焦点在 y 轴上的椭圆，其中 m1,2,3,4,5，n1,2,3,4,5,6,7，那么这样的椭圆有多少个？解(1)分析个位数字，可分以下几类：个位是 9，则十位可以是 1,2,3，8 中的一个，故有 8 个；个位是 8，则十位可以是 1,2,3，7 中的一个，故有

5、7 个；同理，个位是 7 的有 6 个；个位是 6 的有 5 个；个位是 2 的只有 1 个由分类加法计数原理，满足条件的两位数有1234567836(个)(2)以 m 的值为标准分类，分为五类第一类：m1 时，使 nm，n 有 6 种选择；第二类：m2 时，使 nm，n 有 5 种选择；第三类：m3 时，使 nm，n 有 4 种选择；第四类：m4 时，使 nm，n 有 3 种选择；第五类：m5 时，使 nm，n 有 2 种选择共有 6543220(种)方法，即有 20 个符合题意的椭圆题型二分步乘法计数原理的应用例2有六名同学报名参加三个智力竞赛项目， 在下列情况下各有多少种不同的报名方法？

6、(不一定六名同学都能参加)(1)每人恰好参加一项，每项人数不限；(2)每项限报一人，且每人至多参加一项；(3)每项限报一人，但每人参加的项目不限思维启迪可以根据报名过程，使用分步乘法计数原理解(1)每人都可以从这三个比赛项目中选报一项，各有 3 种不同选法，由分步乘法计数原理，知共有选法 36729(种)(2)每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有 6 种选法，第二个项目有 5 种选法，第三个项目只有 4 种选法，由分步乘法计数原理，得共有报名方法 654120(种)(3)由于每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步乘法计数原理，得共有不

7、同的报名方法 63216(种)思维升华利用分步乘法计数原理解决问题：要按事件发生的过程合理分步，即分步是有先后顺序的；各步中的方法互相依存，缺一不可，只有各个步骤都完成了才算完成这件事巩 固已知集合 M3，2，1,0,1,2，若 a，b，cM，则：(1)yax2bxc 可以表示多少个不同的二次函数；(2)yax2bxc 可以表示多少个图象开口向上的二次函数解(1)a 的取值有 5 种情况，b 的取值有 6 种情况，c 的取值有 6 种情况，因此 yax2bxc 可以表示 566180(个)不同的二次函数(2)yax2bxc 的图象开口向上时，a 的取值有 2 种情况，b、c 的取值均有 6 种

8、情况，因此 yax2bxc 可以表示 26672(个)图象开口向上的二次函数题型三两个原理的综合应用例 3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有 5 种颜色可供使用，求不同的染色方法总数思维启迪染色问题是常见的计数应用问题，可从选颜色、选顶点进行分类、分步，从不同角度解决问题解方法一可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘法计数原理即可得出结论由题设，四棱锥 SABCD 的顶点 S、A、B 所染的颜色互不相同，它们共有 54360(种)染色方法当 S、A、B 染好时，不妨设其颜色分别为 1、2、3，若

9、C 染 2，则 D 可染 3 或 4 或 5，有 3 种染法；若 C 染 4，则D 可染 3 或 5，有 2 种染法；若 C 染 5，则 D 可染 3 或 4，有 2 种染法可见，当 S、A、B 已染好时，C、D 还有7 种染法，故不同的染色方法有 607420(种)方法二以 S、A、B、C、D 顺序分步染色第一步，S 点染色，有 5 种方法；第二步，A 点染色，与 S 在同一条棱上，有 4 种方法；第三步，B 点染色，与 S、A 分别在同一条棱上，有 3 种方法；第四步，C 点染色，也有 3 种方法，但考虑到 D 点与 S、A、C 相邻，需要针对 A 与 C 是否同色进行分类，当 A与 C

10、同色时，D 点有 3 种染色方法；当 A 与 C 不同色时，因为 C 与 S、B 也不同色，所以 C 点有 2 种染色方法，D 点也有 2 种染色方法 由分步乘法、 分类加法计数原理得不同的染色方法共有 543(1322)420(种)方法三按所用颜色种数分类第一类，5 种颜色全用，共有 A55种不同的方法；第二类，只用 4 种颜色，则必有某两个顶点同色(A 与 C，或 B 与 D)，共有 2A45种不同的方法；第三类，只用 3 种颜色，则 A 与 C、B 与 D 必定同色，共有 A35种不同的方法由分类加法计数原理，得不同的染色方法总数为A552A45A35420(种)思维升华用两个计数原理解

11、决计数问题时，关键是明确需要分类还是分步(1)分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数(2)分步要做到“步骤完整”，只有完成了所有步骤，才完成任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析巩 固用红、黄、蓝、白、黑五种颜色涂在“田”字形的 4 个小方格内，每格涂一种颜色，相邻两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？解如图所示，将 4 个小方格依次编号为 1,2,3,4，第 1 个小方格可以从 5 种颜色中任取一种颜色涂上，有 5

12、种不同的涂法当第 2 个、第 3 个小方格涂不同颜色时，有 A2412(种)不同的涂法，第 4 个小方格有 3 种不同的涂法由分步乘法计数原理可知，有 5123180(种)不同的涂法；当第 2 个、第 3 个小方格涂相同颜色时，有 4 种涂法，由于相邻方格不同色，因此，第 4 个小方格也有 4 种不同的涂法，由分步乘法计数原理可知有 54480(种)不同的涂法由分类加法计数原理可得，共有 18080260(种)不同的涂法易错题(1)把 3 封信投到 4 个信箱，所有可能的投法共有()A24 种B4 种C43种D34种(2)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有

13、 4 趟，轮船有 3 次，问此人的走法可有_种易错分析解决计数问题的基本策略是合理分类和分步，然后应用加法原理和乘法原理来计算解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误，对于(1)，选择的标准不同，误认为每个信箱有三种选择，所以可能的投法有 34种，没有注意到一封信只能投在一个信箱中；对于(2)，易混淆“类”与“步”，误认为到达乙地先坐火车后坐轮船，使用乘法原理计算解析(1)第 1 封信投到信箱中有 4 种投法；第 2 封信投到信箱中也有 4 种投法；第 3 封信投到信箱中也有 4 种投法只要把这 3 封信投完，就做完了这件事情，由分步乘法计数原理可得共有 43种方法(2)

14、因为某人从甲地到乙地，乘火车的走法有 4 种，坐轮船的走法有 3 种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人的走法可有 437(种)答案(1)C(2)7温馨提醒(1)每封信只能投到一个信箱里，而每个信箱可以装 1 封信，也可以装 2 封信，其选择不是唯一的，所以应注意由信来选择信箱，每封信有 4 种选择(2)在处理具体的应用问题时，首先必须弄清楚“分类”与“分步”的具体标准是什么选择合理的标准处理事情，可以避免计数的重复或遗漏.综合题库综合题库A 组1 判断下面结论是否正确(请在括号中打“”或“”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同()(2)在分类加法

15、计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都不能完成这件事，只有两个步骤都完成后，这件事情才算完成()(4)如果完成一件事情有 n 个不同步骤，在每一步中都有若干种不同的方法 mi(i1,2,3， ，n)，那么完成这件事共有 m1m2m3mn种方法()2 5 位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有_种答案32解析每位同学有两种不同的报名方法，而且只有这 5 位同学全部报名结束，才算事件完成所以共有2222232(种)3有不同颜色的 4 件上衣与不同颜色的 3 件长裤， 如果一

16、条长裤与一件上衣配成一套， 则不同的配法种数是_答案12解析由分步乘法计数原理，一条长裤与一件上衣配成一套，分两步，第一步选上衣有 4 种选法，第二步选长裤有 3 种选法，所以有 4312(种)选法4 甲、乙两人从 4 门课程中各选修 2 门，则甲、乙所选的课程中恰有 1 门相同的选法有_种答案24解析分步完成首先甲、乙两人从 4 门课程中同选 1 门，有 4 种方法，其次甲从剩下的 3 门课程中任选 1 门，有 3 种方法，最后乙从剩下的 2 门课程中任选 1 门，有 2 种方法，于是，甲、乙所选的课程中恰有 1 门相同的选法共有 43224(种)5 用数字 2,3 组成四位数，且数字 2,

17、3 至少都出现一次，这样的四位数共有_个(用数字作答)答案14解析数字 2,3 至少都出现一次，包括以下情况：“2”出现 1 次，“3”出现 3 次，共可组成 C144(个)四位数“2”出现 2 次，“3”出现 2 次，共可组成 C246(个)四位数“2”出现 3 次，“3”出现 1 次，共可组成 C344(个)四位数综上所述，共可组成 14 个这样的四位数.B 组1 从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为()A3B4C6D8答案D解析按从小到大顺序有 124,139,248,469 共 4 个，同理按从大到小顺序也有 4 个，故这样的等比数

18、列的个数为 8个2.现有 4 种不同颜色要对如图所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有()A24 种B30 种C36 种D48 种答案D解析共有 432248(种)，故选 D.3 集合 Px,1，Qy,1,2，其中 x，y1,2,3，9，且 PQ.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是()A9B14C15D21答案B解析当 x2 时，xy，点的个数为 177(个)；当 x2 时，xy，点的个数为 717(个)，则共有 14 个点，故选 B.4 (2013山东)用 0,1，9 十个数字，可以组成有重复数字的三位数的

19、个数为()A243B252C261D279答案B解析0,1,2，9 共能组成 91010900(个)三位数，其中无重复数字的三位数有 998648(个)有重复数字的三位数有 900648252(个)5 (2013四川)从 1,3,5,7,9 这五个数中，每次取出两个不同的数分别记为 a，b，共可得到 lg alg b 的不同值的个数是()A9B10C18D20答案C解析由于 lg alg blgab(a0，b0)，从 1,3,5,7,9 中任取两个作为ab有 A2520 种，又13与39相同，31与93相同，lg alg b 的不同值的个数有 A25220218，选 C.6 一个乒乓球队里有男

20、队员 5 名，女队员 4 名，从中选取男、女队员各一名组成混合双打，共有_种不同的选法答案20解析先选男队员，有 5 种选法，再选女队员有 4 种选法，由分步乘法计数原理知共有 5420(种)不同的选法7 某次活动中，有 30 人排成 6 行 5 列，现要从中选出 3 人进行礼仪表演，要求这 3 人中的任意 2 人不同行也不同列，则不同的选法种数为_(用数字作答)答案7 200解析其中最先选出的一个人有 30 种方法， 此时不能再从这个人所在的行和列上选人， 还剩一个 5 行 4 列的队形，故选第二个人有 20 种方法，此时不能再从该人所在的行和列上选人，还剩一个 4 行 3 列的队形，此时第

21、三个人的选法有 12 种，根据分步乘法计数原理，总的选法种数是 3020127 200.8 已知集合 M1，2,3，N4,5,6，7，从 M，N 这两个集合中各选一个元素分别作为点的横坐标、纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是_答案6解析分两类：第一类，第一象限内的点，有 224(个)；第二类，第二象限内的点，有 122(个)共 426(个)9 某外语组有 9 人，每人至少会英语和日语中的一门，其中 7 人会英语，3 人会日语，从中选出会英语和日语的各一人，有多少种不同的选法？解由题意得有 1 人既会英语又会日语，6 人只会英语，2 人只会日语第一类：从只会

22、英语的 6 人中选 1 人说英语，共有 6 种方法，则说日语的有 213(种)，此时共有 6318(种)；第二类：不从只会英语的 6 人中选 1 人说英语，则只有 1 种方法，则选会日语的有 2 种，此时共有 122(种)；所以根据分类加法计数原理知共有 18220(种)选法10在某种信息传输过程中，用 4 个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有 0 和 1，则与信息 0110 至多有两个对应位置上的数字相同的信息个数为多少？解方法一分 0 个相同、1 个相同、2 个相同讨论(1)若 0 个相同，则信息为 1001.共 1 个(2)若 1 个相同，则信

23、息为 0001,1101,1011,1000.共 4 个(3)若 2 个相同，又分为以下情况：若位置一与二相同，则信息为 0101；若位置一与三相同，则信息为 0011；若位置一与四相同，则信息为 0000；若位置二与三相同，则信息为 1111；若位置二与四相同，则信息为 1100；若位置三与四相同，则信息为 1010.共 6 个故与信息 0110 至多有两个对应位置上的数字相同的信息个数为 14611.方法二若 0 个相同，共有 1 个；若 1 个相同，共有 C144(个)；若 2 个相同，共有 C246(个)故共有 14611(个)C 组1 三边长均为整数，且最大边长为 11 的三角形的个

24、数为()A24B26C36D37答案C解析设另两边长分别为 x、y，且不妨设 1xy11，要构成三角形，必须 xy12.当 y 取 11 时，x1,2,3，11，可有 11 个三角形；当 y 取 10 时，x2,3，10，可有 9 个三角形；当 y 取 6 时，x 只能取 6，只有 1 个三角形所求三角形的个数为 119753136.2 将 1,2,3,4,5,6,7,8,9 这 9 个数字填在如图的 9 个空格中，要求每一行从左到右、每一列从上到下分别依次增大，当3,4 固定在图中的位置时，填写空格的方法种数为 ()34A.4B6C9D12答案B解析如图所示，根据题意，1,2,9 三个数字的

25、位置是确定的，余下的数中，5 只能在 a，c 位置，8 只能在 b，d位置，依(a，b，c，d)顺序，具体有(5,8,6,7)，(5,6,7,8)，(5,7,6,8)，(6,7,5,8)，(6,8,5,7)，(7,8,5,6)，合计 6 种.12a34bcd93.如图，一环形花坛分成 A，B，C，D 四块，现有 4 种不同的花供选种，要求在每块里种 1 种花，且相邻的 2 块种不同的花，则不同的种法总数为()A96B84C60D48答案B解析可依次种 A、B、C、D 四块，当 C 与 A 种同一种花时，有 431336(种)种法；当 C 与 A 所种花不同时，有 432248(种)种法，由分类

26、加法计数原理，不同的种法种数为 364884.4 直线方程 AxBy0，若从 0,1,2,3,5,7 这 6 个数字中任取两个不同的数作为 A、B 的值，则可表示_条不同的直线答案22解析分成三类：A0，B0；A0，B0 和 A0，B0，前两类各表示 1 条直线；第三类先取 A 有 5 种取法，再取 B 有 4 种取法，故有 5420(种)所以可以表示 22 条不同的直线5.某电子元件，是由 3 个电阻组成的回路，其中有 4 个焊点 A、B、C、D，若某个焊点脱落，整个电路就不通，现在发现电路不通了，那么焊点脱落的可能情况共有_种答案15解析方法一当线路不通时焊点脱落的可能情况共有 2222115(种)方法二恰有 i 个焊点脱落的可能情况为 Ci4(i1,2,3,4)种， 由分类加法计数原理， 当电路不通时焊点脱落的可能情况共 C14C24C34C4415(种)6 五名学生报名参加四项体育比赛， 每人限报一项， 则报名方法的种数为_ 五名学生争夺四项比赛的冠军