高考数学总复习计数原理、排列组合(提高).pdfVIP

高考总复习：计数原理、排列组合 编稿：孙永钊 审稿：张林娟 【考纲要求】 1．理解分类加法计数原理和分步乘法计数原理；会用分类加法计数原理或分步乘法计数原 理分析和解决一些简单的实际问题. 2．理解排列、组合的概念；能利用计数原理推导排列数公式、组合数公式；能解决简单 的实际问题. 【知识网络】 排列概念 排列 两 个 排列数公式 计 数 应用 原 组合概念 理 组合 组合数公式 组合数性 质 【考点梳理】 要点一、分类加法计数原理与分步乘法计数原理 1．分类加法计数原理 完成一件事有两类不同方案，在第 1 类方案中有 m 种不同的方法，在第 2 方案中有 n 种不 同的方法。那么完成这件事共有N=m+n 种不同的方法。 要点诠释： 如果完成一件事有 n 类办法，这 n 类办法彼此之间是相互独立的，无论哪一类办法中哪一 种方法都能完成这件事，求完成这件事的方法种数，就用分类加法计数原理；在解题时，应首 先分清楚怎样才算完成这件事，有些题目在解决时需要进行分类讨论，分类时要适当地确定分 类的标准，按照分类的原则进行，做到不重不漏。 2．分步乘法计数原理 完成一件事需要两个步骤，做第 1 步有 m 种不同的方法，做第 2 步有 n 种不同的方法，那 么完成这件事共有 N=m×n 种不同的方法。 要点诠释： 如果完成一件事需要分成 n 个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这 件事，而完成每一个步骤各有若干种不同的方法，计算完成这件事的方法种数就用分步乘法计 数原理。解题时，关键是分清楚完成这件事是分类还分步，在应用分步乘法计数原理时，各个 步骤都完成，才算完成这件事，步骤之间互不影响，即前一步用什么方法，不影响后一步采取 什么方法，运用分步乘法计数原理，要确定好次序，还要注意元素是否可以重复选取。 3．两个计数原理的综合应用 （1）在解决实际问题的过程中，并不一定是单一的分类或分步，而是可能同应用计数原理， 即分类时，每类的方法可能要运用分步完成的，而分步时，每步的方法数可能会采取分类的思 想求。另外，具体问题是先分类后分步，还是先分步后分类，应视问题的特点而定。解题时经 常是两个原理交叉在一起使用，分类的关键在于要做到“不重不漏”，分类的关键在于要正确设 计分步的程序，即合理分类，准确分步。 （2）对于复杂问题，只用分类加法计数原理或分步乘法计数原理不能解决时，可以综合应 用两个原理，可以先分类，在某一类中再分步，也可先分步，在某步中再分类。 要点二、排列与组合基础知识 1. 定义、公式 排列与排列数 组合与组合数 1．排列：从n 个不同元素中取出 m （m≤n） 1．组合：从n 个不同元素中取出 m （m≤n）个 个元素，按照一定的顺序排成一列，叫做从 n 元素合成一组，叫做从 n 个不同元素中取出 m 定 个不同元素中取出 m 个元素的一个排列。 个元素的一个组合。 义 2．排列数：从n 个不同元素中取出 m （m≤n） 2．组合数：从n 个不同元素中取出 m （m≤n） 个元素的所有不同排列的个数，叫做从 n 个不 个元素的所有不同组合的个数，叫做从 n 个不 同元素中取出m 个元素的排列数