計数原理与排列组合.docVIP

11.1分类加法计数原理与分步乘法计数原理 完成一件事, 有n类方式, 在第一类方式,中有种不同的方法,在第二类方式,中有种不同的方法，……，在第n类方式,中有种不同的方法. 那么完成这件事共有 2、分步计数原理 完成一件事,需要分成n个步骤，做第1步有种不同的方法，做第2步有种不同的方法，……，做第n步有种不同的方法,那么完成这件事共有种方法。 3、（1） 分类计数与分步计数原理是两个最基本，也是最重要的原理，是解答排列、组合问题，尤其是较复杂的排列、组合问题的基础. （2）辨别运用分类计数原理还是分步计数原理的关键是“分类”还是“分步”，也就是说“分类”时，各类办法中的每一种方法都是独立的，都能直接完成这件事，而“分步”时，各步中的方法是相关的，缺一不可，当且仅当做完个步骤时，才能完成这件事. 注意事项 分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”． 类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程． 【例1】某同学有同样的画册2本，同样的集邮册3本，从中取出4