第九章计数原与概率第54讲分类加法计数原与分步乘法计数原ppt课件

1、计数原理与概率、随机变量及其分布第第 九九 章章第第5454讲分类加法计数原理与分步乘法计数原理讲分类加法计数原理与分步乘法计数原理考纲要求考情分析命题趋势1.理解分类加法计数原理和分步乘法计数原理2会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.2017天津卷，142016全国卷，5利用计数原理、排列、组合知识求解排列、组合问题.分值：5分板板 块块 一一板板 块块 二二板板 块块 三三栏目导航两个计数原理分类加法计数原理分步乘法计数原理条件完成一件事有_在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法完成一件事需要_做第1步有m种不同的方法，做第2步有n种

2、不同的方法结论完成这件事共有N_种不同的方法完成这件事共有N_种不同的方法两类不同方案 两个步骤 mn mn 1思想辨析(在括号内打“或“)(1)在分类加法计数原理中，两类不同方案中的方法可以一样()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不一样的()(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事() 解析 (1)错误在分类时，两类不同方案中方法不能一样，故错误(2)正确(3)正确(4)错误在分类乘法计数原理中必需把每个步骤都完成才干完成这件事，故错误2从3名女同窗和2名

3、男同窗中选1人主持主题班会，那么不同的选法种数为_.解析 从5名同窗中选1人有5种选法3在一切的两位数中，个位数字大于十位数字的两位数共有_个解析 按个位数字是2,3,4,5,6,7,8,9分成8类在每一类中满足条件的两位数分别是1个、2个、3个、4个、5个、6个、7个、8个那么共有1234567836(个)5 36 4从集合0,1,2,3,4,5,6中任取两个互不相等的数a，b组成复数abi，其中虚数有_个解析 a，b互不相等且abi为虚数，b只能从1,2,3,4,5,6中选一个，有6种a从剩余6个选一个，有6种由分步计数原理知虚数有6636(个)36 5从集合1,2,3，10中恣意选出三个

4、不同的数，使这三个数成等比数列，这样的等比数列的个数为_.8 利用分类加法计数原了解题时的本卷须知：(1)根据问题的特点确定一个适宜的分类规范，分类规范要一致，不能脱漏；(2)分类时，留意完成这件事件的任何一种方法必需属于某一类，不能反复一分类加法计数原理【例1】 (1)高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人从高三一班或二班或三班中选一名学生任学生会主席，有_种不同的选法；从高三一班、二班男生中，或高三三班女生中选一名学生任学生会体育部长，有_种不同的选法(2)如图，从A到O有_种不同的走法(不反

5、复过一点)165 80 5 20 解析 (1)完成这件事有三类方法：第一类，从高三一班任选一名学生共有50种选法；第二类，从高三二班任选一名学生共有60种选法；第三类，从高三三班任选一名学生共有55种选法；根据分类加法计数原理，任选一名学生任学生会主席共有506055165(种)选法完成这件事有三类方法：第一类，从高三一班男生中任选一名共有30种选法；第二类，从高三二班男生中任选一名共有30种选法；第三类，从高三三班女生中任选一名共有20种选法综上知，共有30302080(种)选法(2)分3类：第一类，直接由A到O，有1种走法；第二类，中间过一个点，有ABO和ACO2种不同的走法；第三类，中间

6、过两个点，有ABCO和ACBO 2种不同的走法，由分类加法计数原理可得共有1225种不同的走法(3)当m1时，n2,3,4,5,6,7共6种；当m2时，n3,4,5,6,7共5种；当m3时，n4,5,6,7共4种；当m4时，n5，6,7共3种；当m5时，n6,7共2种，故共有6543220(种)二分步乘法计数原理(1)利用分步乘法计数原理处理问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必需满足：完成一件事的各个步骤是相互依存的，只需各个步骤都完成了，才算完成这件事(2)分步必需满足两个条件：一是步骤相互独立，互不干扰；二是步与步确保延续，逐渐完成【例2】 (1)(2021全国

7、卷)如图，小明从街道的E处出发，先到F处与小红会合，再一同到位于G处的老年公寓参与志愿者活动，那么小明到老年公寓可以选择的最短途径条数为()A24B18C12D9(2)有六名同窗报名参与三个智力工程，每项限报一人，且每人至多参与一项，那么不同的报名方法有_种B 120 解析 (1)由题意可知EF共有6种走法，FG共有3种走法，由乘法计数原理知，共有6318种走法，应选B(2)每项限报一人，且每人至多参与一项，因此可由工程选人，每一个工程有6种选法，第二个工程有5种选法，第三个工程有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120种三两个计数原理的综合运用利用两个计数原了解题时

8、的本卷须知(1)仔细审题，分析标题的条件、结论，特别要了解标题中所讲的“事情是什么，完成这件事情的含义和规范是什么(2)明确完成这件事情需求“分类还是“分步，还是既要“分类又要“分步，并搞清“分类或“分步的详细规范是什么【例3】 (2021天津卷)用数字1,2,3,4,5,6,7,8,9组成没有反复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有_个(用数字作答)1 080 【例4】 某班一天上午有4节课，每节都需求安排1名教师去上课，现从A，B，C，D，E，F这6名教师中安排4人分别上一节课，第一节课只能从A，B两人中安排一个，第四节课只能从A，C两人中安排一人，那么不同的安排方案共

9、有_种解析 第一节课假设安排A，那么第四节课只能安排C，第二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有4312(种)排法第一节课假设安排B，那么第四节课可由A或C上，第二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有24324(种)排法因此不同的安排方案共有122436(种)36 【例5】 (1)三对夫妻站成一排照相，那么仅有一对夫妻相邻的站法总数是()A72B144C240D288(2)如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部运用)，要求每个区域涂一种颜色，相邻的区域不能涂一样的颜色，那么不同的涂色方法有_种D 96 1假设把个位数是1，且恰有3

