第十二讲排列与组合的综合问题.docxVIP

第十二讲排列与组合的综合问题 一、知识点 1 排列、组合问题几大解题方法及题型： ①直接法. ②排除法. ③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部” 的排列.它主要用于解决“元素相邻问题 ④插空法： ⑤占位法： ⑥调序法： ⑦平均法： 2 排列组合常见解题策略： ①特殊元素优先安排策略；②合理分类与准确分步策略；③排列、组合混合问题先选后排的策略（处理排列组合综合性问题一般是先选元素，后排列）；④正难则反，等价转化策略；⑤相邻问题插空处理策略； ⑥不相邻问题插空处理策略；⑦定序问题除法处理策略；⑧分排问题直排处理的策略；⑨“小集团”排列问 题中先整体后局部的策略；⑩构造模型的策略. 3①均匀不编号分组：将n 个不同元素分成不编号的m 组，假定其中r 组元素个数相等，不管是否分尽，其 分法种数为 A / Ar （其中A 为非均匀不编号分组中分法数）.如果再有 K 组均匀分组应再除以Ak . r k 二、典型例题 例 1.某校高二年级共有六个班级，现从外地转入 4 名学生，要安排到该年级的两个班级且每班安排 2 名，则不同的安排方案种数为 A.A 2 C 2 1 B. A 2 C 2 C.A 2 A 2 D.2A 2 6 4 2 6 4 6 4 6 例 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 种颜色，要求共边的两部分颜色互异，共有多少种不同的涂色方法? A B D C 例 1210 只不同的试验产品，其中有4 只次品，6 只正品，现每次取一只测试，直到4 只次品全测完为止.求第 4 只次品正好在第五次测试时被发现的不同情形有多少种? 例 13 名运动员分到 4 所学校去做教练，每校至少 1 人，有多少种不同的分配方法? 例 14 （1）一条长椅上有 9 个座位，3 个人坐，若相邻 2 人之间至少有 2 个空椅子，共有几种不同的坐法? （2）一条长椅上有7 个座位，4 个人坐，要求3 个空位中，恰有2 个空位相邻，共有多少种不同的坐 法? 三、练习题 从黄瓜、白菜、油菜、扁豆 4 种蔬菜品种中选出 3 种，分别种在不同土质的三块土地上，其中黄瓜必须种植.不同的种植方法共有 A.24 种 B.18 种 C.12 种 D.6 种 四个不同的小球全部随意放入三个不同的盒子中，使每个盒子都不空的放法种数为 A.A 1 A 3 B.C 2 A 3 C.C 3 A 2 D.C 1 C 3 C 2 3 4 4 3 4 2 4 4 2 书架上原有 5 本书，再放上 2 本，但要求原有书的相对顺序不变，则不同的放法有 种. 4.（2004 年浙江，文16）设坐标平面内有一个质点从原点出发，沿x 轴跳动，每次向正方向或负方向 跳 1 个单位，经过 5 次跳动质点落在点（3，0）（允许重复过此．点．）处，则质点不同的运动方法共有 种.（用数字作答） 5.在一张节目表上原有 6 个节