排列组合知识总结+经典题型.docxVIP

(1)知识梳理 1．分类计数原理（加法原理）：完成一件事，有几类办法，在 第一类中有 m1 种有不同的方法，在第 2 类中有 m2 种不同的方 法?? 在第 n 类型有 m3 种不同的方法，那么完成这件事共有 种不同的方法。 2．分步计数原理（乘法原理）：完成一件事，需要分成  n 个步 骤，做第 1 步有 m1 种不同的方法，做第 2 步有 m2 种不同的方 法?? ，做第 n 步有 mn 种不同的方法；那么完成这件事共有 种不同的方法。 特别提醒： 分类计数原理与 “分类 ”有关，要注意 “类”与“类”之间所具有的独立性和并列性； 分步计数原理与 “分步 ”有关，要注意“步 ”与“步”之间具有的相依性和连续性， 应用这两个原理进行正确地分类、分步，做到不重复、不遗漏。 3．排列：从 n 个不同的元素中任取 m(m≤ n)个元素，按照一定顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排 . 4．排列数：从 n 个不同元素中取出 m(m≤ n)个元素排成一列，称为从 n 个不同元素中取出 m 个元素的一个排列 . 从 n 个不同 元素中取出 m 个元素的一个排列数，用符号 表示 . 5．排列数公式： 特别提醒： （1）规定 0! = 1 （2）含有可重元素的排列问题 . 对含有相同元素求排列个数的方法是：设重集 S 有 k 素 a1， a2, ?...an