1.1.1《分类加法计数原理与分步乘法计数原理》分析.ppt

1.1.1分类计数原理 与 分步计数原理 问题剖析 问题1 两类 能 用一个大写的英文字母或一个阿拉伯数字（ ）给教室里的座位编号，总共能够编出多少种不同的号码？ 用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号 种 种 种 完成这个事情有几类方案 要完成什么事情 每类方案能否独立完成这件事情 每类方案中分别有几种不同的方法 完成这件事情共有多少种不同的方法 问题1. 从甲地到乙地，可以乘火车，也可以乘汽车。一天中，火车有4 班, 汽车有2班。那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 问题剖析 问题1 两类 能 从甲地到乙地 种 种 种 完成这个事情有几类方案 要完成什么事情 每类方案能否独立完成这件事情 每类方案中分别有几种不同的方法 完成这件事情共有多少种不同的方法 变式： 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 问题剖析 问题1 3类 能 从甲地到乙地 种 种 种 完成这个事情有几类方案 要完成什么事情 每类方案能否独立完成这件事情 每类方案中分别有几种不同的方法 完成这件事情共有多少种不同的方法 3种 变式： 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船，也可以坐飞机.一天中，火车有4 班, 汽车有2班，轮船有3班，飞机有两班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 问题剖析 问题1 4类 能 从甲地到乙地 种 种 种 完成这个事情有几类方案 要完成什么事情 每类方案能否独立完成这件事情 每类方案中分别有几种不同的方法 完成这件事情共有多少种不同的方法 3种 2种 一、分类加法计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，则完成这件事共有 (1）各类办法之间相互独立,都能独立的完成这件事 (2)各类中没有相同的方法（你中无我，我中无你）——不重 （3）完成这件事情的任何一种方法都在某一类中——不漏 说明 N= m1+m2+… + mn 种不同的方法 例1　在填写高考志愿表时，一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 变式：如果数学也是A大学的强项专业，则A大学共有6个专业可以选择，B大学共有4个专业可以选择，那么用分类加法计数原理，得到这名同学可能的专业选择种数为6+4=10，这种算法对吗？ 用前6个大写英文字母和1～9九个阿拉伯数字，以A1，A2，···，B1，B2，···的方式给教室里的座位编号，总共能编出多少种不同的号码？ 字母　　　 数字　　 得到的号码 1 2 3 4 5 6 7 8 9 A1 A2 A3 A4 A5 A6 A7 A8 A9 A B C D E F 树形图 F1 F2 F3 F4 F5 F6 F7 F8 F9 D1 D2 D3 D4 D5 D6 D7 D8 D9 C1 C2 C3 C4 C5 C6 C7 C8 C9 E1 E2 E3 E4 E5 E6 E7 E8 E9 B1 B2 B3 B4 B5 B6 B7 B8 B9 9种 分两步完成 数字 6 9 第一步 第二步 × = 54 用前6个大写英文字母和1～9九个阿拉伯数字，以A1，A2，···，B1，B2，···的方式给教室里的座位编号，总共能编出多少种不同的号码？ 字母 123456789 A B C D E F 暑假马上到了，你要从大庆到北京去看清华园若想中途参观南开大学，已知从大庆到天津有3种乘车方式，从天津到北京有4种乘车方式，试问：要从大庆到北京共有多少种不同的乘车方式？ 天津 大庆 A3 A2 A1 北京 B3 B4 B1 B2 第一步 第二步 3 4 × = 12 完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法.那么完