数学运算之排列组合专题.pdf

数学运算之排列组合专题 基本知识点回顾： 1、排列：从 N 不同元素中，任取 M个元素（被取元素各不 相同）按照一定的顺序排成一列，叫做从 N个不同元素中取 出 M个元素的一个排列。 2、组合：从 N 个不同元素中取出 M个元素并成一组，叫做 从 N 个不同元素中取出 M个元素的一个组合（不考虑元素顺 序） 3、分步计数原理（也称乘法原理） ：完成一件事，需要分成 n 个步骤，做第 1 步有 m1种不同的方法，做第 2 步有 m2种 不同的方法……做第 n 步有 mn种不同的方法。那么完成这 件事共有 N＝m1×m2×…× mn种不同的方法。 4 、分类计数原理：完成一件事有 n 类办法，在第一类办法 中有 m1种不同的方法，在第二类办法中有 m2种不同的方 法……在第 n 类办法中有 mn种不同的方法，那么完成这件 事共有 N= m1+ m2+…+ mn 种不同的方法。 一、排列组合部分是中学数学中的难点之一，原因在于 (1) 从千差万别的实际问题中抽象出几种特定的数学模型， 需要较强的抽象思维能力； (2) 限制条件有时比较隐晦，需要我们对问题中的关键性词 ( 特别是逻辑关联词和量词 ) 准确理解； (3) 计算手段简单，与旧知识联系少，但选择正确合理的计 算方案时需要的思维量较大； (4) 计算方案是否正确，往往不可用直观方法来检验，要求 我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1) 加法原理和分类计数法 1．加法原理：分类用加法（取其一） 分类：翻译成“要么，要么” 2 ．加法原理的集合形式 3 ．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同 办法中的具体方法，互不相同 ( 即分类不重 ) ；完成此任务的 任何一种方法，都属于某一类 ( 即分类不漏 ) (2) 乘法原理和分步计数法 1．乘法原理：分步用乘法（全部取） 分步：翻译成“先，后，再” 2 ．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完 成这 n 步才能完成此任务；各步计数相互独立；只要有一步 中所采取的方法不同，则对应的完成此事的方法也不同 例：教室里有 15 个同学，其中有 10 个男生， 5 个女生。选 其中一个擦黑板，就是取其一。（ 10+5） 教室里有 15 个同学，其中有 10 个男生， 5 个女生，选其中 一男一女交际舞，全部取（ 10*5 ） 三、排列和组合问题 排列（和顺序有关）：换顺序变成另一种情况的就是排列 A 的公式：假设从 m 中取 N，那 A=M* （m-1）连乘 N个。 组合（和顺序无关）：换顺序还是原来的情况那种就是组合 C 的公式：假设从 M 中取 N，那 C=[m*(m-1)*(m-2) …]/[n*(n-1)*(n-2)] ，分子，分母都连 乘 n 个 【例5 】林辉在自助餐店就餐， 他准备挑选三种肉类中的一种 肉类， 四种蔬菜中的二种不同 蔬菜， 以及四种点心中的一种 点心。若不考虑食物的挑选次序， 则他可以有多少种不同的选 择方法 ? A.4 B.24 C.72 D.144 解：不考虑食物的次序，所以用