排列数公式的应用.pptVIP

排列数公式的应用 2.排列数的公式： 其中n,m∈N，并且m≤n。 排列数含义及公式： 从n个不同的元素中任取m（m≤n)个不同元素， 按一定的顺序排成一列,叫做从n个不同的元素中取出m个元素的 一个排列；从n个不同的元素中任取m（m≤n)个不同元素的所有 排列的个数，叫做从n个不同的元素中任取m个元素的排列数。 用符号“Pnm”表示。 1.排列数： Anm=n(n-1)(n-2) …(n-m+1) n! (n-m)! = 复习回顾 排列数公式的应用 排列数公式的应用 2. 排列数公式： 其中n,m∈N，并且m≤n。 排列数含义及公式： Anm=n(n-1)(n-2) …(n-m+1) n! (n-m)! = 3.全排列数与阶乘： Ann=n!=n.(n-1).(n-2)….2.1 (n+1)!=(n+1).n.(n-1)…..2.1=(n+1).n! 2 例1、学校开设语文、数学、外语、政治、物理、化学、体育7门课，如果星期六只开设4节课，体育不排在第1、4节，问有多少种排列法。 解：7门课中选4门进行排课共有A74 种排法，其中体育课排在第1节有A63 种排法， 体育课排在第4节也有A63 种排法， 所以符合条件的排法共有：A74-2A63=600（种）.(排除法） 解2：考虑体育不排在第1、4节。所以第1，4节可从6门课中选 2门有A62种，则第2，3节从余下的5门中选2门有A52种，由乘法 原理共有A62.A52=600（种).(特殊位置优先考虑） 解3：考虑体育不排在第1、4节。可分两类：（1）体育课不排， 有A64种；（2）体育课排进有P21种，余从6门选3门有A63种，所以 有A21.A63种。 由加原理共有A64+A21A63=600(种）。（特殊元素优先考虑） 例1、学校开设语文、数学、外语、政治、物理、化学、体育7门课，如果星期六只开设4节课，体育不排在第1、4节，问有多少种排列法。 （注）“在”与“不在”是排列问题中的两大类问题，“在”一般用直接法（特殊元素法或特殊位置法）解决；“不在”一般采用间接法（排除法） 有附加条件的排列应用题的基本解法： 有关特殊元素“在不在”特殊位置的排列问题，要先找出“受限位置”与“受限元素”，然后以“受限位置”为主，用直接法逐位排列之，有时用间接法解之。 若干个元素相邻排列问题，一般用“捆绑法”。先把相邻的若干元素“捆绑”为一个大元素与其余元素全排列，然后再“松绑”，将这若干个元素内部全排列。 若干个元素不相邻的排列问题，一般用插空法，即先将“普通元素”全排列，然后再在排就的每两个元素之间及两端插入特殊元素。 1）优限法: 2）捆绑法: 3）插空法: 4）排除法:（一般用在间接法中） 2 例2、 有一辆客车和四辆货车同时去某地，客车不走在最前面，问这个车队有多少种不同的排法？ 解法1：先把受限元素---客车排在后面的四个位置上，有A41 种不同的排法，再把四个一般元素---货车分别排在其余的四个位置上，有A44 种不同的排法。根据乘法原理，共有A41.A44 =96种不同的排法。 解法2：先安排受限位置，从四辆货车中选一辆排在首位，有 A41 种排法，再把客车和其余三辆货车排在后面的四个位置上，有A44种排法。根据乘法原理，共有A41.A44 =96 种不同的排法。 解法3:先把四辆货车排成一列，有A44 种不同的排法，再把客车插入第一辆货车之后的四个位置上（插空法:），有A41 种不同的插法。根据乘法原理，共有A41.A44 =96种不同的排法。 解法4:先不考虑限制条件，把五辆车排成一列，有A55种不同的排法，其中不符合条件（客车排在首位）的排法有A44 种（排除法）。因此，符合条件的排法共有A55 - A44 种。 答：这个车队共有96种不同的排法 例3： 7人站一排照相（1）若甲、乙两人坐在两端；丙不坐正中间的排法有多少种？（2）若甲坐最左边，乙、丙不相邻，有多少种排法？（3）若甲坐在首位，乙、 丙必须相邻，丁不在末位有多少种排法？ 解：（1）甲、乙两人坐两端的排列数为A22，正中间的排列数为A41，其它位置的排列数为A44，所以共有A22.A41.A44=192(种)。（优限法） (2)因为甲坐左位，则问题可看作为六个不同元素的排列，其中乙丙不相邻，所以符合题意的总排列为 (3)将乙丙捆起看作一个元素，则问题为六个不同元素的排列问题，又甲必坐首位，则问题又可看作五个不同元素的排列，其中丁不在末位，排列数为A41,所以总的排列数为 A44. A52 (种）（插空法）或A66-A22A55=4