2012年高考第一轮复习数学104排列与组合的综合问题.doc

10.4 排列与组合的综合问题 ●知识梳理 1.排列、组合都是研究事物在某种给定的模式下所有可能的配置的数目问题，它们之间的主要区别在于是否要考虑选出元素的先后顺序，不需要考虑顺序的是组合问题，需要考虑顺序的是排列问题，排列是在组合的基础上对入选的元素进行排队，因此，分析解决排列组合问题的基本思维是“先组，后排”. 2.解排列组合的应用题，要注意四点： （1）仔细审题，判断是组合问题还是排列问题；要按元素的性质分类，按事件发生的过程进行分步. （2）深入分析、严密周详，注意分清是乘还是加，既不少也不多，辩证思维，多角度分析，全面考虑，这不仅有助于提高逻辑推理能力，也尽可能地避免出错. （3）对于附有条件的比较复杂的排列组合应用题，要周密分析，设计出合理的方案，把复杂问题分解成若干简单的基本问题后应用分类计数原理或分步计数原理来解决. （4）由于排列组合问题的答案一般数目较大，不易直接验证，因此在检查结果时，应着重检查所设计的解决问题的方案是否完备，有无重复或遗漏，也可采用多种不同的方法求解，看看是否相同.在对排列组合问题分类时，分类标准应统一，否则易出现遗漏或重复. ●点击双基 1.（2004年福建，理6）某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为 A.AC B.AC C.AA D.2A 解析：将4名学生均分成两组，方法数为C，再分配给6个年级中的2个，分配方法数为A，∴合要求的安排方法数为C·A. 答案：B 2.从5名学生中选出4名分别参加数学、物理、化学、外语竞赛，其中A不参加物理、化学竞赛，则不同的参赛方案种数为 A.24 B.48 C.120 D.72 解析：若不含A，则有A种；若含有A，则有C·C·A种.∴A+C·C·A=72. 答案：D 3.5本不同的书，全部分给四个学生，每个学生至少1本，不同分法的种数为 A.480 B.240 C.120 D.96 解析：先把5本书中的两本捆起来（C），再分成四份（A），∴分法种数为C·A=240. 答案：B 4.从1，3，5，7中任取2个数字，从0，2，4，6，8中任取2个数字组成没有重复数字的四位??，其中能被5整除的四位数共有_____________个.（用数字作答） 解析：①四位数中包含5和0的情况： C·C·（A+A·A）=120. ②四位数中包含5，不含0的情况： C·C·A=108. ③四位数中包含0，不含5的情况： CCA=72. 综上，四位数总数为120+108+72=300. 答案：300 5.市内某公共汽车站有10个候车位（成一排），现有4名乘客随便坐在某个座位上候车，则恰好有5个连续空座位的候车方式共有_____________种.（用数字作答） 解析：把四位乘客当作4个元素作全排列有A种排法，将一个空位和余下的4个空位作为一个元素插空有A种排法.∴A·A=480. 答案：480 ●典例剖析 【例1】 从6名短跑运动员中选4人参加4×100 m接力，如果其中甲不能跑第一棒，乙不能跑第四棒，问共有多少种参赛方法? 解法一：问题分成三类：（1）甲、乙两人均不参加，有A种；（2）甲、乙两人有且仅有一人参加，有2C（A－A）种；（3）甲、乙两人均参加，有C（A－2A＋A）种.故共有252种. 解法二：六人中取四人参加的种数为A，除去甲、乙两人中至少有一人不排在恰当位置的有C A种，因前后把甲、乙两人都不在恰当位置的种数A减去了两次.故共有A－C A＋A=252种. 评述：对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两种方法处理. 【例2】 对某种产品的6件不同正品和4件不同次品一一进行测试，至区分出所有次品为止.若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能? 解：C（CC）A=576，第5次必测出一次品，余下3件在前4次被测出，从4件中确定最后一件品有C种方法，前4次中应有1正品、3次品，有CC种，前4次测试中的顺序有A种，由分步计数原理即得. 评述：本题涉及一类重要问题，即问题中既有元素的限制，又有排列的问题，一般是先选元素（即组合）后排列. 思考讨论 用类似的方法，讨论如下问题. 某种产品有5件不同的正品，4件不同的次品，现在一件件地进行检测，直到4件次品全部测出为止，则最后一件次品恰好在第6次检测时被测出，这样的检测方案有多少种？ 提示：问题相当于从10件产品中取出6件的一个排列，第6位为次品，前五位有其余3件次品，可分三步：先从4件产品中留出1件次品排第6位，有4种方法；再从5件正品中取2件，有C种方法；再把3件次品和取出的2件正品排在前五位有A种方法.所以检测方案种数为4×C·A