第八章 分类加法计数原理.pptVIP

问题1 从温州到杭州旅游,可以乘火车，也可以乘汽车。若一天中火车有3列,汽车有2辆。那么一天中乘坐这些交通工具从温州到杭州有多少种不同的走法? 变式： 从温州到杭州旅游,可以乘火车，也可以乘汽车，还可以乘飞机。若一天中火车有3列,汽车有2辆，飞机有４架。那么一天中乘坐这些交通工具从温州到杭州有多少种不同的走法? 分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法， N= m1+m2+… +mn (加法原理) 则完成这件事共有　　　　　　　　　　种不同的方法． 在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人完成这件工作，一共有多少种选法？ ① 用其中任何一种方法均可独立完成这件事 分类计数原理： 针对的是“分类”问题 ② 各类的方法间关系是相互独立 ③ 同一类中