高二数学课件排列高二数学课件

问题1要从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？解：从3名同学中选1名参加上午的活动，1名同学参加下午的活动，可以看成是先选1名同学参加上午的活动，再选1名同学参加下午的活动这两个步骤完成，先选1名同学参加上午的活动，共有3种选法；1.排列的概念上午下午甲乙丙丙乙甲乙甲丙相应的排法参加上午的活动的同学选定后，参加下午的活动的同学有2种选法。根据分步计数原理，所求的不同的选法数是N=3×2=6故有6种不同的选法。不同排法如下图所示甲乙甲丙乙甲乙丙丙甲丙乙回10页我们把上面问题中被选的对象(同学）叫做元素。于是，所提出的问题就是从3个不同的元素甲、乙、丙中任取2个，然后按一定的顺序排成一列，求一共有多少种不同的排列方法。问题2从a,b,c,d这4个字母中,每次取出3个按顺序排成一列，共有多少种不同的排法？解解决这个问题需要分三个步骤。第1步，先确定左边的字母，在4个中任取1个，有4种方法；第2步，再确定中间的1个字母，当左边的字母确定以后，中间的字母只能从余下的3个中任取1个，有3种方法；第3步，再确定右边的1个字母，当左边、中间的字母确定以后，右边的字母只能从余下的2个中任取1个，有2种方法；根据分步计数原理，所求的不同的排法数是4×3×2=24(种）bacdbdadabbcacabcdacadcdbdbcbcdacdabdabc不同排法如下图所示所有的排列为：abcbaccabdababdbadcaddacacbbcacbadbaacdbcdcbddbcadbbdacdadcaadcbdccdbdcb回10页我们把上面问题中被取的对象（字母）叫做元素。于是，所提出的问题就是从4个不同的元素a、b、c、d中任取3个，然后按一定的顺序排成一列，求一共有多少种不同的排列方法。一般地说，从n个不同元素中，任取m(m≤n)个元素（本章只研究被取出的元素各不相同的情况），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。定义排列的定义中包含两个基本内容：一个是“取出元素”；二是“按照一定顺序排列”，“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志。根据排列的定义，两个排列相同，当且仅当两个排列的元素完全相同，而且元素的排列顺序也相同。练习1北京、上海、广州三个民航站之间的直达航线，需要准备多少种不同的飞机票？不同排法如下图所示种）(623起点站终点站北京上海北京北京上海上海广州广州广州飞机票北京北京北京北京上海广州上海上海上海广州广州广州练习2由数字1，2，3，4可以组成多少个没有重复数字的三位数？允许重复呢？个）(24234不同三位数如下图所示个）(431234121314123124132134142143343231312314342321324341212324213214231234241243414243412413421423431432练习3下列问题是排列问题吗？（1）从1，2，3，4四个数字中，任选两个做加法，其不同结果有多少种？（2）从1，2，3，4四个数字中，任选两个做除法，其不同结果有多少种？（3）从1到10十个自然数中任取两个组成点的坐标，可得多少个不同的点的坐标？（4）平面上有5个点，任意三点不共线，这五点最多可确定多少条射线？可确定多少条直线？（5）10个学生排队照相，则不同的站法有多少种？（从中归纳这几类问题的区别）是排列不是排列是排列是排列不是排列是排列2.排列数公式从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示。Amn第1位第2位nn-1)1(2nnAn······第1位第2位第3位第m位nn-1n-2n-m+1)1()2()1(mnnnnAmn1!0规定排列数公式)1()2()1(mnnnnAmn选排列数•···•3•2•1)2()1(nnnAnn全排列数nAnn！简写为)!(!mnnAmn选排列数排列数公式)1()2)(1(mnnnnAmn个连续正整数的积结构特点m)1(:1,)()3(再加上减去上标的下标它是最小即最后一个因数个因数第mnAmn的下标它是第一个因数最大A,)2(全排列n个不同元素全部取出的一个排列123)2()1(nnnAnn!nAnn1!2!3!4!5!6!7!125040720120624(n+1)·n!=(1)(1)(2)321nnnn=(n+1)!(n+2)(n+1)·n!(2)(1)(1)(2)321nnnnn=(n+2)!例1计算：;)1(316A336014151656789101112567891011126！=6×5×4×3×2×1=720;)2(712812AA.)3(66A)!1(1)!1(1!1)5()!1)(45423452451nnnmnmn）（！，（）（）！）（！，（）化简：（练习！）答：（51!20)2(!7)3()!)(4(mn)!1(2)5(2nnn变式题：mnAmn,8917181则、如果用排列数符号表示为则、若)69)(68()56)(55(,2nnnnNnnAAnn则、如果,103332nAAAnnn则、如果,894557由n=18，n-m+1=8，得m=111569nA).1(8)2)(1(10)22)(12(2nnnnnnnn舍即).4(15,8929112nnnn舍解得化简得例2某年全国足球甲级（A组）联赛共有14队参加，每队都要与其余各队在主客场分别比赛一次，问一共进行多少场比赛？例3（1）有5本不同的书，从中选3本送给3名同学，每人各一本，共有多少种不同的送法？（2）有5种不同的书，要买3本送给3名同学，每人各1本，共有多少种不同的送法？注意区分“本”与“种”场）(1821314214A种）(6034535A种）(12553元素不可重复元素可重复练习3有5名男生，4名女生排队。（1）从中选出3人排成一排，有多少种排法？（2）全部排成一排，有多少种排法？（3）排成两排，前排4人，后排5人，有多少种排法？.50478939A99A9949!5AA注：与（2）同解练习4应用公式解以下各题：。，求。，求已知。，求xAAAAAnAAAAAnAxxxnnnn2213665755728482623)5(?!5!62)4(89)3(?2)2(56)1(练习5求证下列各式：!!)1()!1(!!)!1()3()2()1(11knknknknAAAAnAkmknknmnmnmn你能用学过的方法，举一实际的例子说明（1）、（2）吗？)(nmk2325453445)2(;5)1(AAAAA例如：练习6：?)4(?)3(?24)2(140)1(163259694858598858483412nnnnnAAAAAAAAAAAA求解下列各式的值或解方程。例4某信号兵用红、黄、蓝三面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂一面、二面或三面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？种）(15123233332313AAA即有分类，又有分步例5用0到9这十个数字，可以组成多少个没有重复数字的三位数？百位十位个位解法一：对排列方法分步思考。648899181919AAA6488992919AA或0是“特殊元素”，特殊元素要特殊（优先）处理。解法二：对排列方法分类思考。符合条件的三位数可分为两类：百位十位个位A390百位十位个位A290百位十位个位A2964822939AA根据加法原理分析：由0的位置分类：1类：0在个位2类：0在十位3类：0不在个.十位0是“特殊元素”，特殊元素要特殊（优先）处理。解法三：间接法.求总数：从0到9这十个数字中任取三个数字的排列数为，A310.648898910A310A29∴所求的三位数的个数是求以0为排头的排列数为.A29从总数中去掉不合条件的排列的种数