分类加法与分类乘法计数原理.pptVIP

一、分类加法计数原理 二、分步乘法计数原理 例2：设某班有男生30名，女生24名. 现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？ 两种计数原理的异同点 * 问题1： 从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有 3 班，汽车有2 班，那么一天中，乘这些交通工具从甲地到乙地共有多少种不同的走法？ 问题2： 用一个大写的英文字母或一个阿拉伯数字给教室的一个座位编号：例如“ A”“B”,“0”,“1”等，总共能编出多少种不同的号码？ 课题导入 问题1： 从甲地到乙地，可以乘火 车，也可以乘汽车，一天中， 火车有 3 班，汽车有2 班，那 么一天中，乘这些交通工具从 甲地到乙地共有多少种不同的 走法？ 问题2： 用一个大写的英文字母或一个阿拉伯数字给教室的一个座位编号：例如“ A”“B”,“0”,“1”等，总共能编出多少种不同的号码？ 甲 乙 火车1 火车2 火车3 汽车1 汽车2 从甲地到乙地，有2类办 法，第1类办法乘火车，有3 种不同的走法，第2类办法乘 汽车，有2种不同的走法，那 么从甲地到乙地共有 3+2 = 5 种不同的走法。 给座位编号，有2类办法， 第1类办法是用一个大写的英文 字母，有26种不同编法，第2类 办法是用一个阿拉伯数字，有10 种编法，故给一个座位编号一共有 26+10=36 种不同的方法。 你能根据以上两个问题的共同特征，概 括出解决此类问题的一般规律么？ 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法．那么完成这件事共有_________种不同的方法. N＝m＋n 推广1 完成一件事有n类不同方案，在第1类方案中有m1种不同方法，在第2类方案中有m2种不同方法……第n类方案中有mn种不同方法，那么完成这件事共有N=m1+m2+…+mn种不同方法. 在上述问题1中，若从甲地到乙地还可以坐轮船，且一天中有4班轮船，又有多少种不同的乘坐方式呢？ 例1：在填写高考志愿表时，一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 化学 会计学 医学 信息技术学 物理学 法学 工程学 那么，这名同学可能的专业选择共有多少种？ 生物学 数学 变式：若数学也是A大学的强项专业.那么，这名同学可能的专业选择共有多少种？ 注意：①想清楚要“完成一件事”是什么? 完成什么事？ ②分类要不重不漏. 问题3： 从甲地到乙地，要从甲地 先乘火车到丙地，再于次日从 丙地乘汽车到乙地，一天中， 火车有3班，汽车有2班，那么 两天中，从甲地到乙地共有多 少种不同的走法？ 甲 乙 丙 火车3 火车2 火车1 汽车1 汽车2 从甲地到乙地，需要分成2 个步骤，第1步从甲地到丙地有 3种不同的走法，第2步从丙地 到乙地有2种不同的走法，那么 从甲地到乙地共有 3×2 = 6 种不同的走法。 问题4： 用前6个大写英文字母和1～9九个阿拉伯数字给教室的座位编号：例如“ A1”“B2”等，总共能编出多少种不同的号码？ 给座位编号，需要分成2个步骤，第1步是选一个大写的英文字母，有6种不同选法，第2步是选一个阿拉伯数字，有9种选法，故给座位编号一共有 6×9=54 种不同的方法。 字母 数字 得到的号码 A 1 2 3 4 5 6 7 8 A1 A2 A3 A4 A5 A6 A7 A8 A9 9 树形图 你能根据以上两个问题的共同特征，类比分类加法计数原理，概括出解决此类计数问题的一般规律么？ 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法．那么完成这件事共有_________种不同的方法. N＝m×n 完成一件事需要n个步骤，做第1步有m1种不同方法，做第2步有m2种不同方法……做第n步有mn种不同方法，那么完成这件事共有N=m1×m2×…×mn种不同方法. 推广2： 在上述问题3中，若还需要从丙地坐轮船到丁地，然后再去乙地，且一天中有4班轮船，又有多少种不同的乘坐方式呢？ 第1步：从30名男生中选出1人，有30种不同选择 第2步：从24名女生中选出1人，有24种不同选择 根据分步乘法计数原理，共有30×24＝7