计数原理与排列组合经典题型.pdfVIP

计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理： 2、分步计数原理： 特别注意:两个原理的共同点：把一个原始事件分解成若干个分事件来完成。 不同点：如果完成一件事情共有 n 类办法，这 n 类办法彼此之间相互独立的，无论哪 一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计 数原理。分类时应不重不漏（即任一种方法必须属于某一类且只属于这一类） 如果完成一件事情需要分成 n 个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤， 才能完成这件事，而完成