16.2.3排列(三).pptVIP

* * 第一章　集合和命题 第二章　不等式 第四章　幂函数、指数函数、对数函数 第三章　函数的基本性质 第五章　三角比 第六章　三角函数 第七章　数列与数学归纳法 第八章　平面向量的坐标表示 第九章 矩阵和行列式初步 第十章 算法初步 第十一章 坐标平面上的直线 第十二章 圆锥曲线 第十三章 复数 第十四章 空间直线与平面 第十五章 简单几何体 理科拓展 专题三 空间向量 16.2.2 排列（二） 16.2.3 排列（三） 排列应用题 下列计数问题的结果用排列数 可以表示为？ 问题一：从甲、乙、丙3名同学中选出2名同学进行志愿者服务，1人从事导游，另1人从事翻译，问一共有多少种不同的选取结果？ 问题二：五艘不同的船有10个不同的码头可供停靠，一个码头可以停靠1艘船，五艘船全部停靠完毕，问一共有多少种不同的停靠方式？ 例1.从10位同学中选出4位排成一排，甲不站排头, 有多少种不同的排法？ 解法一：分两步 Step 1 先排排头，从9位同学中任选一位，有 Step 2 再排其余3位，从9位同学中任选三位，有 种选法. 根据分步乘法计数原理，所求排法数为 种选法； 解法二：甲为特殊元素，故分四类 第一类 4人中不含有甲 ，有 种选法； 根据分类加法计数原理，所求排法数为 第二类 第2个人是甲 ，有 种选法； 第三类 第3个人是甲 ，有 种选法； 第四类 第4个人是甲 ，有 种选法. 例1.从10位同学中选出4位排成一排，甲不站排头, 有多少种不同的排法？ 甲 甲 甲 从10位同学中任选4位排成一排的排法数为 其中不符合条件的排法即甲在排头的排法数为 解法三： 因此符合条件的排法数为 甲在排头 例1.从10位同学中选出4位排成一排，甲不站排头, 有多少种不同的排法？ 例2.甲、乙等六名同学排成一排，甲不在排头且 乙不在排尾，有多少种不同的排法？ 解法一：分三步：先排甲再排乙最后其他，但甲 是否排排尾对乙的排位选法有影响，故分两类： 第一类：甲在排尾，共有 种排法； 第二类：甲在中间，分三步： Step 1 先排甲，有 Step 2 再排乙，有 种排法； 种排法； Step 3 最后排其他同学，有 种排法. 因此一共的排法数为 例2.甲、乙等六名同学排成一排，甲不在排头且 乙不在排尾，有多少种不同的排法？ 解法二：同时考虑甲、乙位置，分四类： 第一类：甲、乙都在中间，有 种排法； 第二类：甲在排尾，乙在中间，有 种排法； 因此一共的排法数为 第三类：甲在排尾，乙在排头，有 种排法； 第四类：乙在排头，甲在中间，有 种排法； 例2.甲、乙等六名同学排成一排，甲不在排头且 乙不在排尾，有多少种不同的排法？ 解法三：不考虑限制条件共有 种排法. 不符合条件的有(1)甲在排头 ；(2)乙在排尾 . 因此一共的排法数为 甲在 排头 乙在 排尾 但上面两类都包含甲在排头且乙在排尾，有 例3.五人排队,分别有多少种排法？ (1)甲、乙相邻； (2)甲、乙不相邻； (3)甲在乙左边. 分析：遇到陌生问题先充分列举所有可能情形 (1)解法一： 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 例3.五人排队,分别有多少种排法？ (1)甲、乙相邻； (2)甲、乙不相邻； (3)甲在乙左边. (1)解法二： 分两步： Step 1 甲和乙视为“一个元素”与其余三人先进行 排队,有 种排法； Step 2 考虑甲和乙的顺序,有 种排法； 甲乙 丙 丁 戊 乙甲 丙 丁 戊 甲乙 丙 丁 戊 乙甲 丙 丁 戊 (此时位置数也相应减少一个) 例3.五人排队,分别有多少种排法？ (2)甲、乙不相邻； 分析：遇到陌生问题先充分列举所有可能情形 (2)解法一： 甲 乙 甲 乙 甲 乙 甲 乙 甲 乙 乙 乙 乙 乙 乙 乙 乙 解法二：总共有 种，甲乙相邻有 种， 因此 例3.五人排队,分别有多少种排法？ (2)甲、乙不相邻； (2)解法三：分两步： Step 1 其余三人先进行排队,有 种排法； Step 2 甲和乙分别插入三人排队形成的四个空档中有 种方法. 因此 甲 丙 丁 戊 乙 甲 丙 丁 戊 乙 (此时位置数相应减少两个，为三个位置)