2 第2讲　排列与组合.doc

第2讲　排列与组合 排列、组合的定义 排列的定义 从n个不同元素中取出m(m≤n)个元素 按照一定的顺序排成一列 组合的定义 合成一组 2.排列数、组合数的定义、公式、性质 排列数 组合数 定 义 从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数 从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数 公 式 ＝n(n－1)(n－2)… (n－m＋1)＝ ＝＝ 性 质 ＝n！！＝1 ＝，C＋＝ 判断正误(正确的打“√”错误的打“×”) (1)所有元素完全相同的两个排列为相同排列．(　　) (2)一个组合中取出的元素讲究元素的先后顺序．(　　) (3)两个组合相同的充要条件是其中的元素完全相同．(　　) (4C＝，则x＝m成立．(　　) (5)＝n(n－1)(n－2)…(n－m)．(　　) 答案：(1)×　(2)×　(3)√　(4)×　(5)× 从3这四个质数中每次取出两个不同的数分别为a共可得到－的(　　) 　　　　　　　　　　 ． C．12 D．16 解析：选由于－＝，从3中取出两个不同的数分别赋值给a和b共有＝12种所以得到不同的值有12个． (2017·高考全国卷Ⅱ)安排3名志愿者完成4项工作每人至少完成1项1人完成则不同的安排方式共有(　　) A12种 B．18种 C24种 D．36种 解析：选因为安排3名志愿者完成4项工作每人至少完成1项每项工作由1人完成所以必有1人完成2项工作．先把4项工作分成3组即2有＝6种再分配给3个人有＝6种所以不同的安排方式共有6×6＝36(种)． 有6名男医生、5名女医生从中选出2名男医生、1名女医生组成一个医疗小组则不同的选法共有________种． 解析：由题意知选2名男医生、1名女医生的方法有C＝75(种)． 答案：75 有5名男生和3名女生从中选出5人分别担任语文、数学、英语、物理、化学学科的课代表若某女生必须担任语文课代表则不同的选法共有________种(用数字作答)． 解析：由题意知从剩余7人中选出4人担任其余4个学科的课代表共有＝840(种)． 答案：840 排列应用题 [典例引领] 名男生名女生按照不同的要求排队求不同的排队方案的方法种数． (1)选其中5人排成一排； (2)排成前后两排前排3人后排4人； (3)全体站成一排男、女各站在一起； (4)全体站成一排男生不能站在一起． 【解】　(1)从7个元素中选出5个全排列有＝2 520种排法． (2)前排3人后排4人相当于排成一排共有＝种排法． (3)相邻问题(捆绑法)：男生必须站在一起是男生的全排列有种排法；女生必须站在一起A种排法；全体男生、女生各视为一个元素有种排法由分步乘法计数原理知共有N＝·A·A＝288(种)． (4)不相邻问题(插空法)：先安排女生共有种排法男生在4个女生隔成的五个空中安排共有种排法故N＝·A＝1 440(种)． 在本例条件下求不同的排队方案的方法种数： (1)甲不在中间也不在两端； (2)甲、乙两人必须排在两端． 解：(1)先排甲有4种其余有种 故共有4·＝2 880种排法． (2)先排甲、乙再排其余5人 共有·A＝240种排法． 求解有限制条件 直接法 分类法 选定一个适当的分类标准将要完成的事件分成几个类型分别计算每个类型中的排列数再由分类加法计数原理得出总数 分步法 选定一个适当的标准将事件分成几个步骤来完成分别计算出各步骤的排列数再由分步乘法计数原理得出总数 捆绑法 相邻问题捆绑处理即可以把相邻元素看作一个整体与其他元素进行排列同时注意捆绑元素的内部排列 插空法 不相邻问题插空处理即先考虑不受限制的元素的排列再将不相邻的元素插在前面元素排列的空中 间接法 对于分类过多的问题按正难则反等价转化的方法 [提醒]　(1)插空时要数清插空的个数捆绑时要注意捆绑后元素的个数及相邻元素的排列数． (2)用间接法求解时事件的反面数情况要准确．　 [通关练习] 13本不同的数学书与3本不同的语文书放在书架同一层则同类书不相邻的放法种数为(　　) 　　　　　　　　　　 ． C．108 D．144 解析：选本数学书的放法有种将3本语文书插入使得语文数学均不相邻的插法有2种故同类书不相邻的放法有2A＝2×6×6＝72(种)故选 2．(2018·兰州市高考实战模拟)某国际会议结束后中、美、俄等21国领导人合影留念他们站成两排前排11人后排10人中国领导人站在前排正中间位置美、俄两国领导人也(　　) 种 ．种 AA种 ．A种 解析：选中国领导人站在前排正中间位置美、俄两国领导人站前排并与中国领导人相邻有种站法；其他18国领导人可以任意站因此有种站法．根据分步计数原理共有A种站法．故选 组合应用题 [典例引领] 要从5名女生