第03课时排列1.pptVIP

修和工作室 排 列 问题１　从甲、乙、丙3名同学中选2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？ 　　分析：把题目转化为从甲、乙、丙3名同学中选2名，按照参加上午的活动在前，参加下午的活动在后的顺序排列，求一共有多少种不同的排法？ 第一步：确定参加上午活动的同学即从3名中任选1名，有3种选法 第二步：确定参加下午活动的同学，有2种方法 　根据分步计数原理：3×2=6 即共6种方法。 甲 乙 丙 乙 丙 甲 丙 甲 乙 甲 丙 乙 甲 乙 丙 丙 甲 丙 乙 甲 乙 上午 下午 相应排法 把问题中被取的对象叫做元素，于是问题１就可以叙述为：　　　 　　　从３个不同的元素a，b，c中任取２个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法. 问题2　从1，2，3，4这4个数字中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？ 第１步，确定百位上的数字，有4种方法 第２步，确定十位上的数字，有3种方法 第３步，确定个位上的数字，有2种方法 根据分步乘法计数原理，共有 　　　　　4×3×2＝24 种不同的排法。如下图所示 1 2 2 2 3 3 3 4 4 4 2 1 1 1 3 3 3 4 4 4 3 1 1 1 2 2 2 4 4 4 4 1 1 1 2 2 2 3 3 3 由此可写出所有的三位数： 123，124，132，134，142，143， 213，214，231，234，241，243， 312，314，321，324，341，342， 412，413，421，423，431，432. 同样，问题２可以归结为： 　　从４个不用的元素a，b，c，d中任取３个，然后按照一定的顺序排成一列，共有多少种不同的排列方法？ 推广到一般 　　　排列：一般的，从ｎ个不同的元素中取出ｍ（ｍ≤ｎ）个元素，按照一定的顺序排成一列，叫做从ｎ个不同元素中取出ｍ个元素的一个排列. 　　　排列数：从ｎ个不同的元素中取出ｍ（ｍ≤ｎ）个元素的所有不同排列的个数叫做从ｎ个不同元素中取出ｍ个元素的排列数.用符号　　　表示. 说明： (1)排列的特征：有顺序的. (2)什么叫不同的排列？元素和顺序至少有一个不同. (3)什么叫相同的排列？元素和顺序都相同的排列. 两个排列相同:当且仅当两个排列的元素完全相同，且元素的排列顺序也相同. 问题１中是求从３个不同元素中取出２个元素的排列数，记为 ,得 问题2中是求从4个不同元素中取出3个元素的排列数，记为　　，得 探究：从ｎ个不同元素中取出２个元素的排列数　是多少？　　，　　　　　又各是多少？ 　　就是说，ｎ个不同元素全部取出的排列数，等于正整数１到ｎ的连乘积，正整数１到ｎ的连乘积，叫做ｎ的阶乘，用ｎ!表示，所以ｎ个不同元素的全排列数公式可以写成 　　ｎ个不同元素全部取出的一个排列，叫做ｎ个元素的一个全排列，这时公式中的ｍ＝ｎ，即有 另外，我们规定　0!＝1 =n(n?1)(n?2)… 3? 2?1 例2.某年全国足球甲级A组联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 例3.用0到9这10个数字，可以组成多少个没有重复的三位数？ 例4（1）从５本不同的书中选３本送给３名同学，每人各１本，共有多少种不同的送法？ （２）从５种不同的书中买３本送给３名同学，每人各１本，共有多少种不同的送法？ 例5:一条铁路原有17个车站,火车提速后,减少了部分车站,车票相应减少了62种,求现有车站个数. 练习：完成下列各题： (1)如果Anm=17*16*…*5*4，则n= ,m= . (2)若nN,则(55-n)(56-n)(57-n)…(68-n)(69-n)用排列数符号表示为 . (3)若A2n3=10An3，则n= . (4)若(An7-An5)/An5=89，则n= . 课堂小结： (1)排列的概念要抓住其含的两层意思: ①取出元素,②按一定顺序排列. (2)排列数公式要抓住其特点,能用它求排列数. (3)注意“分步”思想在本节中的应用. 课堂练习： 课堂练习： 证明: ！-1 作业布置： (1)有3名男生，4名女生，全体排成一行，其中甲 只能在中间或者两边位置.求不同的排列方法总数. 有限制条件的排列问题 (2)有3名男生，4名女生，全体排成一行，其中甲不 在最左边，乙不在最右边，求不同的排列方法总数. (3)有3名男生，4名女生，全体排成一行，其 中男生必须排在一起. 求不同的排列方法总数. (1)有3名男生，4名女生，全体排成一行，其中甲 只能在中间或者两边位置.求不同的排列方法总数. 有限制条件的排列问题 (2)有3名