分类计数原理与分步计数原理--最新课件.pptxVIP

分类计数原理与 分步计数原理;看下面问题： 问题一：从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班．那么一天中，乘坐 这些交通工具从甲地到乙地共有多少种不同的走法？;问题2：如图,由A村去B村的道路有3条由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法?;1、分类计数原理（加法原理）;2、分步计数原理 （乘法原理）;分类计数与分步计数的异同比较 一、共同点：它们都是研究完成一件事，共有多少种不同的方法。 二、不同点 1、分类计数原理是“分类完成”的，每类方式之间是彼此 独立的 ，即任何一类方式中的任何一个方法都能达到完成这件事的目的。 分步计数原理是“分步完成”的，每个步骤顺次相依，只 有完成所有步骤才能达到完成这件事的目的 2、分类完成用“加法” 分步完成用“乘法”;例1 在填写高考志愿表时，一名高中毕业生了解到A、B两所;变式：;例2：两个袋子里分别装有60个红球， 40 个白球，从中任取一个球，有多少种取法？从中各;解（1）：任取一个球的方法可以分成两类： 第一类是从装白球的袋子里取一个白球，有40种取法。第二类是从装红球的袋子里取一个红球，有60种取法。因此根据分类计数原理取法种数共有40+60=100（种） 取法 解（2）：取一个白球和一个红球可以分成两步来完成第一步从装白球的袋子里取一个白球，有60种取法 第二步从装红球的袋子里取一个红球，有40种取法 根据分步计数原理共有60×40=2400种取法 第二步从装红球的袋子里取一个红球，有40种取法 根据分步计数原理共有60×40=2400种取法;例3：用前6个大写英文字母和1~9个阿拉伯数字,以A1,A2,?,B1,B2?的方式给教室的座位编号. 有多少种不同的编号？;例4要从甲、乙、丙3幅不同的画中选出2幅，分别挂在;变式1:要把3个球放入2两个不同的口袋,有几种不同的放法?;变式3：0---9这十个数一共可以组成多少3位数字？;;一;;1、乘积 展开后共有几项？ 分析 分三步，第一步从第一个因式中任取一项有3种不同的取法第二步从第二个因式中任取一项，有3种不同的取法； 第三步从第三个因式中任取一项有5种不同的取法。根据分步计数原理 共有3×3×5=45（项） 2、某商场有6个门，如果某人从其中的任意一个门进入商场，并且要求从其他的门出去，共有多少种不同的进出商场的方式？ 分析 进出商场分两步，第一步从6个门中选一门进入商场，有6种不同的进法；第二步从其它5个门出去，有5种不同的出法。 根据分步原理。共有6×5=30（种）不同的进出方式;;所以, 根据分类原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。;1、从5名同学中选出正副班长各一名，则不同的任职方案有多少种？ 2、三层书架上，上层放着10本不同的语文书，中层放着9本不同的数学书，下层放着8本不同的英语书， 从书架上任取一本，有多少种取法？ 从书架上任取语数外各一本，有多少种取法？ 3、在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ 4．某中学的一幢5层教学楼共有3处楼梯，问从1楼到 5楼共有多少种不同的走法？;;实际问题;要回答这个问题，就要用到计数的两个基本原理先分两类，即甲—乙—丁和甲—丙—丁.每一类中又分两步。 第一类：从甲—乙—丁有3×2=6种不同的走法。 第二类甲—丙—丁有3×4=12种不同的走法。 根据分类计数原理共有6+12=18种不同走法;有不同的中文书9本，不同的英文书7本，不同的日文书5本．从其中取出不是同一国文字的书2本，问有多少种不同的取法？ 集合A={1,2,-3},B={-1,-2,3,4} ．从A,B 中各取1个元 素作为点P(x,y) 的坐标． 可以得到多少个不同的点？ 这些点中，位于第一象限的有几个？ 3.用6张一角硬币，4张一元硬币，3张五元纸币，共能组成不同币值为多少种？;4、填空（1）将3封信投入4个不同的信箱，共有 种不同的投法；;第二课时;1．从3名女同学和2名男同学中选1人主持本班的某次主题班 会，则不同的选法为( ) A．6种 B．5种 C．3种 D．2种 解析：有3＋2＝5种．答案：B;3．从6个人中选4个人分别到巴黎、伦敦、悉尼、莫斯科四个 城市游览，要求每个城市至少有一人游览，每人只游览一个城市，且这6个人中，甲、乙两人不去巴黎游览，则不同的选择方案共有( ) A．300种 B．240种 C．144种 D．96种 解析：能去巴黎的有4个人，能去剩下三个城市的依次有5个、 4个、3个人，所以不同的选择方案有4×5×4×3＝240(种)． 答案：B;答案：8;热点之一 分类加法计数原理 分类加法计数原理是人们在大量实践经验的