高中全程复习方略配套课件：11.2排列与组合.pptVIP

【规范解答】(1)从7个人中选5个人来排列，有 种. (2)分两步完成，先选3人排在前排，有 种方法，余下4人排 在后排，有 种方法，故共有 =5 040种.事实上，本 小题即为7人排成一排的全排列，无任何限制条件. (3)(优先法) 方法一：甲为特殊元素.先排甲，有5种方法；其余6人有 种 方法，故共有5× =3 600种. 方法二：排头与排尾为特殊位置.排头与排尾从非甲的6个人中 选2个排列，有 种方法，中间5个位置由余下4人和甲进行全 排列，有 种方法，共有 =3 600种. (4)(捆绑法)将女生看成一个整体，与3名男生在一起进行全排 列，有 种方法，再将4名女生进行全排列，也有 种方法， 故共有 × =576种. (5)(插空法)男生不相邻，而女生不作要求，所以应先排女生， 有 种方法，再在女生之间及首尾空出的5个空位中任选3个 空位排男生，有 种方法，故共有 =1 440种. (6)把甲、乙及中间3人看作一个整体，第一步先排甲、乙两人 有 种方法，再从剩下的5人中选3人排到中间，有 种方 法，最后把甲、乙及中间3人看作一个整体，与剩余2人全排列， 有 种方法，故共有 =720种. 【互动探究】本例中第(5)问改为“甲、乙两人相邻，但都不与 丙相邻”，其他条件不变，应如何求解？ 【解析】先排甲、乙、丙以外的4人，有 种方法，由于甲、 乙要相邻，故再把甲、乙排好，有 种方法，最后把排好的 甲、乙视为一个整体与丙分别插入原先排好的4人之间及其首 尾的5个空位，有 种方法.所以，总共有 =960种. 【反思·感悟】无限制条件的排列问题，直接利用排列数公式即可，但要看清是全排列还是选排列问题；有限制条件的排列问题，用直接法或间接法. 【变式备选】1.(2011·广东高考)有5名同学被安排在周一至 周五值日，已知同学甲只能值周一或周二，那么5名同学值日 顺序的编排方案共有( ) (A)24种 (B)48种 (C)96种 (D)120种 【解析】选B.分两步,先安排周一与周二,共有 种排法, 再安排其他同学值日共有 种,共计 =48(种). 2.(2012·商洛模拟)某班课程表中星期二上午的5节课要排语 文、英语、数学、政治和化学5个科目(每科都要排)，要求语 文、英语不相邻的不同排法种数是______(用数字作答). 【解析】先排化学、数学、政治三科共有 =6(种)排法，再 插空共有 =12(种),共计12×6=72(种). 答案：72 组合问题的应用 【方法点睛】 组合问题的常见题型 (1)“含”与“不含”的问题：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取. (2)“至少”、“最多”的问题：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解.用直接法或间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理. 【例3】要从12人中选出5人去参加一项活动. (1)A，B，C三人必须入选有多少种不同选法？ (2)A，B，C三人都不能入选有多少种不同选法？ (3)A，B，C三人只有一人入选有多少种不同选法？ (4)A，B，C三人至少一人入选有多少种不同选法？ (5)A，B，C三人至多二人入选有多少种不同选法？ 【解题指南】(1)(2)是“在”与“不在”的问题，采用“直接 法”； (3)可分两步；(4)(5)是“至少”、“至多”型问题， 采用“间接法” . 【规范解答】(1)只需从A，B，C之外的9人中选择2人，即有 ＝36种选法. (2)由A，B，C三人都不能入选只需从余下9人中选择5人，即 有 ＝126种选法. (3)可分两步，先从A，B，C三人中选出1人，有 种选法，再 从余下的9人中选4人，有 种选法，所以共有 ＝378种 选法. (4)可考虑间接法，从12人中选5人共有 种，再减去A，B， C三人都不入选的情况 种，共有 ＝666种选法. (5)可考虑间接法，从12人中选5人共有 种，再减去A，B， C三人都入选的情况有 种，所以共有 － ＝756种选法. 【反思·感悟】1.对“组合问题”恰当地分类计算，是解组合题的常用方法； 2.解题时既要灵活选用直接法或间接法，又要常常结合两种计数原理. 【变式训练】(1)甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程