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

分类计数原理与分步计数原理的习题课 基本知识点 1、分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m+ m+ m+……+ m种不同的方法. 2、分步乘法计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种不同的方法……，做第n步有mn种不同的方法.那么完成这件事共有 N=m m m…… m种不同的方法. 分类加法计数原理和分步乘法计数原理： 共同点：回答的都是有关做一件事的不同方法种数的问题 不同点：分类加法计数原理与分类有关，分步乘法计数原理与分步有关。 今天这节课,我们进行两个原理应用的变式训练. 一、排数字问题 例1.由数字 0，1，2，3，4可以组成多少个无重复数字的三位数？ 变式:由数字 0，1，2，3，4可以组成多少个三位数？(数字允许重复） 变式. ①用0，1，2，……，9可以组成多少个8位号码； 　　②用0，1，2，……，9可以组成多少个8位整数； 　　③用0，1，2，……，9可以组成多少个无重复数字的4位整数； 　　④用0，1，2，……，9可以组成多少个有重复数字的4位整数； ⑤用0，1，2，……，9可以组成