两个原理1.ppt

问题一:从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有4班,汽车有2班．那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 分类加法计数原理的特点： 1、每一类的方法都能完成整个事情 2、每一类的方法都是互相独立的，互不影响的. 3、分类时： 不能重复 不能遗漏 问题二：从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法 ？ 这个问题与前一个问题不同． 在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地； 而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地． 分步乘法计数原理的特点： 1、每一步的方法只能完成整个事情的一部分，所有的步骤完成才能完成整个事情。 2、每一步的方法都是互相联系、但互不干扰的。 分类计数原理与分步计数原理有什么不同？ 不同点： 分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事； 分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终． 要注意“类”间互相独立， “步”间互相联系． * 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 从甲地到乙地 2类 能 2种 4种 2+4=6种 如果还有3艘轮船可以选择呢? 2+4+3=9种 甲 汽车2 种 火车4 种 乙 从甲地到乙地共有多 少种不同的走法？ 2+4=6种 乙地 引例1: 甲地 汽车m1 种 火车m2种 如果还有m3艘轮船可以选择呢？ N=m1+m2+m3 如果从甲地到乙地的交通工具有n类,第一类m1种,第二类有m2种，……第n类有mn种不同的方法，那么从甲到到乙地有多少种不同的方法？ N=m1+m2+m3+m4+…….+mn 从甲地到乙地共有多 少种不同的走法？ 做一件事情，完成它可以有n类，在第一类办法中有m1种不同的方法，在第二类中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事情有: N=m1+m2+m3+m4+…….+mn 种不同的方法 例1　在填写高考志愿表时，一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 解:这名同学在A大学中有5种专业选择，在B大学中有4种专业选择。又由于没有一个强项专业是两所大学共有的，故 根据分类计数原理:这名同学可能的专业选择共有5+4＝9种. 如果数学也是A大学的强项专业，则A大学共有6个专业可以选择，B大学共有4个专业可以选择，那么用分类加法计数原理，得到这名同学可能的专业选择种数为多少？ 甲 丙 乙 火车1 火车2 火车3 汽车1 汽车2 完成这件事情共有多少种不同的方法 每步方法中分别有几种不同的方法 每步方法能否独立完成这件事情 完成这个事情要分几步 要我们做什么事情 (2) 问题剖析 从甲到乙地 2步 不能 3种 2种 3×2=6种 甲 丙 乙 火车1 火车2 火车3 汽车1 汽车2 　　做一件事情，完成它可以有n步，在第一步办法中有m1种不同的方法，在第二步中有m2种不同的法，… …在第n步方法中有mn种不同的方法，那么完成这件事情有 　 N=m1×m2×m3×…….×mn种不同的方法 相同点:分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。 例2、设某班有男生30名，女生24名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？ 分析: 选出一组参赛代表,可以分成两个步骤: 第一步,选男生;第二步,选女生. 第一步:从30名男生中选出1人,有30种不同选择; 第二步:从24名女生中选出1人,有24种不同选择; 根据分步乘法计数原理,共有 30×24=720种不同的选法 例3 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放2本不