《(精品)排列2.ppt》由会员分享，可在线阅读，更多相关《(精品)排列2.ppt（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1、一般地说，从 n 个不同元素中，任取 m(mn)个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。2、排列数公式：从 n 个不同元素中取出 m(mn)个元素的所有排列的个数，叫做从 n 个不同元素中取出 m 个元素的排列数，用符号 表示。复习复习 3 2 1！规定 0！=1 阶乘变形阶乘变形（1 1）解方程：解方程：（3）化简：）化简：1!22!+33!+nn!如何解有约束条件的排列问题？如何解有约束条件的排列问题？l例、例、三个女生和五个男生排成一排l （1）如果女生必须全排在一起，有多少种不同的排法？l （2）如果女生必须全分开，有多少种不同的排法？l
2、 （3）如果两端都不能排女生，有多少种不同的排法？l （4）如果两端不能都排女生，有多少种不同的排法？l （5）如果三个女生站在前排，五个男生站在后排，有多少种不同的排法？l说明1.解决排列应用问题最常用、最基本的方法是位置分析法和元素分析法l(1)若以位置为主，需先满足特殊位置的要求，再处理其他位置有两个以上约束条件，往往在考虑一个约束条件的同时要兼顾其他条件l(2)若以元素为主，需先满足特殊元素的要求，再处理其他的元素l2间接法有时也称做排除法或排异法，有时用这种方法解决问题来得更简单、明快l3捆绑法、插入法适用于某些问题，要认真搞清在什么条件下使用一般地，相邻问题用捆绑法，不相邻问题用插
3、入法l6男4女站成一排，求满足下列条件的排法各有多少种？(用式子表达)l(1)男甲必排在首位；l(2)男甲、男乙必排在正中间；l(3)男甲不在首位，男乙不在末位；l(4)男甲、男乙必排在一起；l(5)4名女生排在一起；l(6)任何两个女生都不得相邻；l(7)男生甲、乙、丙顺序一定练习(1)有5个歌唱节目,4个舞蹈节目任何两个舞蹈不相邻,有几种不同的方法?歌舞间隔有几种不同的排法?A64A55A44A55(2)6名同学站成一排有多少种不同的站法.甲在乙的左边的站法有多少种.按高矮个从左到右站队有多少种方法.6名同学分两排,前三人,后三人.有几种排法?A66A66A221A63A33小结:（一）特
4、殊元素的（一）特殊元素的“优先安排法优先安排法”（二）总体淘汰法（二）总体淘汰法(间接法）间接法）（三）相邻问题（三）相邻问题捆绑法捆绑法（四）不相邻问题（四）不相邻问题插空法插空法（五）顺序固定问题用（五）顺序固定问题用“除法除法”（六）分排问题用（六）分排问题用“直排法直排法”例4、用 0 到 9 这十个数字，可以组成多少个没有重复数字的三位数？法一 百位十位个位百位 十位 个位0百位 十位 个位0百位 十位 个位根据加法原理解法二：对排列方法分类思考。符合条件的三位数可分为两类：解法三：间接法.从0到9这十个数字中任取三个数字的排列数为 ，其中以0为排头的排列数为 .所求的三位数的个数是练习1:用0-9这10个数可以组成多少个没有重复的五位数.五位奇数.大于30000的五位偶数.A91A94A51A81A8327A83+3 6 A832:在3000与8000之间有多少个没有数字重复,能被5整除的奇数.有多少个没有重复的奇数.A41A822A51A82+A31A41A82