分类加法计数原理与分步乘法计数原理及其简单应用课稿.pptVIP

第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理 1 ZDM 还有哪些计数方式呢？ 1.能够通过具体的实例，说出分类加法计数原理与分步乘法计数原理.（重点） 2.会利用两个原理分析和解决一些简单的应用问 题.（难点） 探究点1 分类加法计数原理 1.喜羊羊与灰太狼故事 灰太狼从狼堡去羊村抓羊 狼堡 羊村 　 灰太狼从狼堡去羊村抓羊，它开飞机去有 2 条航线，骑摩托车去有 3 条道路． 　 请问灰太狼去羊村一共有几种不同方法？ 问 题 剖 析 1 灰太狼做什么事情 完成这个事情有几类方法 每类方法中分别有几种不同的方法 每种方法能否独立完成这件事情 完成这件事情共有多少种不同的方法 2＋3＝5 种 从狼堡到羊村抓羊 2 类 能 2 种，3 种 变化：如果灰太狼开汽车还有 3 条路呢？ 2＋3＋3＝8 种 2.用A～Z或0～9给教室的座位编号 分析: 给座位编号有2类方法, 第一类方法, 用英文字母，有26种号码; 第二类方法, 用阿拉伯数字，有10种号码; 所以有26+10 36种不同号码. 如果灰太狼从狼堡到羊村有n类交通工具，第1类有 m1 种，第2类有 m2 种，……，第 n 类有 mn 种不同的方法，那么灰太狼到羊村共有多少种不同的方法？ N＝m1＋m2＋m3＋m4＋…＋mn 你能说出这两个问 题的共同特征吗? 一、分类加法计数原理 完成一件事，有两类不同方案. 在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法. 那么完成这件事共有 2）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数. 1）各类办法之间相互独立,都能独立地完成这件事，要计算方法种数,只需将各类方法数相加,因此分类加法计数原理又称加法原理. 说明 N m+n 种不同的方法 例1　在填写高考志愿表时，一名高中毕业生了解到A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 解：这名同学在A大学中有5种专业选择，在B大学中有4种专业选择. 根据分类加法计数原理，这名同学可能的专业选择共有5+4＝9种. 1. 如图,由甲地去乙地的道路有3条，由乙地去丙地的道路有2条.从甲地经乙地去丙地，共有多少种不同的走法? 甲地 乙地 丙地 北 南 中 北 南 所以，从甲地经乙地去丙地共有 3 ×2 6 种不同的方法. 分析: 从甲地经乙地去丙地有2个步骤 第一步, 由甲地去乙地有3种方法, 第二步, 由乙地去丙地有2种方法, 探究点2 分步乘法计数原理 甲地 乙地 丙地 南 中 北 南 北 北 北 丙地 甲地 乙地 戊地 南 中 北 南 南 中 3×2×3 18 从甲地到戊地呢？ 想一想 2.用前6个大写英文字母和1～9个阿拉伯数字,以A1,A2,?,B1,B2?的方式给教室的座位编号. A 1 2 3 4 5 6 7 8 9 A1 A2 A3 A4 A5 A6 A7 A8 A9 9种 B 1 2 3 4 5 6 7 8 9 9种 6 × 9 54 B1 B2 B3 B4 B5 B6 B7 B8 B9 二、分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，则完成这件事共有 2）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数. 1）各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 说明 N m×n种不同的方法 加法原理 乘法原理 联系 区别一 完成一件事情共 有n类办法，关键 词是“分类” 完成一件事情,共 分n个步骤，关键 词是“分步” 分类加法计数原理和分步乘法计数原理，回答的都是关于完成一件事情的不同方法的种数的问题. 分类加法计数原理与分步乘法计数原理的区别和联系： 加法原理 乘法原理 区别二 每类办法都能独立 完成这件事情 每一步得到的只是中间结 果，任何一步都不能独立 完成这件事情，缺少任何 一步也不能完成这件事情， 只有每个步骤完成了，才 能完成这件事情 区别三 各类办法是互斥的、 并列的、独立的 各步之间是相关联的 分类加法计数与分步乘法计数原理的区别和联系： 例2.设某班有男生30名，女生24名.现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？ 【解题关键】 选出一组参赛代表，可以分两个步骤. 第1步选男生，第2步选女生。 解： 第1步，从30名男生中选出1人，有30种方法； 第2步，从24名女生中选出1人，有24种方法. 根据分步乘法计数原理，共有 30×24＝720种不