排列(第三课时)[一].docVIP

●课题 1.2 排列（三） ●教学目标 （一）教学知识点 排列、排列数公式、相邻问题、不相邻问题、捆绑法、插空法. （二）能力训练要求 1.进一步熟悉排列数公式及全排列数公式的应用. 2.明确相邻问题与不相邻问题的特征. 3.掌握捆绑法与插空法的简单应用. 4.注重逆向思维与转化思想的应用. 5.提高分析、解决问题的能力. ●教学重点 相邻问题与不相邻问题. ●教学难点 捆绑法与插空法的应用. ●教学方法 启发引导式 启发学生在分析问题时抓住相邻与不相邻的本质，与解决相邻问题的捆绑法、解决不相邻问题的插空法产生联系. 引导学生在正面考虑问题产生困难时尝试考虑问题的反面，即运用逆向思维解题，并且注重转化思想的应用，积累总结常见的转化途径. ●教学过程 Ⅰ.复习回顾 上一节，我们一起探讨了排列知识在实际中的应用，对于相邻问题，我们通常用捆绑法解决，而对于不相邻问题，我们通常用插空法解决.并进一步了解逆向思考方法与转化思想的应用. Ⅱ.讲授新课 例1 六人站成一排，甲、乙、丙三人互不相邻的排法总数是 提示：不相邻的问题利用插空法，另外3人排好后有4个空位。故N= 例2 在数字1，2，3与字母a,b五个元素所在的全排列中，任意两个数字都不相邻的全排列个数是 12 提示：插空问题，共有种排列 例3 六人站成一排，其中甲、乙两人中间至少有一人的排法总数是 提示：淘汰法，共 插空问题： 例4 停车场划出一排12个停车位，现有8辆不同的需要停放，若要求剩余的4个空位连在一起，则不同的停车方法有 提示：或 例5 7人排成一排，其中甲、乙间排2人的不同排法种数有 提示： 例6 4个同学和3名教师排成一排照相。 （1）中间3个位置排教师，有多少种排法？ （2）一边是教师，一边是学生的排法有多少？ （3）首尾不排教师，有多少种排法？ （4）任意两名教师不能相邻的排法有多少种？ 提示：（1）种不同的排法。 （2）种不同的排法。 （3）首尾两个位置排学生有种方法，其余的5个位置排余下的5个人，有种方法，所以共有=1440种不同的排法。 （4）采用插空法，种不同的排法 例7 八个人排成一排，其中甲、乙、丙3人中，有两人相邻但这三人不同时相邻的排列法有多少种？ 分析：考虑此题可尝试两种思路. 思路一：抓住此题中相邻与不相邻的本质，综合运用“捆绑法”与“插空法”解决. 思路二：采用逆向思考方法，考虑问题的反面，即间接求解. 解法一：先将除甲、乙、丙外5人排列有A种排法，再从甲、乙、丙3人中选2人排列后捆绑，与剩余1人在5人形成的6个空中排列. 由分步计数原理共有不同排法为 A·A·A=21600（种）. 解法二：甲、乙、丙3人中有两人相邻但这三人不同时相邻的反面有两种情形：甲、乙、丙三人互不相邻，甲、乙、丙三人不分开. 而甲、乙、丙三人互不相邻可用“插空法”，有A·A种排法. 甲、乙、丙三人不分开可用“捆绑法”，将甲、乙、丙三人捆绑后与其余5人全排列，再对甲、乙、丙三人全排列，共有A·A种排法. 最后从八人的全排列中除去上述两种情形的排列数，即可得不同排列法有A-A·A-A·A=21600. 评述：两种解法都牵涉到了“捆绑法”与“插空法”的应用，要求学生加以体会并熟练掌握. 下面我们通过练习加以巩固. Ⅲ.课堂练习 1.（浙江卷16）用1，2，3，4，5，6组成六位数（没 有重复数字），要求任何相邻两个数字的奇偶性不同， 且1和2相邻，这样的六位数的个数是__________（用 数字作答)。 40 2.有2排座位，前排有11个座位，后排有12个座位，现安排2人就坐，规定前排的3个座位不能坐，并且这两人不左右相邻，那么不同的排法种数是（ B ） A．234 B．346 C．350 D．363 3．6个人坐在一排10个座位上，4个空位中只有3个相邻的坐法种数是 4.（全国一12）如图，一环形花坛分成 四块，现有4种不同的花 供选种，要求在每块里种1种花，且 相邻的2块种不同的花，则不同的种 法总数为（ B ） A．96 B．84 C．60 D．48 5.（辽宁卷9）一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ） A．24种 B．36种 C．48种 D．72种 D B C A