分类加法计数原理.pptxVIP

分类加法计数原理计数实际生活需要

汽车火车杭州北京123杭州北京123种2种3+2=5种引例1从杭州到北京，可以乘火车，也可以乘汽车，一天中，汽车有3班，火车有2班，那么一天中，乘坐这些交通工具从杭州到北京共有多少种不同的走法？

用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？N=26＋10=36引例2编一个号码可以分成两类

引例3两个袋子里分别装有40个不同的红球，60个不同的白球，从中任取一个球，有多少种取法？40个60个取一个球可以分成两类，一类是从装红球的袋子里取出一个红球，有40种取法另一类是从装白球的袋子里取出一个白球，有60种取法因此取法种数共有40+60=100种

分类加法计数原理N＝m+n种不同的方法。完成一件事有两类不同方案，在第一类方案中有m种不同的方法，在第二类方案中有n种不同的方法。那么完成这件事共有

例：在填写高考志愿表时，一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下：A大学B大学生物学数学化学会计学医学信息技术学物理学法学工程学如果这名同学只能选一个专业，那么他有多少中选择？完成的是哪一件事？完成这件事分几类？每一类分别有几种不同的方法？N=5+4=9选择一个专业

例：在填写高考志愿表时，一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下：A大学B大学生物学数学化学会计学医学信息技术学物理学法学工程学如果这名同学只能选一个专业，那么他有多少中选择？在这个例题中，如果数学也是A大学的强项专业，则A大学共有6个专业可以选择，B大学有4个专业可以选择，那么用分类计数原理，得到这名同学可能的专业选择种数为6+4=10，对吗？完成这件事的两类办法中的各种方法是互不相同的,无论哪类办法中的哪种方法都可以单独完成这件事N=6+4-1=9

1.如图所示的是一个电路图,从左到右可通电的线路共有().A.4条 B.5条C.6条 D.9条完成的是哪一件事？完成这件事分几类？每一类分别有几种不同的方法？N=3+2=5

2.现有一年级的学生3名，二年级的学生5名，三年级的学生4名.从中任选1人参加接待外宾的活动，有多少种不同的选法？N=3+5+4=12完成的是哪一件事？完成这件事分几类？每一类分别有几种不同的方法？

完成一件事，有n类办法.在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，则完成这件事共有种不同的方法N=m1+m2+…+mn2）要适当根据具体的问题确定一个分类标准，在分类标准下进行分类，并对每类方法计数.1）各类办法之间相互独立,都能独立的完成这件事，要计算方法种数,只需将各类方法数相加,因此称分类加法计数原理。说明

例：在所有的两位数中,个位数字大于十位数字的两位数共有多少个?完成的是哪一件事？完成这件事分几类？每一类分别有几种不同的方法？组成个位数字大于十位数字的两位数分析个位数字,可分以下几类:个位数字是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(个)不易回答将个位数字比十位数字大的两位数一一写出