排列(第3课时)[共48页]

1、1 排排 列列 2 一、复习引入：一、复习引入： 什么叫做什么叫做从从n n个不同元素中取出个不同元素中取出m m个元素的一个个元素的一个 ？ 从从n n个不同元素中取出个不同元素中取出m m（mnmn）个元素，）个元素， 按照一定的顺序排成一列，叫做从按照一定的顺序排成一列，叫做从n n个不同元素个不同元素 中取出中取出m m个元素的一个排列个元素的一个排列 从从n个不同的元素中取出个不同的元素中取出m（mn)个元素的个元素的 所有排列的个数，叫做从所有排列的个数，叫做从n个不同元素中取出个不同元素中取出m个个 元素的元素的排列数排列数. 用符号用符号 表示表示 m n A 什么叫做什么叫做

2、从从n n个不同元素中取出个不同元素中取出m m个元素的个元素的 ？ 3 ？ )1()2)(1(mnnnnA m n ! ()! m n n A nm （n，mN*，mn） 4 二、例题讲解：二、例题讲解： 例例1 1 某年全国足球甲级（某年全国足球甲级（A组）联赛共有组）联赛共有14个队个队 参加，每队都要与其余各队在主、客场分别比赛参加，每队都要与其余各队在主、客场分别比赛 一次，共进行多少场比赛？一次，共进行多少场比赛？ 5 例例2 2 有有5 5本不同的书，从中选本不同的书，从中选3 3本送给本送给3 3名同学，名同学， 每人每人1 1本，共有多少种不同的送法？本，共有多少种不同的送法

3、？ 有有5 5种不同的书，要买种不同的书，要买3 3本送给本送给3 3名同学，每人名同学，每人1 1 本，共有多少种不同的送法？本，共有多少种不同的送法？ 6 例例3 3 某信号共用红、黄、蓝某信号共用红、黄、蓝3 3面旗面旗从上到下挂在从上到下挂在 竖直的旗杆上表示，每次可以任挂竖直的旗杆上表示，每次可以任挂1 1面、面、2 2面或面或3 3 面，并且不同的顺序表示不同的信号，一共可以面，并且不同的顺序表示不同的信号，一共可以 表示多少种不同的信号？表示多少种不同的信号？ 变式：变式：将题中的将题中的“3 3面旗面旗”改为改为“3 3色旗色旗”， 结论如何？结论如何？ 7 三、课堂练习：三、

4、课堂练习： 1、20位同学互通一封信，那么通信次数是多位同学互通一封信，那么通信次数是多 少？少？ 2、由数字、由数字1、2、3、4、5、6可以组成多少个可以组成多少个 没有重复数字的正整数？没有重复数字的正整数？ 3、5个班，有个班，有5名语文老师、名语文老师、5名数学老师、名数学老师、5 名英语老师，每个班上配一名语文老师、一名名英语老师，每个班上配一名语文老师、一名 数学老师和一名英语老师，问有多少种不同的数学老师和一名英语老师，问有多少种不同的 搭配方法？搭配方法？ )(380 2 20 次A )(1956 6 6 5 6 4 6 3 6 2 6 1 6 个AAAAAA 1728000

5、 5 5 5 5 5 5 AAA 8 拓展性练习：拓展性练习： 1、把、把15个人分成前后三排，每排个人分成前后三排，每排5人，不同的排法数为（人，不同的排法数为（ ） 2 3 5 5 5 10 5 15 AAAAD 15 15 AC 3 3 5 5 5 10 5 15 AAAAB 5 10 5 15 AAA 2、计划展出、计划展出10幅不同的画，其中幅不同的画，其中1幅水彩画，幅水彩画，4幅油画，幅油画，5幅国幅国 画，排成一行陈列，要求同一品种的画必须连在一起，那么不画，排成一行陈列，要求同一品种的画必须连在一起，那么不 同的陈列方式有（同的陈列方式有（ ） 5 5 4 4 AAA 5 5

6、 4 4 3 3 AAAB 5 5 4 4 1 3 AAAC 5 5 4 4 2 2 AAAD 3、由、由1、2、3、4、5这这5个数字组成无重复数字的五位数，其中个数字组成无重复数字的五位数，其中 奇数有奇数有 个个. C B 72 4 4 1 3 AA 9 有限制条件的排列问题有限制条件的排列问题 10 例例1 1 5名学生和名学生和1名老师站成一排照相，老名老师站成一排照相，老 师不能站排头，也不能站排尾，问有多少师不能站排头，也不能站排尾，问有多少 种不同的站法？种不同的站法？ 返回第8张 11 例例2 2 5个人站成一排个人站成一排 共有多少种排法？共有多少种排法？ 其中甲必须站在中

7、间，有多少种不同的排法？其中甲必须站在中间，有多少种不同的排法？ 其中甲、乙两人必须相邻，有多少种不同的其中甲、乙两人必须相邻，有多少种不同的 排法？排法？ 其中甲、乙两人不相邻，有多少种不同的排其中甲、乙两人不相邻，有多少种不同的排 法？法？ 其中甲、乙两人不站排头和排尾，有多少种其中甲、乙两人不站排头和排尾，有多少种 不同的排法？不同的排法？ 其中甲不站排头，乙不站排尾，有多少种不其中甲不站排头，乙不站排尾，有多少种不 同的排法？同的排法？ 12 例例2 2 5个人站成一排个人站成一排 共有多少种排法？共有多少种排法？ 其中甲必须站在中间，有多少种不同的排法？其中甲必须站在中间，有多少种不

8、同的排法？ 解：解： 种排法种排法.120 5 5 A 甲的位置已定，其余甲的位置已定，其余4人可任意排列，人可任意排列， 有有 种种.24 4 4 A 13 例例2 2 5个人站成一排个人站成一排 其中甲、乙两人必须相邻，有多少种不同的其中甲、乙两人必须相邻，有多少种不同的 排法？排法？ 解：解： 甲、乙必须相邻，可把甲、乙两人捆绑甲、乙必须相邻，可把甲、乙两人捆绑 成一个元素，两人之间有成一个元素，两人之间有 种排法，种排法， 2 2 A 48 4 4 2 2 AA再与其他再与其他3个元素作全排列，共有个元素作全排列，共有 种种 排法排法. 把须相邻的元素把须相邻的元素 看成一个整体，看成

9、一个整体， 称为称为捆绑法捆绑法. 14 例例2 2 5个人站成一排个人站成一排 其中甲、乙两人不相邻，有多少种不同的排其中甲、乙两人不相邻，有多少种不同的排 法？法？ 解：解： 让甲、乙以外的三人作全排列，有让甲、乙以外的三人作全排列，有 种排法，种排法， 3 3 A 再把甲、乙两人插入三人形成的再把甲、乙两人插入三人形成的4个空挡位置，个空挡位置， 有有 种方法，共有种方法，共有 种排法种排法. 2 4 A72 2 4 3 3 AA 不相邻问题不相邻问题 用用插入法插入法. 另解：另解：(排除法排除法) 72 4 4 2 2 5 5 AAA 15 例例2 2 5个人站成一排个人站成一排 其

10、中甲、乙两人不站排头和排尾，有多少种其中甲、乙两人不站排头和排尾，有多少种 不同的排法？不同的排法？ 解：解： 甲、乙两人不站排头和排尾，则这两个位置可甲、乙两人不站排头和排尾，则这两个位置可 从其余从其余3人中选人中选2人来站，有人来站，有 种排法，剩下的人有种排法，剩下的人有 种排法，共有种排法，共有 种排法种排法. 2 3 A 3 3 A 36 3 3 2 3 AA (特殊位置预置法特殊位置预置法) (特殊元素预置法特殊元素预置法)36 3 3 2 3 AA (排除法排除法) 362 3 3 2 2 3 3 1 3 1 2 5 5 AAAAAA 16 例例2 2 5个人站成一排个人站成一

11、排 其中甲不站排头，乙不站排尾，有多少种不其中甲不站排头，乙不站排尾，有多少种不 同的排法？同的排法？ 解：解： 甲站排头有甲站排头有 种排法，乙站排尾有种排法，乙站排尾有 种排法，但两种情况都包含了种排法，但两种情况都包含了“甲站排头，乙甲站排头，乙 站排尾站排尾”的情况，有的情况，有 种排法，种排法， 所以共有所以共有 种排法种排法. 4 4 A 4 4 A 3 3 A 782 3 3 4 4 5 5 AAA 用直接法，如何分类？用直接法，如何分类？ 一类：甲站排尾一类：甲站排尾二类：甲站中间二类：甲站中间 4 4 A 3 3 1 3 1 3 AAA 所以共有所以共有 种排法种排法.78

12、3 3 1 3 1 3 4 4 AAAA 17 例例3 3 用用0到到9这十个数字，可以组成多少个没有重这十个数字，可以组成多少个没有重 复数字的三位数？复数字的三位数？ 分析分析1：由于百位上的数字不能为：由于百位上的数字不能为0，只能从，只能从1到到9这这9个数字中任选个数字中任选 一个，有一个，有 种选法，再排十位和个位上的数字，可以从余下的种选法，再排十位和个位上的数字，可以从余下的9 个数字中任选个数字中任选2个，有个，有 种选法，根据分步计数原理，所求三位种选法，根据分步计数原理，所求三位 数的个数是：数的个数是： 1 9 A 2 9 A 648 2 9 1 9 AA 分析分析2：

13、所求的三位数可分为：不含数字：所求的三位数可分为：不含数字0的，有的，有 个；含有数字个；含有数字 0的，有的，有 个，根据分类计数原理，所求三位数的个数是：个，根据分类计数原理，所求三位数的个数是： 3 9 A 2 9 2A 6482 2 9 3 9 AA 分析分析3：从：从0到到9这十个数字中取这十个数字中取3个的排列数为个的排列数为 ，其中以，其中以0为百为百 位数字的排列数为位数字的排列数为 ，故所求三位数的个数是：，故所求三位数的个数是： 3 10 A 2 9 A 648 2 9 3 10 AA (特殊位置预置法特殊位置预置法) (特殊元素预置法特殊元素预置法) (排除法排除法) 1

14、8 三、课堂练习：三、课堂练习： 1、4个学生和个学生和3个老师排成一排照相，老师不能排两端，个老师排成一排照相，老师不能排两端， 且老师必须排在一起的不同排法种数是（且老师必须排在一起的不同排法种数是（ ） A . B . C . D . 7 7 A 3 3 4 4 AA 2 2 3 3 2 2 AAA 3 3 3 3 2 4 AAA 2、停车场上有一排七个停车位，现有四辆汽车要停放，、停车场上有一排七个停车位，现有四辆汽车要停放， 若要使三个空位连在一起，则停放的方法有若要使三个空位连在一起，则停放的方法有 种种. 3、用、用0、1、2、3、4、5六个数字，可组成多少个无重六个数字，可组成

15、多少个无重 复数字且不能被复数字且不能被5整除的五位数？整除的五位数？ 4、在、在7名运动员中选出名运动员中选出4名组成接力队，参加名组成接力队，参加4100米米 接力赛，那么甲、乙两人都不跑中间两棒的安排方法有接力赛，那么甲、乙两人都不跑中间两棒的安排方法有 多少种？多少种？ D 5 5 A 法一：法一：)(384 3 4 1 4 1 4 个AAA法二：法二：)(384 3 4 1 4 4 5 4 5 1 5 个AAAAA )(400 2 5 2 2 3 5 1 2 1 2 4 5 种AAAAAA 19 排列复习课排列复习课 江苏省兴化楚水实验学校江苏省兴化楚水实验学校 徐信生徐信生 cs_

16、；cs_ * 20 一、复习引入：一、复习引入： 排列数排列数： 从n个不同元素中取出m(mn)个元素,按照 一定的顺序排成一列,叫做从n个不同元素中取 出m个元素的一个排列. 从n m个元素的排列数. n个不同元素中取出叫做从所有排列的个数， 个元素的个不同元素中取出 m(mn) 排列排列： 21 排列数公式排列数公式： ) 1()2)(1(mnnnnAm n ! mn )! n ( 22 练习：练习： 1） 由数字由数字1，2，3，4，5 组成没有重复数字的五位数，其组成没有重复数字的五位数，其 中偶数共有中偶数共有 个。个。 2） 用用 0，1，2，3，4，5 组成没有重复数字的三位数，

17、共组成没有重复数字的三位数，共 有有 个。个。 3）五名同学排成一排，其中的甲乙两同学必须站在两端）五名同学排成一排，其中的甲乙两同学必须站在两端 ， 共有共有 种不同排法。种不同排法。 48 100 12 4）用数字）用数字1, 2, 3可写出多少个没有重复数字且小于可写出多少个没有重复数字且小于1000的的 正整数？正整数？ 15 3 3 2 3 1 3 AAA 23 解排列问题的常用技巧解排列问题的常用技巧 解排列问题，首先必须认真审题，明确问解排列问题，首先必须认真审题，明确问 题是否是排列问题，其次是抓住问题的本质特题是否是排列问题，其次是抓住问题的本质特 征，灵活运用基本原理和公式

18、进行分析解答，征，灵活运用基本原理和公式进行分析解答， 同时，还要注意讲究一些基本策略和方法技巧，同时，还要注意讲究一些基本策略和方法技巧， 使一些看似复杂的问题迎刃而解使一些看似复杂的问题迎刃而解. 总的原则总的原则合理分类和准确分步合理分类和准确分步 解排列问题，应按元素的性质进行分类，解排列问题，应按元素的性质进行分类， 事情的发生的连续过程分步，做到分类标准明事情的发生的连续过程分步，做到分类标准明 确，分步层次清楚，不重不漏。确，分步层次清楚，不重不漏。 24 二、例题讲解：二、例题讲解： 根据分步及分类计数原理，不同的站法共有根据分步及分类计数原理，不同的站法共有 例例1 6个同学

19、和个同学和2个老师排成一排照相，个老师排成一排照相， 2个个 老师站中间，学生甲不站排头，学生乙不站排老师站中间，学生甲不站排头，学生乙不站排 尾，共有多少种不同的排法？尾，共有多少种不同的排法？ 1）若甲在排尾上，则剩下的）若甲在排尾上，则剩下的5人可自由安排，有人可自由安排，有 种方法种方法. 5 5 A 若甲在第若甲在第2、3、6、7位，则位，则排尾的排法有排尾的排法有 种，种，1位的排法位的排法 有有 种种, 第第2、3、6、7位的排法有位的排法有 种种，根据分步计数，根据分步计数 原理，不同的站法有原理，不同的站法有 种。种。 1 4 A 1 4 A 4 4 A 4 4 1 4 1

20、4 AAA 再安排老师，有再安排老师，有2种方法。种方法。 .(1008)(2 4 4 1 4 1 4 5 5 种）AAAA解法解法2 见练习见练习3（4） 解法解法1 分析：先安排甲，按照要求对其进行分类，分两类：分析：先安排甲，按照要求对其进行分类，分两类： 25 （1）0，1，2，3，4，5可组成多少个无重复数字可组成多少个无重复数字 的五位偶数？的五位偶数？ 个位数为零：个位数为零： 个位数为个位数为2或或4： 4 5 A 3 4 1 4 1 2 AAA 312 3 4 1 4 1 2 4 5 AAAA所以所以 练练 习习 1 （2）0，1，2，3，4，5可组成多少个无重复数可组成多少

21、个无重复数 字且能被五整除的五位数？字且能被五整除的五位数？ 分类：后两位数字为分类：后两位数字为5或或0： 个位数为个位数为0： 4 5 A 个位数为个位数为5： 216 3 4 1 4 4 5 AAA 3 4 1 4 AA 26 （3）0，1，2，3，4，5可组成多少个无重复数可组成多少个无重复数 字且大于字且大于31250的五位数？的五位数？ 分类：分类： （4）31250是由是由0，1，2，3，4，5组成的无重复组成的无重复 数字的五位数中从小到大第几个数？数字的五位数中从小到大第几个数？ 3251 2 3 1 2 3 4 1 3 4 5 1 2 AAAAAA 275325 4 5 1

22、 5 AA 275122 1 2 2 3 3 4 4 5 AAAA 方法一：（排除法）方法一：（排除法） 方法二：（直接法）方法二：（直接法） 27 例例2、由数字、由数字1、2、3、4、5可以组成没有可以组成没有 重复数字的五位数重复数字的五位数120个，把这些数从小个，把这些数从小 到大排成一列数，构成一个数列：到大排成一列数，构成一个数列：12345， 12354， 54321， 问：所有五位数各位数上数字之和是多少？问：所有五位数各位数上数字之和是多少？ 所有五位数的和是多少？所有五位数的和是多少？ 万位上的所有数字之和为：万位上的所有数字之和为：360)54321 ( 4 4 A 个

23、位上的所有数字之和为：个位上的所有数字之和为： 360)54321 ( 4 4 A 千位上的所有数字之和为：千位上的所有数字之和为： 360)54321 ( 4 4 A 十位上的所有数字之和为：十位上的所有数字之和为： 360)54321 ( 4 4 A 百位上的所有数字之和为：百位上的所有数字之和为： 360)54321 ( 4 4 A 所以，所有五位数各位数上数字之和是：所以，所有五位数各位数上数字之和是：1800. 28 例例2、由数字、由数字1、2、3、4、5可以组成没有可以组成没有 重复数字的五位数重复数字的五位数120个，把这些数从小个，把这些数从小 到大排成一列数，构成一个数列：

24、到大排成一列数，构成一个数列：12345， 12354， 54321， 问：所有五位数各位数上数字之和是多少？问：所有五位数各位数上数字之和是多少？ 所有五位数的和是多少？所有五位数的和是多少？ 所有五位数的和是：所有五位数的和是： .399996010)54321 ( 10)54321 (10)54321 ( 10)54321 (10)54321 ( 04 4 14 4 24 4 34 4 44 4 A AA AA 29 （一）特殊元素的（一）特殊元素的“优先安排法优先安排法” 对于特殊元素的排列组合问题，一般应先考虑特殊元对于特殊元素的排列组合问题，一般应先考虑特殊元 素，再考虑其它元素。

25、素，再考虑其它元素。 例例3 用用0，1，2，3，4这五个数，组成没有重复数字这五个数，组成没有重复数字 的三位数，其中偶数共有（的三位数，其中偶数共有（ ） A.24 B.30 C.40 D.60 分析：由于该三位数是偶数，所以末尾数字必须是偶数，分析：由于该三位数是偶数，所以末尾数字必须是偶数， 又因为又因为0不能排首位，故不能排首位，故0就是其中的就是其中的“特殊特殊”元素，应优元素，应优 先安排。按先安排。按0排在末尾和不排在末尾分为两类；排在末尾和不排在末尾分为两类； 0排在末尾时，有排在末尾时，有 个；个； 0不排在末尾时，先用偶数排个位，再排百位，最后排不排在末尾时，先用偶数排个

26、位，再排百位，最后排 十位有十位有 个；个； 由分类计数原理，共有偶数由分类计数原理，共有偶数 30 个个. 2 A4 111 233A A A B 解题技巧分类讲解：解题技巧分类讲解： 30 （1）0,1,2,3,4,5这六个数字可组成多少个无重这六个数字可组成多少个无重 复数字的五位数？复数字的五位数？ 4 5 1 5 AA （2）0，1，2，3，4，5可组成多少个无重复数可组成多少个无重复数 字的五位奇数？字的五位奇数？ 3 4 1 4 1 3 AAA 练练 习习 2 31 例例4 用用0，1，2，3，4这五个数，组成没有重复这五个数，组成没有重复 数字的三位数，其中数字的三位数，其中1

27、不在个位的数共有不在个位的数共有_种。种。 （二）总体淘汰法（二）总体淘汰法(间接法、排除法）间接法、排除法） 对于含有否定词语的问题，还可以从总体中把不 符合要求的减去，此时应注意既不能多减又不能少减。 3 5 A 分析分析：五个数组成三位数的全排列有五个数组成三位数的全排列有 个，个，0排在首位的排在首位的 有有 个个 ，1排在末尾的有排在末尾的有 ，减掉这两种不合条件的排，减掉这两种不合条件的排 法数，再加回百位为法数，再加回百位为0同时个位为同时个位为1的排列数的排列数 （为什么？）（为什么？） 故共有故共有 种。种。 2 4 A 2 4 A 3 5 A 1 3 A 392 1 3 2

28、 4 3 5 AAA 2 4 A 2 4 A 种排法。 各不能排某位，则有 、个位，个不同元素排若 2 2 1 1 2 m n m n m n AAA b amn 1 3 A 32 （1）三个男生，四个女生排成一排，甲不）三个男生，四个女生排成一排，甲不 在最左，乙不在最右，有几种不同方法？在最左，乙不在最右，有几种不同方法？ 5 5 6 6 7 7 2AAA （2）五人从左到右站成一排，其中甲不站排头，）五人从左到右站成一排，其中甲不站排头， 乙不站第二个位置，那么不同的站法有（乙不站第二个位置，那么不同的站法有（ ） A.120 B.96 C.78 D.72 782 3 3 4 4 5 5

29、 AAA间接 4113 4333 78 AA A A 种直接 练练 习习 3 33 （3）0,1,2,3,4,5这六个数字可组成多少个无重复数字这六个数字可组成多少个无重复数字 且个位数字不是且个位数字不是4的五位数？的五位数？ 个）(2 3 4 4 5 5 6 AAA 种）(1008) ! 4! 52! 6(2 （4）用）用间接法解例间接法解例1“6个同学和个同学和2个老师排成一排个老师排成一排 照相，照相， 2个老师站中间，学生甲不站排头，学生乙不个老师站中间，学生甲不站排头，学生乙不 站排尾，共有多少种不同的排法？站排尾，共有多少种不同的排法？” 34 （三）相邻问题（三）相邻问题捆绑法

30、捆绑法 对于某几个元素要求相邻的排列问题，可先将相对于某几个元素要求相邻的排列问题，可先将相 邻的元素邻的元素“捆绑捆绑”在一起，看作一个在一起，看作一个“大大”的元的元 （组），与其它元素排列，然后再对相邻的元素（组）（组），与其它元素排列，然后再对相邻的元素（组） 内部进行排列。内部进行排列。 例例5 7人站成一排照相，要求甲，乙，丙三人相邻，分人站成一排照相，要求甲，乙，丙三人相邻，分 别有多少种站法？别有多少种站法？ 分析：先将甲，乙，丙三人捆绑在一起看作一个元素，分析：先将甲，乙，丙三人捆绑在一起看作一个元素， 与其余与其余4人共有人共有5个元素做全排列，有个元素做全排列，有 种排法

31、，然后种排法，然后 对甲，乙，丙三人进行全排列。对甲，乙，丙三人进行全排列。 5 5A 由分步计数原理可得：由分步计数原理可得： 种不同排法。种不同排法。 53 53A A 35 （四）不相邻问题（四）不相邻问题插空法插空法 对于某几个元素不相邻的排列问题，可先将其它对于某几个元素不相邻的排列问题，可先将其它 元素排好，然后再将不相邻的元素在已排好的元素元素排好，然后再将不相邻的元素在已排好的元素 之间及两端的空隙之间插入即可。之间及两端的空隙之间插入即可。 例例6 7人站成一排照相，要求甲，乙，丙三人不相邻，人站成一排照相，要求甲，乙，丙三人不相邻， 分别有多少种站法？分别有多少种站法？ 分

32、析：可先让其余分析：可先让其余4人站好，共有人站好，共有 种排法，再在种排法，再在 这这4人之间及两端的人之间及两端的5个个“空隙空隙”中选三个位置让甲、中选三个位置让甲、 乙、丙插入，则有乙、丙插入，则有 种方法，这样共有种方法，这样共有 种不种不 同的排法。同的排法。 4 4A 3 5A 3 5 4 4 AA 36 （1）三个男生，四个女生排成一排，男生、女）三个男生，四个女生排成一排，男生、女 生各站一起，有几种不同方法？生各站一起，有几种不同方法？ 2三个男生，四个女生排成一排，三个男生，四个女生排成一排，男生之间、男生之间、 女生之间不相邻，有几种不同排法？女生之间不相邻，有几种不同

33、排法？ 捆绑法：捆绑法： 4 4 3 3 2 2 AAA 4 4 3 3 AA 插空法：插空法： 3如果有两个男生、四个女生排成一排，要如果有两个男生、四个女生排成一排，要 求男求男 生之间不相邻，有几种不同排法？生之间不相邻，有几种不同排法？ 2 5 4 4 AA 插空法：插空法： 练练 习习 4 37 例例7 有有4名男生，名男生，3名女生。名女生。3名女生名女生高矮互不等，高矮互不等， 将将7名学生排成一行，要求从左到右，女生从矮到高名学生排成一行，要求从左到右，女生从矮到高 排列，有多少种排法？排列，有多少种排法？ （五）顺序固定问题用（五）顺序固定问题用“除法除法” 对于某几个元素顺

34、序一定的排列问题，可先将对于某几个元素顺序一定的排列问题，可先将 这几个元素与其它元素一同进行排列，然后用总的这几个元素与其它元素一同进行排列，然后用总的 排列数除以这几个元素的全排列数排列数除以这几个元素的全排列数. 所以共有所以共有 种。种。 4 7 3 3 7 7 A A A 分析：先在分析：先在7个位置上作全排列，有个位置上作全排列，有 种排法。其中种排法。其中 3个女生因要求个女生因要求“从矮到高从矮到高”排，只有一种顺序故排，只有一种顺序故 只只 对应一种排法，对应一种排法， 3 3 A 7 7 A 38 本题也可以这样考虑：本题也可以这样考虑：对应于先将没有限制对应于先将没有限制

35、 条件的其他元素进行排列，有条件的其他元素进行排列，有 种方法；种方法； 4 7 A 再将有限制条件（顺序要求）的元素进行排再将有限制条件（顺序要求）的元素进行排 列，只有一种方法；列，只有一种方法； 故，总的排列方法数为：故，总的排列方法数为： )(840 4 7 种A 39 （1） 五人排队，甲在乙前面的排法有几种？五人排队，甲在乙前面的排法有几种？ 练练 习习 5 2三个男生，四个女生排成一排，其中三个男生，四个女生排成一排，其中甲、乙、丙甲、乙、丙 三人的顺序不变，有几种不同排法？三人的顺序不变，有几种不同排法？ 4 7 3 3 7 7 A A A 分析：若不考虑限制条件，则有分析：若

36、不考虑限制条件，则有 种排法，而甲，种排法，而甲， 乙之间排法有乙之间排法有 种，故甲在乙前面的排法只有一种种，故甲在乙前面的排法只有一种 符合条件，故符合条件，故 符合条件的排法有符合条件的排法有 种种. 5 5A 2 2A 5 5 2 2 A A 3 5 A即 40 （六）分排问题用（六）分排问题用“直排法直排法” 把把n个元素排成若干排的问题，若没有其他个元素排成若干排的问题，若没有其他 的特殊要求，可采用统一排成一排的方法来处理的特殊要求，可采用统一排成一排的方法来处理. 例例8 七人坐两排座位，第一排坐七人坐两排座位，第一排坐3人，第二排坐人，第二排坐 4人，则有多少种不同的坐法？人

37、，则有多少种不同的坐法？ 分析：分析：7个人，可以在前后排随意就坐，再无个人，可以在前后排随意就坐，再无 其他限制条件，故两排可看作一排处理，所以其他限制条件，故两排可看作一排处理，所以 不同的坐法有不同的坐法有 种种. 7 7A 41 （1）三个男生，四个女生排成两排，前排三人、）三个男生，四个女生排成两排，前排三人、 后排四人，有几种不同排法？后排四人，有几种不同排法？ 或：七个人可以在前后两排随意就坐，再无其他条件，或：七个人可以在前后两排随意就坐，再无其他条件， 所以所以 两排可看作一排来处理两排可看作一排来处理 不同的坐法有不同的坐法有 种种 7 7 A 7 7 4 4 3 7 AA

38、A （2）八个人排成两排，有几种不同排法？八个人排成两排，有几种不同排法？ 8 8 A 练练 习习 6 42 （七）实验法（七）实验法 题中附加条件增多，直接解决困难时，用实验逐题中附加条件增多，直接解决困难时，用实验逐 步寻求规律有时也是行之有效的方法。步寻求规律有时也是行之有效的方法。 例例9 将数字将数字1，2，3，4填入标号为填入标号为1，2，3，4的的 四个方格内，每个方格填四个方格内，每个方格填1个，则每个方格的标号个，则每个方格的标号 与所填的数字均不相同的填法种数有（与所填的数字均不相同的填法种数有（ ） A.6 B.9 C.11 D.23 分析：此题考查排列的定义，由于附加条

39、件较多，解法较为困难，分析：此题考查排列的定义，由于附加条件较多，解法较为困难， 可用实验法逐步解决。可用实验法逐步解决。 第一方格内可填第一方格内可填2或或3或或4。如填。如填2，则第二方格中内可填，则第二方格中内可填1或或3或或4。 若第二方格内填若第二方格内填1，则第三方格只能填，则第三方格只能填4，第四方格应填，第四方格应填3。 若第二方格内填若第二方格内填3，则第三方格只能填，则第三方格只能填4，第四方格应填，第四方格应填1。 同理，若第二方格内填同理，若第二方格内填4，则第三方格只能填，则第三方格只能填1，第四方格应，第四方格应 填填3。因而，第一格填。因而，第一格填2有有3种方法

40、。种方法。 不难得到，当第一格填不难得到，当第一格填3或或4时也各有时也各有3种，所以共有种，所以共有9种。种。 43 （八）住店法（八）住店法 解决解决“允许重复排列问题允许重复排列问题”要注意区分两类元素：要注意区分两类元素： 一类元素可以重复，另一类不能重复，把不能重复一类元素可以重复，另一类不能重复，把不能重复 的元素看作的元素看作“客客”，能重复的元素看作，能重复的元素看作“店店”，再利，再利 用乘法原理直接求解。用乘法原理直接求解。 分析：因同一学生可以同时夺得分析：因同一学生可以同时夺得n项冠军，故学生可重复排列，项冠军，故学生可重复排列， 将七名学生看作将七名学生看作7家家“店店”，五项冠军看作，五项冠军看作5名名“客客”，每个，每个 “客客”有有7种住宿法，由乘法原理得种住宿法，由乘法原理得 种。种。 注：对此类问题，常有疑惑，为什么不是注：对此类问题，常有疑惑，为什么不是 呢？呢？ 5 7 例例10 七名学生争夺五项冠军，每项冠军只能由一七名学生争夺五项冠军，每项冠军只能由一 人获得，获得冠军的可能的种数有（人获得，获得冠军的可能的种数有（ ） A. B. C D. 5 7 7 5 5