第11章第1节分类加法计数原理与分步乘法计数原理(理).pptVIP

第十一章 计数原理与概率、随机变量及其分布列;知识点;知识点;知识点;知识点;知识点;知识点;知识点;知识点; 第一节 分类加法计数原理与分步乘法计数原理（理）;一、分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不 同的方法，在第2类方案中有n种不同的方法．那么完 成这件事共有N＝ 种不同的方法． ;二、分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法， 做第2步有n种不同的方法，那么完成这件事共有N＝ 种不同的方法． ? ;在解题过程中如何判定是分类加法计数原理还是分步乘法计数原理?;1．从3名女同学和2名男同学中选1人主持本班的某次主题 班会，则不同的选法为 (　　) A．6种　　　　　　　　　　B．5种 C．3种 D．2种 ;2.5位同学报名参加两个课外活动小组，每位同学限报其中的 一个小组，则不同的报名方法共有 (　　) A．10种 B．20种 C．25种 D．32种 ;3．从6个人中选4个人分别到巴黎、伦敦、悉尼、莫斯科四 个城市游览，要求每个城市至少有一人游览，每人只游览 一个城市，且这6个人中，甲、乙两人不去巴黎游览，则不 同的选择方案共有 (　　) A．300种 B．240种 C．144种 D．96种 ;4．某银行储蓄卡的密码是一个4位数码，某人采用千位、 百位上的数字之积作为十位、个位上的数字(如2 816)的方 法设计密码，当积为一位数时，十位上数字选0，千位、 百位上都能取0.这样设计出来的密码共有________个．;解析：由于千位、百位确定下来后，十位、个位就随之确定，则只需考虑千位、百位即可，千位、百位各有10种选择，所以有10×10＝100个． ;5.将1,2,3…，9这9个数填在右表中的9个空格 中，要求每一行从左到右，每一列从上到 下依次增大，当3和4固定在表中所示的位 置时，所填写空格的方法有________种． ;解析：本题考查计数原理的应用注意正确的分步和分类；由题意第一列第一个和第二个格只能填1,2，第三个格可以填5,6,7三个中的一个，若填5，则第二列第三个格可以填6或7或8，其他格的填法相应唯一确定，若第一列第三个格填6，第二列第三个格可以填7或8，其他格的填法相应唯一确定；若第一列第三个格填7，其他格的填法相应唯一确定，故共有3＋2＋1＝6种填法． ;1．分类计数原理是对涉及完成某一件事的不同方法采取 的计数方法，每一类的各种方法都是相互独立的，每一 类中的每一种方法都可以独立完成这件事． 2．解决这类问题应从简单分类讨论入手，要做到不重不 漏，尽量做到一题多解，从不同角度考虑问题． ; 在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ ? ;【解】　法一：根据题意，将十位数上的数字分别是1,2,3,4,5,6,7,8的情况分成8类，在每一类中满足题目条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个． 由分类加法计数原理知：符合题意的两位数的个数共有： 8＋7＋6＋5＋4＋3＋2＋1＝36(个)． 故共有36个． ;法二：分析个位数字，可分以下几类： 个位是9，则十位可以是1,2,3，…，8中的一个，故有8个； 个位是8，则十位可以是1,2,3，…，7中的一个，故有7个； 同理，个位是7的有6个； 个位是6的有5个； … 个位是2的只有1个． 由分类加法计数原理知，满足条件的两位数有 1＋2＋3＋4＋5＋6＋7＋8＝36(个)． ;1．在1到20这20个整数中，任取两个相加，使其和大于20， 共有几种取法？ ; 应用分步乘法计数原理要注意两点 (1)明确题目中所指的“完成一件事”是什么事，必须要经过几 步才