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

* * 分类加法计数原理 宁波市第四中学 邵春霞 分步乘法计数原理 上班高峰——拥堵路 宁波治堵再放大招 宁波治堵再放大招！2017年新增公共自行车5000辆、专用停车位超4万个……你所关心的都在这里！ 2017-03-23 现代金报 甬-24866 5740018658 车牌号码种类 思考：如果宁波市公共自行车车牌形式为“甬-□□□□■”其中“甬”为地区代码，■为大写英文字母D，E，□为0~9阿拉伯数字。按此方式编排，最多有多少个不同的牌照？ 车牌号码种类 甬-24866 5740018658 计数问题：计算完成一件事的方法数的问题 情境1：北师大专家到宁波四中进行学术交流，已知从北京到宁波，可以乘火车，也可以乘飞机．一天中，直达火车有5班，直达飞机有10班。那么一天中，乘坐这些交通工具从北京到宁波共有多少种不同的走法？ 北师大专家与宁波四中进行学术交流 北京 宁波 火车1 火车2 火车5 … 飞机1 飞机2 飞机10 … 情境2：已知从杭州到北京，可以乘火车，也可以乘飞机．一天中，直达火车有5班，直达飞机有10班。那么一天中，乘坐这些交通工具从杭州到北京共有多少种不同的走法？ 分析：完成从北京到宁波这件事有两类方案， 第1类，乘火车，有5种不同方法 ; 第2类，乘飞机，有10种不同方法 ; 所以，从北京到宁波共有5 + 10 = 15种方法. 情境2：已知从杭州到北京，可以乘火车，也可以乘飞机．一天中，直达火车有5班，直达飞机有10班。那么一天中，乘坐这些交通工具从杭州到北京共有多少种不同的走法？ 情境2：已知从杭州到北京，可以乘火车，也可以乘飞机．一天中，直达火车有5班，直达飞机有10班。那么一天中，乘坐这些交通工具从杭州到北京共有多少种不同的走法？ 北京 宁波 火车1 火车2 火车5 … 飞机1 飞机2 飞机10 … 北师大专家与宁波四中进行学术交流 完成一件事有两类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法。那么完成这件事共有 多少 种不同的方法？ 分类加法计数原理 。 N=m1+m2 北师大专家与宁波四中进行学术交流 情境2：若从北京到宁波一天中还有2班汽车可乘，那么一天中乘坐这些交通工具从北京到宁波，共有多少种不同的走法？ 汽车1 汽车2 北京 宁波 火车1 火车2 火车5 … 飞机1 飞机2 … 飞机10 汽车1 汽车2 北京 宁波 火车1 火车2 火车5 … 飞机1 飞机2 … 分析：完成从北京到宁波这件事有3类方案， 所以，从北京到宁波共有5 + 10 +2= 17种方法. 完成一件事有n类不同的方案,在第1类方案 中有m1种不同的方法,在第2类方案中有m2种不同 的方法，……，在第n类方案中有mn种不同的方法， 分类加法计数原理 那么完成这件事情共有多少种不同方法？ 那么完成这件事共有 N= m1 +m2 +…+mn种不同的方法. 如果北师大专家从中选择一门学科进行学术指导， 共有多少种不同选法？ 典例分析 例1： 必考科目 语文 数学 英语 选考科目 物理、化学、 生物、政治、 历史、地理、 技术 注意：分类——不重不漏 用一个大写的英文字母或一个阿拉伯数字（1 ～ 9）给各个学科的学术交流资料进行编号，总共 能够编出多少种不同的号码？ 反馈练习1 情境3：北师大专家先乘飞机从北京到杭州，再于次日从杭州乘汽车到宁波。一天中，北京到杭州的飞机有10班，杭州到宁波的汽车有5班，那么两天中，从北京到宁波共有多少种不同的走法？ 北师大专家与宁波四中进行学术交流 北京 宁波 汽车1 汽车2 汽车5 … 飞机1 飞机2 飞机10 … 杭州 分析：完成从北京到宁波这件事需分两步： 第1步，从北京乘飞机到杭州，有10种不同方法 ; 第2步，从杭州乘汽车到宁波，有5种不同方法 ; 所以，从北京到宁波共有5× 10 = 50种方法. 北师大专家与宁波四中进行学术交流 北京 宁波 汽车1 汽车2 汽车5 … 飞机1 飞机2 飞机10 … 杭州 完成一件事需要两个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，那么完成这件事共有N=m1×m2种不同的方法. 分步乘法计数原理 完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有 N= m1×m2 ×…×mn种不同的方法. 典例分析 例2： 必考科目 语文 数学 英语