排列组合常见题型及解题策略1资料.docVIP

排列组合 （1），特殊元素优先安排的策略： （2）合理分类与准确分步的策略 （3）排列、组合混合问题先选后排的策略；（4）正难则反、等价转化的策略； （5）相邻问题捆绑处理的策略； （6）不相邻问题插空处理的策略。 (1)知识梳理 1．分类计数原理（加法原理）：完成一件事，有几类办法，在第一类中有种有不同的方法，在第2类中有种不同的方法……在第n类型有种不同的方法，那么完成这件事共有_______________种不同的方法。 2．分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……，做第n步有mn种不同的方法；那么完成这件事共有_______________种不同的方法。 特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏。 3．排列：从n个不同的元素中任取m(m≤n)个元素，排成一列，叫做从n个不同元素中取出m个元素的一个排列. 排列数从n个不同元素中取出m(m≤n)个元素排成一列，称为从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的一个排列数，用符号表示. 排列数公式： 特别提醒： （1）规定0!