分类计数原理与分步计数原理习题课.pptVIP

* 分类计数原理与分步计数原理 习 题 课 江苏省兴化楚水实验学校 徐信生cs_xxs@163.com；cs_xxs@ *分类计数原理（加法原理）完成一件事，有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有N=m1+m2+…+mn 种不同的方法.分步计数原理（乘法原理）完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有N=m1×m2×…×mn 种不同的方法. 一、知识回顾：分类计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事. 注意点： 例1、 (2)用四种不同的颜色涂入图中矩形A、B、C、D，要求相邻的矩形涂色不同，则不同的涂色共有________种 13 72 二、例题讲解： 例2、新华书店有语文、数学、英语练习册不同的各10本。（1）买其中一本有几种方法？（2）买两本且要求书不同种的有几种方法？ 解：（1）第一类，买一本语文书有10种方法；第二类，买一本数学书有10种方法；第三类，买一本英语书有10种方法。所以由分类计数原理得：共有10+10+10=30种. （