2016新课标数学（理）一轮复习讲义 第九章 第2讲 排列与组合.docVIP

第2讲　排列与组合 排列与排列数公式 (1)排列与排列数 (2)排列数公式 ＝n(n－1)(n－2)…(n－m＋1)＝ (3)排列数的性质 ＝n！；②0！＝1． 组合与组合数公式 (1)组合与组合数 (2)组合数公式 ＝＝ ＝ (3)组合数的性质 ＝1；②＝；③＋＝． [做一做] 某校一年级有5个班二年级有7个班三年级有4个班分年级举行班与班(　　) ＋C＋C　　　　　　CC C．A＋A＋A 答案： 2．用数字1组成的无重复数字的四位偶数的个数为(　　) C．48 D．120 答案： 1．辨明两个易误点 (1)易混淆排列与组合问题区分的关键是看选出的元素是否与顺序有关排列问题与顺序有关组合问题与顺序无关． (2)计算时易错算为n(n－1)(n－2)…(n－m)． 排列与组合问题的识别方法 识别方法 排列 若交换某两个元素的位置对结果 组合 若交换某两个元素的位置对结果没有影响则是组合问题即组合问题与选取元素顺序无关 [做一做] (2014·高考大纲全国卷)有6名男医生、5名女医生从中选出2名男医生、1名女医生组成一个医疗小组则不同的选法共有(　　) 种　　　　　　　　种 种 种 解析：选由题意知选2名男医生、1名女医生的方法有C＝75(种)． 在一展览会上要展出5件艺术作品其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件在展台上将这5件作品排成一排要求2件书法作品必须相邻件绘画作品不能相邻则该次展出这5件作品不同的摆放方案共有________种．(用数字作答) 解析：将2件必须相邻的书法作品看作一个整体同1件建筑设计展品全排2件不能相邻的绘画作品插空故共有AA＝24(种)不同的展出方案． 答案：24 __排列应用题__________________________ 　3名男生名女生按照不同的要求排队求不同的排队方案的方法种数． (1)选其中5人排成一排； (2)排成前后两排前排3人后排4人； (3)全体站成一排男、女各站在一起； (4)全体站成一排男生不能站在一起； (5)全体站成一排甲不站排头也不站排尾． [解]　(1)问题即为从7个元素中选出5个全排列有＝2 520(种)排法． (2)前排3人后排4人相当于排成一排共有＝(种)排法． (3)相邻问题(捆绑法)：男生必须站在一起是男生的全排列有种排法；女生必须站在一起是女生的全排列有种排法；全体男生、女生各视为一个元素有种排法由分步乘法计数原理知共有N＝·A·A＝288(种)． (4)不相邻问题(插空法)：先安排女生共有种排法男生在4个女生隔成的五个空中安排共有种排法故N＝·A＝1 440(种)． (5)先安排甲从除去排头和排尾的5个位中安排甲有＝5(种)排法；再安排其他人有＝720(种)排法．所以共有·A＝3 600(种)排法． 　在本例条件下求不同的排队方案的方法种数： (1)甲不在中间也不在两端； (2)甲、乙两人必须排在两端． 解：(1)4种其余有种 故共有4·＝2 880(种)排法． (2)先排甲、乙再排其余5人 共有·A＝240(种)排法． [规律方法]　求解排列应用题的主要方法 直接法 把符合条件的排列数直接列式计算 优先法 优先安排特殊元素或特殊位置 捆绑法 把相邻元素看作一个整体与其他元素一起排列同时注意捆绑元素的内部排列 插空法 对不相邻问题先考虑不受限制的元素的排列再将不相邻的元素插在前面元素排列的空档中 先整体后局部 “小集团”排列问题中先整体后局部 定序问题除法处理 对于定序问题可先不考虑顺序限制排列后再除以定序元素的全排列 间接法 正难则反等价转化的方法 __组合应用题__________________________ 　要5名女生名男生中选出5名代表按下列要求分别有多少种不同的选法？ (1)至少有1名女生入选； (2)男生甲和女生乙入选； (3)男生甲、女生乙至少有一个人入选． [解]　(1)法一：至少有1名女生入选包括以下几种情况： 女4男女3男女2男女1男女． 由分类加法计数原理知总选法数为 C＋C＋C＋C＋C＝771(种)． 法二：“至少有1名女生入选”的反面是“全是男代表”可用间接法求解．从12名人中任选5人有种选法其中全是男代表的选法有种． 所以“至少有1名女生入选”的选法有－＝771(种)． (2)男生甲和女生乙入选即只要再从除男生甲和女生乙外的10人中任选3名即可共有C＝120(种) (3)间接法：“男生甲、女生乙至少有一个人入选”的反面是“两人都不入选”即从其余10人中任选5人有种选法所以“男生甲、女生乙至少有一个人入选”的选法数为－＝540(种)． 　在本例条件下求至多有2名女生入选的选法种数． 解：至多有2名女生入选包括以下几种情况： 女5男女4男女3男 由分类加法计数原理知总选法