编号46 1.2.1排列(三).pptVIP

有附加条件的排列应用题的基本解法 有关特殊元素“在不在”特殊位置的排列问题，要先找出“受限位置”与“受限元素”，然后以“受限位置”为主，用直接法逐位排列之，有时用间接法解之。 若干个元素相邻排列问题，一般用“捆绑法”。先把相邻的若干元素“捆绑”为一个大元素与其余元素全排列，然后再“松绑”，将这若干个元素内部全排列。 若干个元素不相邻的排列问题，一般用插空法，即先将“普通元素”全排列，然后再在排就的每两个元素之间及两端插入特殊元素。 1）优限法: 2）捆绑法: 3）插空法: 例1.有一辆客车和四辆货车同时去某地，客车不走在最前面，问这个车队有多少种不同的排法？ 解法1：先把受限元素---客车排在后面的四个位置上，有A41种不同的排法，再把四个一般元素---货车分别排在其余的四个位置上，有A44 种不同的排法。根据乘法原理，共有A41.A44 =96种不同的排法。 例1、 有一辆客车和四辆货车同时去某地，客车不走在最前面，问这个车队有多少种不同的排法？ 解法2：先安排受限位置，从四辆货车中选一辆排在首位，有A41 种排法，再把客车和其余三辆货车排在后面的四个位置上，有A44种排法,根据乘法原理,共有A41.A44 =96 种不同的排法。 例1、 有一辆客车和四辆货车同时去某地，客车不走在最前面，问这个车队有多少种不同的排法？ 解法3:先把四辆货车排成一列，有A44 种不同的排法，再把客车插入第一辆货车之后的四个位置上(插空法），有A41 种不同的插法。根据乘法原理，共有A41.A44 =96种不同的排法。 例1、 有一辆客车和四辆货车同时去某地，客车不走在最前面，问这个车队有多少种不同的排法？ 解法4:先不考虑限制条件，把五辆车排成一列，有A55种不同的排法，其中不符合条件（客车排在首位）的排法有A44 种（排除法）。因此，符合条件的排法共有A55 -A44=96种。 例2．5男5女排成一排，按下列要求各有多少种排法：(1)女生按指定顺序排列(2)A在B左边(3)A在B左边，C在D左边 (1)方法一：设想有10个位置，先将男生排在其中的 任意5个位置上，有 种排法；余下的5个位置排女 生，因为女生的位置已经指定，所以她们只有一 种排法故本题的结论为 定序，均分问题 变式：有4名男生，3名女生。3名女生高矮互不等， 将7名学生排成一行，要求从左到右，女生从矮到高 排列，有多少种排法？ 小结：对于某几个元素顺序一定的排列问题，可先将这几个元素与其它元素一同进行排列，然后用总的排列数除以这几个元素的全排列数. 所以共有 种。 分析：先在7个位置上作全排列，有 种排法。其中 3个女生因要求“从矮到高”排，只有一种顺序故 只 对应一种排法， 例3：有5名男生，4名女生排队。 （1）全部排成一排，有多少种排法？ （2）排成两排，前排4人，后排5人,有多少种排法？ 注： （1）与（2）同解. 答： 多排问题 例4：(1).8人坐在圆桌上吃饭，共有多少种不同的坐法？（座位没有编号）(2)8人坐在圆桌上吃饭，其中有班长副班长各一人，要求正副班长相邻而坐，共有多少种不同的坐法？（座位没有编号） 圆排问题 本题也可以这样考虑：对应于先将没有限制条件的其他元素进行排列，有 种方法； 再将有限制条件（顺序要求）的元素进行排列，只有一种方法； 故，总的排列方法数为： 1.七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 （1）若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？ 解1：A在B左边的一种排法必对应着A在B右边的一种排法，所以在全排列中， A在B左边与A在B右边的排法数相等，因此有： 排法。 （种） 变式练习 2520 5 7 = A 解法2 七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。 （2）若三个女孩要站在一起，有多少种不同的排法？ 解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以不同的排法共有： （种）。 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 （3）若三个女孩互不相邻，有多少种不同的排法？ 解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有： （种）排法。 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念