一轮复习 第10章 第1节 分类加法计数原理与分步乘法计数原理PPT课件.ppt

考纲要求
考情分析
.
.
,对本节的考查主要侧重于用两个原理的应用,主要题型为利用两个原理解决一些计数问题.
,多以选择题、填空题的形式出现,常与排列组合结合在一起命题,属中档题.
一、分类加法计数原理
完成一件事有n类不同方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有mn种不同的方法,那么完成这件事共有N= 种不同的方法.
m1+m2+…+mn
二、分步乘法计数原理
完成一件事需要经过n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有N= 种不同的方法.
m1×m2×…×mn
三、分类加法计数原理与分步乘法计数原理的区别与联系
分类加法计数原理与分步乘法计数原理,都涉及的不同方法的种数,它们的区别在于:分类加法计数原理与有关,各种方法,用其中的任一种方法都可以完成这件事,分步乘法计数原理与有关,各个步骤,只有各个步骤都完成了,这件事才算完成.
完成一件事
分类
相互独立
分步
相互依存
在解题过程中如何判定是用分类加法计数原理还是分步乘法计数原理?
提示:如果已知的每类办法中的每一种方法都能完成这件事,应该用分类加法计数原理;如果每类办法中的每一种方法只能完成事件的一部分,就用分步乘法计数.
,公司在年初分配给A、B、C、D四个维修点某种配件各50件,在使用前发现需将A、B、C、D四个维修点的这批配件分别调整为40、45、54、61件,但调整只能在相邻维修点之间进行,那么要完成上述调整,最少的调动件次(n件配件从一个维修点调整到相邻维修点的调动件次为n)为( )


解析:只需A处给D处10件,B处给C处5件,C处给D处1件,共16件次.
答案:B