排列(理)(基础).doc

1.2 排 列 【学习目标】 1．理解排列的概念. 2．能利用计数原理推导排列数公式． 3．能利用排列数公式解决简单的实际问题． 【要点梳理】 要点一、排列的概念 1. 排列的定义 一般地，从n个不同的元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 要点诠释： （1）排列的定义中包括两个基本内容，一是“取出元素”，二是“按照一定的顺序排列”． （2）从定义知，只有当元素完全相同，并且元素排列的顺序也完全相同时，才是同一个排列． （3）如何判断一个具体问题是不是排列问题，就要看从n个不同元素中取出m个元素后，再安排这m个元素时是有顺序还是无顺序，有顺序就是排列，无顺序就不是排列． 要点二：排列数 1.排列数的定义 从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示. 要点诠释： （1）“排列”和“排列数”是两个不同的概念，一个排列是指“从n个不同的元素中，任取m（m≤n）个元素，按照一定的顺序排成一列”，它不是一个数，而是具体的一个排列（也就是具体的一件事）； （2）排列数是指“从n个不同元素中取出m（m≤n）个元素的所有不同排列的个数”，它是一个数． 比如从3个元素a、b、c中每次取出2个元素，按照一定的顺序排成一列，有如下几种：ab，ac，ba，bc，ca，cb，每一种都是一个排列，共有6种，而数字6就是排列数，符号表示排列数，在此题中． 2．排列数公式 ，其中n，m∈N+，且m≤n． 要点诠释： (1)公式特征： 第一个因数是，后面每一个因数比它前面一个少1，最后一个因数是，共有个因数。 (2)公式含义： ①的意义：假定有排好顺序的2个空位，从个元素中任取2个元素去填空，一个空位填一个元素，每一种填法就得到一个排列，反过来，任一个排列总可以由这样的一种填法得到。 第一步：在第一个空位填一个元素，有种方法； 第二步：在第二个空位填一个元素，有种方法； 由分步计数原理完成上述填空共有种填法， ∴=. ②求可以理解为：从个元素中任取个不同的元素去填空（不能重复）， 第一步：在第一个空位填一个元素，有种方法； 第二步：在第二个空位填一个元素，有种方法； 第三步：在第三个空位填一个元素，有种方法； … 第步：在第个空位填一个元素，有种方法； 依据分步记数原理，共有种方法。 要点三：阶乘表示式 1．全排列： 个不同元素全部取出的一个排列，叫做个不同元素的一个全排列。 全排列. 2．阶乘的概念： 把正整数1到的连乘积，叫做的阶乘.表示：，即. 规定：． 3. 排列数公式的阶乘式： 所以． 要点四：排列的常见类型与处理方法 1. 相邻元素捆绑法：就是在解决对于某几个元素要求相邻问题时，可整体考虑将相邻元素视为一个大元素． 2. 相离问题插空法：对于不能相邻的元素，可以先将其他元素排好，再将所指定的不相邻的元素插到它们的空隙及两端位置． 3. 元素分析法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素。 4. 位置分析法：以位置为考察对象，先满足特殊位置的要求，再考虑一般位置。 要点诠释： 当用以上方法正面求解，情况较复杂时，可考虑用排除法。 即：直接考虑情况较多，但其对立面情况较少，先不考虑附加条件，计算出排列数，再减去不合要求的排列数。 【典型例题】 类型一、与排列数有关的运算 例1．计算：（1）；（2）；（3） 【解析】 （1）＝ （2）＝＝ （3）＝ 【总结升华】 利用排列数公式要准确把握公式的结构特征——就是从n起，依次减“1”的m个正整数之积。 举一反三： 【变式1】 计算：(1) (2)； 【答案】 (1) ＝＝360. (2) ． 【变式2】若，则 ， ． 【答案】由排列数定义，n是连乘式中最大的数，m是因数个数, 故17，14。 类型二、排列的定义及其理解 例2． 判断下列问题是否是排列问题： （1）从1，2，3，5中任取两个不同的数相减（除）可得到多少个不同的结果？ （2）从1，2，3，5中任取两个不同的数相加（乘）可得到多少个不同的结果？ （3）某班有50名同学，约定每两人通一次信，共需写信多少封？ （4）某班有50名同学，约定相互握手一次，共需握手多少次？ （5）平面内有10个点，无任何三点共线，由这些点可连射线多少条？ 【思路点拨】 判断所给问题是否是排列问题，关键是看与顺序有无关系，具体问题中取出的元素与顺序有无关系，由问题的条件和性质决定，认清问题的性质是作出正确判断的前提与关键． 【解析】根据排列的定义可知：（1）、（3）、（5）是排列问题． 【总结升华】 判断一个具体问题是不是排列问题，就是看从n个不