2017年深圳市公务员考试数学运算之排列组合.pdfVIP

2017 年深圳市公务员考试数学运算 之排列组合 基本知识点回顾： 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 步才能完成此 任务；各步计数相互独立； 只要有一步中所采取的方法不同， 则对应的完成此事 的方法也不同 [ 例题分析 ] 排列组合思维方法选讲 1．首先明确任务的意义 例 1. 从 1、2、3、……、 20 这二十个数中任取三个不同的数组成等差数列，这 样的不同等差数列有 ________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问 题。 设 a,b,c 成等差，∴ 2b=a+c, 可知 b 由 a,c 决定， 又∵ 2b 是偶数，∴ a,c 同奇或同偶，即：从 1，3，5，……， 19 或 2，4 ，6， 8，……，20 这十个数中选出两个数进行排列，由此就可确定等差数列，因而本 题为 C(10,2)*2*2=180 2 ．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合 例 2 ．在一块并排的 10 垄田地中，选择二垄分别种植 A，B两种作物，每种种植 一垄，为有利于作物生长，要求 A，B 两种作物的间隔不少于 6 垄，不同的选法 共有 ______种。 分析：条件中“要求 A、B 两种作物的间隔不少于 6 垄”这个条件不容易用一个 包含排列数，组合数的式子表示，因而采取分类的方法。 第一类： A 在第一垄， B 有 3 种选择； 第二类： A 在第二垄， B 有 2 种选择； 第三类： A 在第三垄， B 有 1 种选择， 同理 A、B 位置互换 ，共 12 种。 例