排列数公式应用(2)

1、2.排列数的公式：排列数的公式：其中其中n,mN，并且，并且mn。 1.排列的定义：排列的定义： 从从n个不同的元素中任取个不同的元素中任取m（mn)个不同元素，按一个不同元素，按一定的顺序排成一列定的顺序排成一列,叫做从叫做从n个不同的元素中取出个不同的元素中取出m个元素个元素的的一个排列一个排列； 从从n个不同的元素中任取个不同的元素中任取m（mn)个不同元素的所有个不同元素的所有排列的个数，叫做从排列的个数，叫做从n个不同的元素中任取个不同的元素中任取m个元素的个元素的排排列数列数。用符号。用符号“Anm”表示。表示。Anm=n(n-1)(n-2) (n-m+1) n!(n-m)!=3.

2、全排列数与阶乘：全排列数与阶乘：Ann=n!=n.(n-1).(n-2).2.1(n+1)!=(n+1).n.(n-1).2.1知识回顾：知识回顾：=(n+1).n!1.(1)15?例某班名同学两两互通一封信,共通了 多少封信应应 用：用：21014*15215A(2)151()? 某年全国男子足球超级联赛共有个队参 加，每队都要与其余各队在主客场分别比 赛 场 双循环赛 ，共进行多少场比赛21014*15215A例例2 有有5名男生，名男生，4名女生排队。名女生排队。（1）从中选出）从中选出3人排成一排，有多少种排法？人排成一排，有多少种排法？（2）全部排成一排，有有多少种排法？）全部排成一

3、排，有有多少种排法？（3）排成两排，前排）排成两排，前排4人，后排人，后排5人，有多少种人，有多少种排法？排法？50439A36288099A36288099A例例3、用用0到到9这十个数字，可以组成多少个没有这十个数字，可以组成多少个没有重复数字的三位数？重复数字的三位数？百位十位个位解法一：解法一：对排列方法分步思考。方法一方法一.特殊特殊位置位置优先考虑优先考虑648899181919AAA6488992919 AA解法二：解法二：对排列方法分类思考。对排列方法分类思考。 符合条件的三位数可分为两类：符合条件的三位数可分为两类：根据加法原理：方法一方法一.特殊特殊元素元素优先考虑优先考虑

4、例例3、用用0到到9这十个数字，可以组成多少个没有重这十个数字，可以组成多少个没有重复数字的三位数？复数字的三位数？64822939 AA解法三：解法三： 所求的三位数的个数是方法二方法二. .间接法（间接法（排除法排除法）变题：用用0到到9这十个数字，可以组成多少个没有这十个数字，可以组成多少个没有重复数字的三位奇数？重复数字的三位奇数？例例3、用用0到到9这十个数字，可以组成多少个没有重这十个数字，可以组成多少个没有重复数字的三位数？复数字的三位数？64889891029310 AA320885181815AAA例例4、7名学生站成一排，甲乙必须站在一起，有多少名学生站成一排，甲乙必须站在

5、一起，有多少 种方法？种方法？捆绑法：捆绑法：要求某几个元素必须排在一起的问题，可以用要求某几个元素必须排在一起的问题，可以用捆绑法来解决问题。即将需要相邻的元素合并为一个元捆绑法来解决问题。即将需要相邻的元素合并为一个元素，再与其他元素一起作排列，同时要注意合并元素内素，再与其他元素一起作排列，同时要注意合并元素内部也可以做排列。部也可以做排列。一般地：一般地：n个人站成一排，其中某个人站成一排，其中某m个人相邻，可用个人相邻，可用“捆捆绑法绑法”解决解决.53练习： 个男生， 个女生排成一排，三个女生要排在一起，有多少种排法？方法三方法三. .捆绑法捆绑法 例例5、由数字由数字1、2、3、

6、4、5组成没有重复数字且数字组成没有重复数字且数字4与与5不相邻的五位数，这种五位数的个数是不相邻的五位数，这种五位数的个数是72方法四：插空法方法四：插空法第一步：将第一步：将1 1、2 2、3 3进行全排列，有进行全排列，有A A3 33 3=6=6种方法种方法第二步：再让第二步：再让4 4与与5 5插入四个空中的两个空中，共有插入四个空中的两个空中，共有A A4 42 2=12=12种方法种方法。因此，符合条件的五位数共有因此，符合条件的五位数共有A A3 33 3.A.A4 42 2 =72=72（个）（个）插空法：插空法：对于某两个元素或者几个元素要求不相邻的对于某两个元素或者几个元

