数学选修 排列优限法捆绑法插空法的运用.pptVIP

1 1 、⑴ 7 位同学站成一排 , 共有多少种不同的排法？ 解：问题可以看作： 7 个元素的全排列 A 7 7 ＝ 5040 ⑵ 7 位同学站成一排，其中甲站在中间的位置， 共有多少种不同的排法？ 解：问题可以看作：余下的 6 个元素的全排列 A 6 6 =720 ⑶ 7 位同学站成一排，其中甲不站在首位，共有 多少种不同的排法？ 解一：甲站其余六个位置之一有 A 6 1 种，其余 6 人全排列有 A 6 6 种，共有 A 6 1 A 6 6 =4320 。 解二：从其他 6 人中先选出一人站首位，有 A 6 1 ，剩下 6 人 （含甲）全排列，有 A 6 6 ，共有 A 6 1 A 6 6 =4320 。 解三： 7 人全排列有 A 7 7 ，甲在首位的有 A 6 6 ，所以共有 A 7 7 - A 6 6 =7 A 6 6 - A 6 6 =4320 。 2 解题示范 现有 7 位同学站成一排． ⑴甲、乙只能站在两端的排法共有多 少种？ 解：根据分步计数原理：第一步 甲、乙站在两端有 A 2 2 种；第二步 余下的 5 名同学进行全排列有 A 5 5 种 则共有 A 2 2 A 5 5 =240 种排列方 法 . ① ② ③ ④ ⑤ ⑥ ⑦ ① ② ③ ④ ⑤ ⑥ ⑦ 甲 乙 乙 甲 a b c d e e b d c a A 5 5 A 2 2 3 ⑵甲、乙不能站在排头和排尾的排法共有多少种？ 解：第一步 从（除去甲、乙）其余的 5 位同学中选 2 位同 学站在排头和排尾有 A 5 2 种方法；第二步 从余下的 5 位同 学中选 5 位进行排列（ 全排列 ）有 A 5 5 种方法 ，所以一共 有 A 5 2 A 5 5 ＝ 2400 种排列方法． 归结 (1) ： 对于“ 在 ”与“ 不在 ”等有特殊元素 或特殊位置 的排列问题，通常是 先排特殊元素或特殊 位置 ，称为 优先处理特殊元素（位置）法 （ 优限法 ）。 4 ⑶甲、乙两同学必须 相邻 的排法共有多少种？ 解：先将甲、乙两位同学“ 捆绑 ”在一起看成一个元素与其余 的 5 个元素（同学）一起进行全排列有 A 6 6 种方法；再将甲、乙两个 同学“松绑”进行排列有 A 2 2 种方法．所以这样的排法一共有 A 6 6 A 2 2 ＝ 1440 种． 拓展：①甲、乙和丙三个同学都相邻的排法共有多少种？ 解：方法同上，一共有 A 5 5 A 3 3 ＝ 720 种 ． 解法一：将甲、乙两同学 “捆绑” 在一起看成一个元素，此时一共 有 6 个元素，因为丙不能站在排头和排尾，所以可以从其余的 5 个元 素中选取 2 个元素放在排头和排尾，有 A 5 2 种方法；将剩下的 4 个元素 进行全排列有 A 4 4 种方法；最后将甲、乙两个同学 “松绑” 进行排列 有 A 2 2 种方法 . 则这样的排法一共有 A 5 2 A 4 4 A 2 2 ＝ 960 种方法． ②甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有 多少种？ 5 解法二： 将甲、乙两同学“捆绑”在一起看成一个元素，此时一共 有 6 个元素，若丙站在排头或排尾有 2A 5 5 种方法，所以丙不能站在排 头和排尾的排法有 (A 6 6 -2A 5 5 )A 2 2 =960 种方法． 归结 2 ： 对于相邻问题 , 常用“ 捆绑法 ” ( 先捆后松 ). 解法三 ：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共 有 6 个元素，因为丙不能站在排头和排尾，所以可以从其余的四个 位置选择共有 A 4 1 种方法， 再将其余的 5 个元素进行全排列共有 A 5 5 种方法，最后将甲、乙两 同学“松绑”，所以这样的排法一共有 A 4 1 A 5 5 A 2 2 ＝ 960 种方法． 6 ⑷甲、乙两同学 不能相邻 的排法共有多少种？ 解法一： （ 排除法 ） A 7 7 -A 6 6 A 2 2 =3600 解法二： （ 插空法 ）先将其余五个同学排好有 A 5 5 种方法，此 时他们留下六个位置（就称为“ 空 ” ），再将甲、乙同学分 别插入这六个位置（ 空 ）有 A 6 2 种方法 . c b a d e 则共有 A 5 5 A 6 2 =3600 种方法 ． 乙 甲 7 拓 展 ： ③ 甲 、 乙 和 丙 三 个 同 学 都 不 能相邻 的排法共有多少种？ 解：先将其余四个同学排好有 A 4 4 种方法，此时他们留下五个“ 空 ”，再将甲、 乙和丙三个同学分别插入这 五个“空” 有 A 5 3 种方法，所以一共有 A 4 4 A 5 3 ＝ 1440 种． 归结 (3) ：对于 不相邻 问题，常用“ 插 空法 ”（特殊元素 后 考虑） ． 8