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

分类加法计数原理与 芳草湖总场中学 洪昌宝 分步乘法计数原理 我国“知名人士”——小明的生活 2. 车牌号码种数 如果用4种不同的花色装点花坛， 共有多少种不同的装点方法？ 思考： 个性化汽车牌照由一组（3个）英文字母和一组（3个）阿拉伯数字组成，这种办法共能给多少辆汽车上牌照？ 京B IAM.007 1. 花坛装点方法 十一长假中，小明跟着父母去北京旅游 分析：完成给景点编号这件事有两类方案， 第1类，用一个英文字母，有26种不同方法; 第2类，用一个阿拉伯数字，有10种不同方法; 所以，给景点编号共有26 + 10 = 36种方法. 十一长假中，小明跟着父母去北京旅游 分析：完成从乌鲁木齐到北京这件事有两类方案， 第1类，乘火车，有5种不同方法 ; 第2类，乘飞机，有10种不同方法 ; 所以，从乌市到北京共有5 + 10 = 15种方法. 完成一件事有两类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法。那么完成这件事共有N=m1+m2种不同的方法。 分类加法计数原理 自驾游1 飞机10 分析：完成从乌鲁木齐到北京这件事有3类方案， 所以，从乌市到北京共有5 + 10 +1= 16种方法. 完成一件事有n类不同的方案, 在第1类方案中有m1种不同的方法, 在第2类方案中有m2种不同的方法，……， 在第n类方案中有mn种不同的方法， 那么完成这件事共有 N= m1 +m2 +…+mn 种不同的方法. 分类加法计数原理 如果从中选择一个景点参观，共有多少种选法？ 典例分析 例1 A旅行社： 故宫 天安门广场 天坛 北海公园 B旅行社： 奥林匹克公园 颐和园 景山公园 鼓楼 故宫 十一长假中，小明跟着父母去北京旅游 字母　　　数字　　 得到的号码 1 2 3 4 5 6 7 8 9 A1 A2 A3 A4 A5 A6 A7 A8 A9 树形图 A 十一长假中，小明跟着父母去北京旅游 分析：完成给景点编号这件事需要两个步骤， 第1步，确定一个英文字母，有6种不同方法； 第2步，确定一个阿拉伯数字，有9种不同方法； 所以，给景点编号共有6×9=54种方法. 十一长假中，小明跟着父母去北京旅游 分析：完成从芳草湖到北京这件事需要两个步骤， 第1步，从芳草湖到乌市，有6种不同方法； 第2步，从乌市到北京，有10种不同方法； 所以，从芳草湖到北京共有6×10=60种方法. 芳草湖 北京 班车1 班车2 班车6 … 飞机1 飞机2 飞机10 … 乌市 完成一件事需要两个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，那么完成这件事共有N=m1×m2种不同的方法. 分步乘法计数原理 完成一件事需要n个步骤, 做第1步有m1种不同的方法, 做第2步有m2种不同的方法，……， 做第n步有mn种不同的方法， 那么完成这件事共有 N= m1×m2 ×…×mn 种不同的方法. 例2 故宫有东南西北四个大门作为主要出入口, (1) 小明进出故宫，有多少种不同的走法？ 典例分析 (2) 小明和父亲计划从同一个门进入故宫， 再各自从两个不同的门出来，有多少种 不同的走法？ 解答计数问题的一般思维过程： 完成一件什么事 两个计数原理 分类加法计数原理 分步乘法计数原理 相同点 不同点 注意点 用来计算完成一件事的方法种数 每类方案中的每一种方法都能______ 完成这件事 每步_________才算完成这件事情 （每步中的每一种方法不能独立完成这件事） 类类相加 步步相乘 类类独立 步步相依 独立 依次完成 不重不漏 步骤完整 分类完成 分步完成 商店中有不同的风景类明信片4套，不同的 人物类明信片3套，不同的特产类明信片2套. (1)编写一个使用分类加法计数原理解决的计数 问题； (2)编写一个使用分步乘法计数原理解决的计数 问题； 反馈练习1 以选购明信片为背景 （1） 分析：完成从北京到芳草湖这件事有两类方案, 第1类, 直接到达，m1 = 1 第2类, 间接到达，m2 = 所以, 共有N = 1 + 60= 61 种方法. 10×6 = 60 反馈练习2 芳草湖 班车1 班车2 班车6 … 北京 飞机1 飞机2 飞机10 … 乌市 自驾游1 从北京到芳草湖共有多少种不同的走法？ （2） 分析