排列组合的解题技巧

排列组合的的解题技巧 一、准备工作：排列组合知识要点分析 （一）基本原理 1.分类计数原理：做一件事，完成它可以有 类办法，在第一类办法中有 种不同的方法，在第二类办法中有 种不同的方法，……，在第 类办法中有 种不同的办法，那么完成这件事共有： … 种不同的方法。 2.分步计数原理：做一件事，完成它需要分成 个步骤，做第一步有 种不同的方法，做第二步有 种不同的方法，……，做第 步有 种不同的办法，那么完成这件事共有： … 种不同的方法。 3.两个原理的区别在于一个与分类有关，一个与分步有关即“联斥性”： （1）对于加法原理有以下三点： ①“斥”——互斥独立事件； ②模式：“做事”——“分类”——“加法” ③关键：抓住分类的标准进行恰当地分类，要使分类既不遗漏也不重复。 （2）对于乘法原理有以下三点： ①“联”——相依事件； ②模式：“做事”——“分步”——“乘法” ③关键：抓住特点进行分步，要正确设计分步的程序使每步之间既互相联系又彼此独立。 （二）排列 1．排列定义：一般地说从 个不同元素中，任取 个元素，按照一定的顺序排成一列，叫做从 个不同元素中，任取 个元素的一个排列。特别地当 时，叫做 个不同元素的一个全排列。 2．排列数定义：从 个不同元素中取出 个元素的所有排列的个数，叫做从 个不同元素中取出 个元素的排列数，用符号 表示。 3． 排列数公式 （三）组合 1．组合定义：一般地说从 个不同元素中，任取 个元素并成一组，叫做从 个不同元素中取出 个元素的一个组合。 2．组合数定义：从 个不同元素中取出 个元素的所有组合的个数，叫做从 个不同元素中取出 个元素的组合数，用符号 表示。 3． 组合数公式 4．组合数的两个性质 （四）排列与组合的应用 1.排列的应用问题 （1）无限制条件的简单排列应用问题，可直接用公式求解。 （2）有限制条件的排列问题，可根据具体的限制条件，用“直接法”或“间接法”求解。 2．组合的应用问题 （1）无限制条件的简单组合应用问题，可直接用公式求解。 （2）有限制条件的组合问题，可根据具体的限制条件，用“直接法”或“间接法”求解。 3．排列、组合的综合问题 排列组合的综合问题，主要是排列组合的混合题，解题的思路是先解决组合问题，然后再讨论排列问题。 在解决排列与组合的应用题时应注意以下几点： （1）限制条件的排列问题常见命题形式： “在”与“不在”...