高中数学完整讲义——排列与组合5排列组合问题的常见模型.doc

排列组合问题的常见模型1 排列组合问题的常见模型1 知识内容 知识内容 1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 SKIPIF 1 < 0 类办法，在第一类办法中有 SKIPIF 1 < 0 种不同的方法，在第二类办法中有 SKIPIF 1 < 0 种方法，……，在第 SKIPIF 1 < 0 类办法中有 SKIPIF 1 < 0 种不同的方法．那么完成这件事共有 SKIPIF 1 < 0 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 SKIPIF 1 < 0 个子步骤，做第一个步骤有 SKIPIF 1 < 0 种不同的方法，做第二个步骤有 SKIPIF 1 < 0 种不同方法，……，做第 SKIPIF 1 < 0 个步骤有 SKIPIF 1 < 0 种不同的方法．那么完成这件事共有 SKIPIF 1 < 0 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从 SKIPIF 1 < 0 个不同的元素中任取 SKIPIF 1 < 0 个元素，按照一定的顺序排成一列，叫做从 SKIPIF 1 < 0 个不同元素中取出 SKIPIF 1 < 0 个元素的一个排列．（其中被取的对象叫做元素） 排列数：从 SKIPIF 1 < 0 个不同的元素中取出 SKIPIF 1 < 0 个元素的所有排列的个数，叫做从 SKIPIF 1 < 0 个不同元素中取出 SKIPIF 1 < 0 个元素的排列数，用符号 SKIPIF 1 < 0 表示． 排列数公式： SKIPIF 1 < 0 ， SKIPIF 1 < 0 ，并且 SKIPIF 1 < 0 ． 全排列：一般地， SKIPIF 1 < 0 个不同元素全部取出的一个排列，叫做 SKIPIF 1 < 0 个不同元素的一个全排列． SKIPIF 1 < 0 的阶乘：正整数由 SKIPIF 1 < 0 到 SKIPIF 1 < 0 的连乘积，叫作 SKIPIF 1 < 0 的阶乘，用 SKIPIF 1 < 0 表示．规定： SKIPIF 1 < 0 ． ⑵组合：一般地，从 SKIPIF 1 < 0 个不同元素中，任意取出 SKIPIF 1 < 0 SKIPIF 1 < 0 个元素并成一组，叫做从 SKIPIF 1 < 0 个元素中任取 SKIPIF 1 < 0 个元素的一个组合． 组合数：从 SKIPIF 1 < 0 个不同元素中，任意取出 SKIPIF 1 < 0 SKIPIF 1 < 0 个元素的所有组合的个数，叫做从 SKIPIF 1 < 0 个不同元素中，任意取出 SKIPIF 1 < 0 个元素的组合数，用符号 SKIPIF 1 < 0 表示． 组合数公式： SKIPIF 1 < 0 ， SKIPIF 1 < 0 ，并且 SKIPIF 1 < 0 ． 组合数的两个性质：性质1： SKIPIF 1 < 0 ；性质2： SKIPIF 1 < 0 ．（规定 SKIPIF 1 < 0 ） ⑶排列组合综合问题 解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法： 1．特殊元素、特殊位置优先法 元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有