7、素要求不相邻的问题，可以用插空法，即先选好没有限制条件的元素，问题，可以用插空法，即先选好没有限制条件的元素，然后将有限制条件的元素按要求插入排好元素的空档然后将有限制条件的元素按要求插入排好元素的空档之中即可。之中即可。若若n个人站成一排，其中个人站成一排，其中m个人不相邻个人不相邻，可，可用用插空法插空法解决。解决。 例例5、由数字由数字1、2、3、4、5组成没有重复数字且数字组成没有重复数字且数字4与与5不相邻的五位数，这种五位数的个数是不相邻的五位数，这种五位数的个数是72解法解法2 2：间接法：间接法 先不考虑附加条件，那么所有的五位数应有先不考虑附加条件，那么所有的五位数应有A A

8、5 55 5 =120=120个。其个。其中不符合题目条件的，即中不符合题目条件的，即4 4与与5 5相邻的五位数共有相邻的五位数共有A A4 44 4.A.A2 22 2 =48=48个。个。因此，符合条件的五位数共有因此，符合条件的五位数共有A A5 55 5 - A- A4 44 4.P.P2 22 2 =72=72个个练习练习2：学校组织老师学生一起看电影，同一排电影票学校组织老师学生一起看电影，同一排电影票12张。张。8个学生，个学生，4个老师，要求老师在学生之间，且老师互个老师，要求老师在学生之间，且老师互不相邻，共有多少种不同方法？不相邻，共有多少种不同方法？练习练习1: 7名学

9、生站成一排，甲乙互不相邻，有多少种方法？名学生站成一排，甲乙互不相邻，有多少种方法？例例6 6、有一辆客车和四辆货车同时去某地，客车不走在有一辆客车和四辆货车同时去某地，客车不走在最前面，问这个车队有多少种不同的排法？最前面，问这个车队有多少种不同的排法？ 解法解法1 1：先把先把受限元素受限元素-客车排在后面的四个位置上，有客车排在后面的四个位置上，有A A4 41 1 种不同的排法，再把四个一般元素种不同的排法，再把四个一般元素-货车分别排在其余的四个货车分别排在其余的四个位置上，有位置上，有A A4 44 4 种不同的排法。根据乘法原理，共有种不同的排法。根据乘法原理，共有A A4 41

10、 1.A.A4 44 4 =96=96种不同的排法。种不同的排法。 解法解法2 2：先安排先安排受限位置受限位置，从四辆货车中选一辆排在首位，有，从四辆货车中选一辆排在首位，有A A4 41 1 种排法，再把客车和其余三辆货车排在后面的四个位置上，种排法，再把客车和其余三辆货车排在后面的四个位置上，有有A A4 44 4种排法。根据乘法原理，共有种排法。根据乘法原理，共有A A4 41 1.A.A4 44 4 =96 =96 种不同的排法。种不同的排法。 解法解法3:3:先把四辆货车排成一列，有先把四辆货车排成一列，有A A4 44 4 种不同的排法，再把种不同的排法，再把客车插入第一辆货车之

