考研数学：排列组合21种武器...docxVIP

曲一线高考网 解排列组合应用题的 21 种策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明， 掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应 用题的解题策略 . 1.相邻问题捆绑法 :题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 . 例 1. A,B,C , D, E五人并排站成一排， 如果 A,B 必须相邻且 B 在 A 的右边， 那么不同的排法种数有 （ ） A、60 种 B、48 种 C、36 种 D、24 种 解析：把 A,B 视为一人，且 B 固定在 A 的右边，则本题相当于 4 人的全排列， 4 A4 24种，答案： D . 2.相离问题插空排 :元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几 个元素插入上述几个元素的空位和两端 . 例 2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A、1440 种 B、3600 种 C、4820 种 D、4800 种 解析：除甲乙外， 其余 5 个排列数为 5 A 种，再用甲乙去插 6 个空位有 5 2 A 种，不同的排法种数是 6 5 2 A5 A6 3600 种，选 B . 3.定序问题缩倍法 :在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法 . 例 3. A,B,C , D, E五人并排站成一排，如果 B 必须站在 A 的右边（ A,B 可以不相邻）那么不同的排法种数 是（ ） A、24 种 B、60 种 C、90 种 D、120 种 解析： B 在 A 的右边与 B 在 A 的左边排法数相同，所以题设的排法只是 5 个元素全排列数的一半，即 1 2 5 A 60 种，选 B . 5 4.标号排位问题分步法 :把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此 继续下去，依次即可完成 . 例 4.将数字 1，2，3，4 填入标号为 1，2，3，4 的四个方格里，每格填一个数，则每个方格的标号与所填 数字均不相同的填法有（ ） A、6 种 B、9 种 C、11 种 D、23 种 解析：先把 1 填入方格中，符合条件的有 3 种方法，第二步把被填入方格的对应数字填入其它三个方格，又 有三种方法；第三步填余下的两个数字，只有一种填法，共有 3× 3× 1=9 种填法，选 B . 1 曲一线高考网 5.有序分配问题逐分法 :有序分配问题指把元素分成若干组，可用逐步下量分组法 . 例 5.（1）有甲乙丙三项任务，甲需 2 人承担，乙丙各需一人承担，从 10 人中选出 4 人承担这三项任务，不 同的选法种数是（ ） A、1260 种 B、2025 种 C、2520 种 D、5040 种 解析：先从 10 人中选出 2 人承担甲项任务，再从剩下的 8 人中选 1 人承担乙项任务，第三步从另外的 7 人 中选 1 人承担丙项任务，不同的选法共有 2 1 1 C10C8C7 2520种，选 C . （2）12 名同学分别到三个不同的路口进行流量的调查，若每个路口 4 人，则不同的分配方案有（ ） A、 4 4 4 C C C 种 B、 12 8 4 4 4 4 3C C C 种 C、 12 8 4 4 4 3 C C A 种 D、 12 8 3 4 4 4 C C C 12 8 4 3 A 3 种 答案： A . 6.全员分配问题分组法 : 例 6.（1）4 名优秀学生全部保送到 3 所学校去，每所学校至少去一名，则不同的保送方案有多少种？ 解析： 把四名学生分成 3 组有 2 C 种方法， 再把三组学生分配到三所学校有 4 3 A 种， 故共有 3 2 3 C4 A3 36种方法 . 说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配 . （2）5 本不同的书，全部分给 4 个学生，每个学生至少一本，不同的分法种数为（ ） A、480 种 B、240 种 C、120 种 D、96 种 答案： B . 7.名额分配问题隔板法 : 例 7：10 个三好学生名额分到 7 个班级，每个班级至少一个名额，有多少种不同分配方案？ 解析： 10 个名额分到 7 个班级，就是把 10 个名额看成 10 个相同的小球分成 7 堆，每堆至少一个，可以在 10 个小球的 9 个空位中插入 6 块木板， 每一种插法对应着一种分配方案， 故共有不同的分配方案为 6 C 9 84 种. 8.限制条件的分配问题分类法 : 例 8.某高校从某系的 10 名优秀毕业生中选 4 人分别到西部四城市参加中国西部经济开发建设，其中甲同学 不到银川，乙不到西宁，共有多少种不同派遣方案？ 解析：因为甲乙有限