《两个原理》PPT课件.pptVIP

问题：我们班共有男生20名,女生23名,从该班选出学生代表参加校学代会. （1）若学校分配给该班1名代表,有多少种不同的选法? （2）若学校分配给该班2名代表,且男女生代表各1名,有多少种不同的选法? 问题1从天津到大连，可以乘飞机，可以乘火车，也可以汽车，还可以乘轮船。每天有2个航班的飞机，有4个班次的火车，有2个班次的轮船，有1个班次的汽车。那么，乘坐以上交通工具从天津到大连一共有多少种选择呢？ 有一项活动，需在3名教师、8名男生和5名女生中选人参加。 （1）若只需1人参加，有多少种选法？ （2）若需教师、男生、女生各一人参加，有多少种选法？ 有10本不同的数学书，9本不同的语文书，8本不同的英语书。从中取出数学书、语文书、英语书各一本，共有多少种不 同的取法？ 解计数问题的基本步骤 1、完成的这件事是什么？ 课本第5页习题5、6 资料第3页3—2 * * §1 飞机 火 汽 车 轮船 分析：从天津到大连，共有乘飞机、火车、轮船、汽车4类办法， 每类办法中分别又有2，4，2，1种方法，共有2+4+2+1=9种方法。 天津 大连 这个问题的特点是： (1)完成一件事有若干种方法，这些方法可以分成n类； （2）用每一类中的每一种方法都可以完成这件事； （3）把各类的方法数相加，就可以得到完成这件事的所有方法数。 分类加法计数原理 完成一件事，可以有n类办法. 在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法， N= m1+m2+… +mn (加法原理) 则完成这件事共有　　　　　　　　　　种不同的方法． 对于分类计数原理,我们应注意以下几点: (1)从分类计数原理中可以看出,各类之 间相互独立,都能完成这件事; （2)分类时,首先要根据问题的特点确定一 个分类的标准,然后在确定的分类标准下 进行分类; (3)完成这件事的任何一种方法必属于某 一类,并且分别属于不同两类的两种方法 都是不同的方法.（不重不漏） 在1,2,3,…,200中，能够被5整除的数共有多少个？ 解：能够被5整除的数，末位数字是0或5， 　　因此，我们把1,2,3,…,200中，能够被5整除的数分成两类来计数： 　　第一类：末位数字是0的数，一共有20个． 　　第二类：末位数字是5的数，一共有20个． 　　根据加法原理，在1,2,3,…,200中，能够被5整除的数共有20+20=40个． 完成一件工作，有两种方法，有5个人只会用第一种方法，另外有4个人只会用第二种方法，从这9个人中选1人完成这件工作，一共有多少种选法？ ① 用其中任何一种方法均可独立完成这件事 分类计数原理： 针对的是“分类”问题 ② 各类的方法间关系是相互独立 ③ 同一类中的各种方法也是相对独立 根据分类计数原理，不同的选法一共有 5+4=9种． 一个商店销售某种型号的电视机，其中本地的产品有4种，外地的产品有7种，要买1台这种型号的电视机，有多少种不同的选法？ N= 4 + 7 =11种 对于这6条路中的每一条，再从C村到D村又有3条路。因此，整 个行程一共有： 条线路可以选择 分析：整个行程必须通过3个步骤：先从A村到B村，再从B村到C村，然后又 从C村到D村。从A村B到村有3条路，选择这3条路中的任意一条都可到达B村； 再从从B村到C村又有2条路。因此，从A村经B到C村一共有 条线 路可以选择。 从 A 村去 B 村的道路有3条，从 B 村去 C 村的道路 有2条，从 C村去 D村的道路有3条。李明要从A村先到B村，再经过C村，最后到D村，一共有多少条线路可以选择？ 北 中 南 北 南 北 中 南 A村 B村 C村 D村 这个问题的特点是 （1）完成一件事需要经过n个步骤，缺一不可； （2）完成每一步有若干方法； （3）把各个步骤的方法数相乘，就可以得到完成这件事的所有方法数。 问题2 分步乘法计数原理 (乘法原理) 完成一件事，需要经过n个步骤．缺一不可，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法， N= m1×m2×… ×mn 则完成这件事共有　　　　　　　　　　种不同的方法． 对于分步计数原理,我们应注意以下几点: (1)分步计数原理与“分步”有关,各个步 骤相互依存,只有各个步骤都完成了,这件 事才算完成; (2)分步时首先要根据问题的特点确定一 个分步的标准; (3)分步时还要注意满足完成一件事,必须 依次连续完成n个步骤后这件事才算完成. 分类计数原理与分步计数原理的区别与联系？ 分类计数原理 分步计数原理 都是涉及完成一件事的不 同方法的种数的问题，体现了解决问题时将其分解的两种常用方法 与“分