11、后的四个位置上客车插入第一辆货车之后的四个位置上( (插空法插空法)，有有A A4 41 1 种不种不同的插法。根据乘法原理，共有同的插法。根据乘法原理，共有A A4 41 1.A.A4 44 4 =96=96种不同的排法。种不同的排法。 解法解法4:4:先不考虑限制条件，把五辆车排成一列，有先不考虑限制条件，把五辆车排成一列，有A A5 55 5种不种不同的排法，其中不符合条件同的排法，其中不符合条件( (客车排在首位客车排在首位) )的排法有的排法有A A4 44 4 种种( (排除法排除法)。因此，符合条件的排法共有因此，符合条件的排法共有A A5 55 5 - A- A4 44 4 种

12、。种。答：这个车队共有答：这个车队共有9696种不同的排法。种不同的排法。例例6 6、有一辆客车和四辆货车同时去某地，客车不走在有一辆客车和四辆货车同时去某地，客车不走在最前面，问这个车队有多少种不同的排法？最前面，问这个车队有多少种不同的排法？ 例例7 7、学校开设语文、数学、外语、政治、物理、化学校开设语文、数学、外语、政治、物理、化学、体育学、体育7 7门课，如果星期六只开设门课，如果星期六只开设4 4节课，体育不排节课，体育不排在第在第1 1、4 4节，问有多少种排列法节，问有多少种排列法? ? 解解1 1：7 7门课中选门课中选4 4门进行排课共有门进行排课共有A A7 74 4 种

13、排法，其中体育课排在种排法，其中体育课排在第第1 1节有节有A A6 63 3 种排法，种排法， 体育课排在第体育课排在第4 4节也有节也有A A6 63 3 种排法，种排法，所以符合条件的排法共有：所以符合条件的排法共有：A A7 74 4-2A-2A6 63 3=600=600（种）（种）.(.(排除法排除法） 解解2：考虑考虑体育不排在第体育不排在第1 1、4 4节。所以第节。所以第1 1，4 4节可从节可从6 6门课中选门课中选2 2门有门有A A6 62 2种，则第种，则第2 2，3 3节从余下的节从余下的5 5门中选门中选2 2门有门有A A5 52 2种，由乘法种，由乘法原理共有

14、原理共有A A6 62 2.A.A5 52 2=600=600（种种).().(特殊位置优先考虑特殊位置优先考虑) ) 解解3：考虑考虑体育不排在第体育不排在第1 1、4 4节。可分两类：（节。可分两类：（1 1）体育课不排，）体育课不排，有有A A6 64 4种；（种；（2 2）体育课排进有体育课排进有A A2 21 1种，余种，余下下从从6 6门选门选3 3门门有有A A6 63 3种种，所以，所以有有A A2 21 1.A.A6 63 3种。种。由加法原理得：共由加法原理得：共有有 A A6 64 4+A+A2 21 1A A6 63 3=600(=600(种种) )。( (特殊元素特殊

15、元素优先考虑优先考虑) ) 例例8 8、 7 7人站一排照相人站一排照相（1 1）若甲、乙两人坐在两端；丙不坐正中间的排法有多少种？）若甲、乙两人坐在两端；丙不坐正中间的排法有多少种？（2 2）若甲坐最左边，乙、丙不相邻，有多少种排法？）若甲坐最左边，乙、丙不相邻，有多少种排法？（3 3）若甲坐在首位，乙、）若甲坐在首位，乙、 丙必须相邻，丁不在末位有多少种排法？丙必须相邻，丁不在末位有多少种排法？ 解：解：（1 1）甲、乙两人坐两端的排列数为）甲、乙两人坐两端的排列数为A A2 22 2，正中间的排列数为，正中间的排列数为A A4 41 1，其它位，其它位置的排列数为置的排列数为A A4 4

16、4 4，所以共有所以共有A A2 22 2.A.A4 41 1.A.A4 44 4=192(=192(种种) )。（优先法优先法） (2) (2)因为甲坐左位，则问题可看作为六个不同元素的排列，其因为甲坐左位，则问题可看作为六个不同元素的排列，其中乙丙不相邻，所以符合题意的总排列为中乙丙不相邻，所以符合题意的总排列为 (3) (3)将乙丙捆起看作一个元素，则问题为六个不同元素的排将乙丙捆起看作一个元素，则问题为六个不同元素的排列问题，又甲必坐首位，则问题又可看作五个不同元素的排列，列问题，又甲必坐首位，则问题又可看作五个不同元素的排列，其中丁不在末位，排列数为其中丁不在末位，排列数为A A4

17、41 1, ,所以总的排列数为所以总的排列数为A A4 44 4. A. A5 52 2 ( (种）（种）（插空法插空法）或）或A A6 66 6-A-A2 22 2A A5 55 5=480=480（种）（种）（间接法间接法）A22.A41.A44=192(种）（种）（捆绑法捆绑法）有附加条件的排列应用题的基本解法：1）优先法）优先法有关特殊元素有关特殊元素“在不在在不在”特殊位置的排列问题要先找特殊位置的排列问题要先找出出“受限位置受限位置”与与“受限元素受限元素”，然后以，然后以“受限位置受限位置”为主，用直接法逐位排列之，有时用间接法解之。为主，用直接法逐位排列之，有时用间接法解之。2

18、）捆绑法）捆绑法若干个元素相邻排列问题，一般用若干个元素相邻排列问题，一般用“捆绑法捆绑法”。先把。先把相邻的若干元素相邻的若干元素“捆绑捆绑”为一个大元素与其余元素全为一个大元素与其余元素全排列，然后再排列，然后再“松绑松绑”，将这若干个元素内部全排列，将这若干个元素内部全排列3）插空法）插空法若干个元素不相邻的排列问题，一般用插空法，即若干个元素不相邻的排列问题，一般用插空法，即先将先将“普通元素普通元素”全排列，然后再在排就的每两个全排列，然后再在排就的每两个元素之间及两端插入特殊元素。元素之间及两端插入特殊元素。4）排除法）排除法对某些问题的反面比较明了，可用排除法。对某些问题的反面比较明了，可用排除法。2、 12600 的正偶约数的个数共有的正偶约数的个数共有 个。个。补充：补充：3、用用1,2,3,4,5这五个数字，组成比这五个数字，组成比20000大且