我要的捆绑法.ppt

（1） （4）五人中甲、乙两人不相邻有多少种不同的排法？ （5）五人中甲、乙两人不站排头和排尾有多少种不同的排法？ 总 结 排列常见的解题策略： （1）正难则反，等价转化； （2）相邻问题捆绑处理； （3)“小集团”排列问题先整体后局部； （4）不相邻问题插空处理； （5) 特殊元素，位置优先考虑； ⑵甲、乙不能站在排头和排尾的排法共有多少种？ 解法一：第一步 从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有A52种方法；第二步 从余下的5位同学中选5位进行排列（全排列）有A55种方法 ，所以一共有A52 A55 ＝2400种排列方法． 解法二：若甲站在排头有A66种方法；若乙站在排尾有A66种方法；若甲站在排头且乙站在排尾则有A55种方法．所以甲不能站在排头，乙不能排在排尾的排法共有 A77 －2 A66 ＋ A55=2400种． 小 结一：对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）。 ⑶ 7位同学站成一排．甲、乙两同学必须相邻的排法共有多少种？ 解：先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学）一起进行全排列有A66种方法；再将甲、乙两个同学“松绑”进行排列有A22种方法．所以这样的排法一共有A66 A22 ＝1440种． 拓展：①甲、乙和丙三个同学都相邻的排法共有多少种？解：方法同上，一共有A55A33 ＝720种． 解法一：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有A52种方法；将剩下的4个元素进行全排列有A44种方法；最后将甲、乙两个同学“松绑”进行排列有A22种方法．所以这样的排法一共有A52 A44 A22 ＝960种方法． ②甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ 解法二：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，若丙站在排头或排尾有2A55种方法，所以丙不能站在排头和排尾的排法有（ A66 -2A55）· A22=960种方法． 小结二：对于相邻问题，常用“捆绑法”（先捆后松）． 解法三：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有A41种方法， 　再将其余的5个元素进行全排列共有A55种方法，最后将甲、乙两同学“松绑”，所以这样的排法一共有A41 A55 A22 ＝960种方法． ⑷甲、乙两同学不能相邻的排法共有多少种？ 解法一：（排除法） A77-A66 A22 =3600 解法二：（插空法）先将其余五个同学排好有A55种方法，此时他们留下六个位置（就称为“空” ），再将甲、乙同学分别插入这六个位置（空）有A62种方法， c b a d e 所以一共有A55 A62=3600种方法． 乙 甲 拓展：③甲、乙和丙三个同学都不能相邻的排法共有多少种？ 解：先将其余四个同学排好有A44种方法，此时他们留下五个“空”，再将甲、乙和丙三个同学分别插入这五个“空”有A53种方法，所以一共有A44 A53 ＝1440种． 小结三：对于不相邻问题，常用“插空法”（特殊元素后考虑）． 三、练习：三名女生和五名男生排成一排， ⑴如果女生全排在一起，有多少种不同排法？ ⑵如果女生全分开，有多少种不同排法？ ⑶如果两端都不能排女生，有多少种不同排法？ ⑷如果两端不能都排女生，有多少种不同排法？ A66 A33 =4320 A55A63=14400 A52A66=14400 A52A66+2A31A51A66 =36000 或A88- A32 A66=36000 ⑴某些元素不能在或必须排列在某一位置； ⑵某些元素要求连排（即必须相邻）； ⑶某些元素要求分离（即不能相邻）； ⑵ 某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”； ⑶ 某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”。 ⑴ 有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法“优限法”； 2．基本的解题方法： 1．对有约束条件的排列问题，应注意如下类型： 四、小结： 例2: 1）7位同学站成一排，共有多少种不同的排法？ 2）7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？ 3）7位同学站成一排，其中甲、乙只能站在两端的排法共有多少种？ 4）7位