10、个数字一样的四位数叫做“好数，那么在由1,2,3,4四个数字组成的有反复数字的四位数中，“好数共有()A9个B3个C12个D6个C 2知集合Ax|xa0a13a232a333，其中ai0,1,2(i0,1,2,3)且a30，那么A中一切元素之和等于()A3 240B3 120C2 997D2 889解析 由题意可知，a0，a1，a2各有3种取法(均可取0,1,2)，a3有2种取法(可取1,2)，由分步乘法计数原理可得共有3332种取法故当a0取0,1,2时，a1，a2各有3种取法，a3有2种取法，共有33218种方法，即集合A中含有a0项的一切数的和为(012)18；同理可得集合A中含有a1项

11、的一切和为(303132)18；集合A中含有a2项的一切数的和为(320321322)18；集合A中含有a3项的一切数的和为(331332)27；D 由分类计数原理得集合A中一切元素之和S(012)18(303132)18(320321322)18(331332)2718(3927)81277022 1872 889.应选D3知集合M3，2，1,0,1,2，假设a，bM，那么：(1)yax2bxc可以表示多少个不同的二次函数？其中偶函数有多少个？(2)yax2bxc可以表示多少个图象开口向上的二次函数？解析 (1)a的取值有5种情况，b的取值有6种情况，c的取值有6种情况，因此yax2bxc可

12、以表示566180(个)不同的二次函数假设二次函数为偶函数，那么b0，故有5630(个)(2)yax2bxc的图象开口向上时，a的取值有2种情况，b，c的取值均有6种情况，因此yax2bxc可以表示26672(个)图象开口向上的二次函数4如下图，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，假设只需5种颜色可供运用，求不同的染色方法种数解析 方法一以S，A，B，C，D顺序分步染色，第一步，S点染色，有5种方法；第二步，A点染色，与S在同一条棱上，有4种方法；第三步，B点染色，与S，A分别在同一条棱上，有3种方法；第四步，C点染色，也有3种方法，但思索到D点与S，A，C相邻，需求针对A与C能否同色进展分类，当A与C同色时，D点有3种染色方法；当A与C不同色时，由于C与S，B也不同色，所以C点有2种染色方法，D点也有2种染色方法由分步乘法、分类加法计数原理得不同的染色方法共有543(1322)420种错因分析：不熟习常见问题的常规处置方法，思索问题时，不知变换角度，不习惯从问题的