高考数学 复习 第十二讲排列与组合的综合问题.doc免费

第十二讲排列与组合的综合问题 一、知识点 1 排列、组合问题几大解题方法及题型： ①直接法. ②排除法. ③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题 ④插空法： ⑤占位法： ⑥调序法： ⑦平均法： 2 排列组合常见解题策略： ①特殊元素优先安排策略；②合理分类与准确分步策略；③排列、组合混合问题先选后排的策略（处理排列组合综合性问题一般是先选元素，后排列）；④正难则反，等价转化策略；⑤相邻问题插空处理策略； ⑥不相邻问题插空处理策略；⑦定序问题除法处理策略；⑧分排问题直排处理的策略；⑨“小集团”排列问题中先整体后局部的策略；⑩构造模型的策略. 3①均匀不编号分组：将n个不同元素分成不编号的m组，假定其中r组元素个数相等，不管是否分尽，其分法种数为（其中A为非均匀不编号分组中分法数）.如果再有K组均匀分组应再除以. 二、典型例题 例1.某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为 A.AC B.AC C.AA D.2A 例2.从5名学生中选出4名分别参加数学、物理、化学、外语竞赛，其中A不参加物理、化学竞赛，则不同的参赛方案种数为 A.24 B.48 C.120 D.72 例3.5本不同的书，全部分给四个学生，每个学生至少1本，不同分法的种数为 A.480 B.240 C.120 D.96 例4.从1，3，5，7中任取2个数字，从0，2，4，6，8中任取2个数字组成没有重复数字的四位数，其中能被5整除的四位数共有_____________个.（用数字作答） 例5.市内某公共汽车站有10个候车位（成一排），现有4名乘客随便坐在某个座位上候车，则恰好有5个连续空座位的候车方式共有_____________种.（用数字作答） 例6 从6名短跑运动员中选4人参加4×100 m接力，如果其中甲不能跑第一棒，乙不能跑第四棒，问共有多少种参赛方法? 例7对某种产品的6件不同正品和4件不同次品一一进行测试，至区分出所有次品为止.若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能? 例8 在一块并排10垄的田地中，选择2垄分别种植A、B两种作物，每种作物种植一垄.为有利于作物生长，要求A、B两种作物的间隔不小于6垄，则不同的种植方法共有多少种？ 例9 有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 A.234 B.346 C.350 D.363 例10，18人的旅游团要选一男一女参加生活服务工作，有两位老年男人不在推选之列，共有64种不同选法，问这个团中男女各几人? 例11如下图，矩形的对角线把矩形分成A、B、C、D四部分，现用五种不同色彩给四部分涂色，每部分涂1种颜色，要求共边的两部分颜色互异，共有多少种不同的涂色方法? 例1210只不同的试验产品，其中有4只次品，6只正品，现每次取一只测试，直到4只次品全测完为止.求第4只次品正好在第五次测试时被发现的不同情形有多少种? 例13名运动员分到4所学校去做教练，每校至少1人，有多少种不同的分配方法? 例14 （1）一条长椅上有9个座位，3个人坐，若相邻2人之间至少有2个空椅子，共有几种不同的坐法? （2）一条长椅上有7个座位，4个人坐，要求3个空位中，恰有2个空位相邻，共有多少种不同的坐法? 三、练习题 1.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植.不同的种植方法共有 A.24种 B.18种 C.12种 D.6种 2.四个不同的小球全部随意放入三个不同的盒子中，使每个盒子都不空的放法种数为 A.AA B.CA C.CA D.CCC 3.书架上原有5本书，再放上2本，但要求原有书的相对顺序不变，则不同的放法有_____________种. 4.（2004年浙江，文16）设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳1个单位，经过5次跳动质点落在点（3，0）（允许重复过此点）处，则质点不同的运动方法共有__________种.（用数字作答） 5.在一张节目表上原有6个节目，如果保持这些节目的相对顺序不变，再添加进去三个节目，求共有多少种安排方法?