排列组合常见题型及解答.docxVIP

排列组合常见题型 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不 能重复的元素看作“客” ，能重复的元素看作“店” ，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个是底数，哪个是指数 【例 1】 （ 1）有 4 名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ 2）有 4 名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ 3）将 3 封不同的信投入 4 个不同的邮筒，则有多少种不同投法？ 【解析】：（1） 34 （ 2） 43 （ 3） 4 3 【例 2】 把 6 名实习生分配到 7 个车间实习共有多少种不同方法？ 【解析】：完成此事共分 6 步，第一步；将第一名实习生分配到车间有 7 种不同方案， 第二步： 将第二名实习生分配到车间也有 7 种不同方案， 依次类推， 由分步计数原理知共有 76 种不 同方案 . ） A、 83 、 38 、 A8 3 【例 3】 8 名同学争夺 3 项冠军，获得冠军的可能性有（ B C D 、 3 C8 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把 8 名学生看作 8 家“店”， 3 项冠军看 作 3 个“客”，他们都可能住进任意一家“店” ，每个“客”有 8 种可能，因此共有 83 种 不同的结果。所以选 A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 . 【例 1】 A,B,C,D,E 五人并排站成一排，如果 A,B 必须相邻且 B 在 A 的右边，那么不同的排法种数 有 【解析】：把 A,B 视为一人，且 B 固定在 A 的右边，则本题相当于 4 人的全排列， A44 24 种 【例 2】（ 2009 四川卷理） 3 位男生和 3 位女生共 6 位同学站成一排，若男生甲不站两端， 3 位女生 中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【 解 析 】： 间 接 法 6 位 同 学 站 成 一 排 ， 3 位 女 生 中 有 且 只 有 两 位 女 生 相 邻 的 排 法 有 ， C23 A 22A 24A 22 =432 ，其中男生甲站两端的有 A 12C 23 A 22A 23A 22 =144 ，符合条件的排法故共有 288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把 规定的相离的几个元素插入上述几个元素的空位和两端 . 【例 1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余 5 个排列数为 A55 种，再用甲乙去插 6 个空位有 A62 种，不同的排法数是 A55 A62 3600 【例 2】 架上某 有  6 本 ，新  3 本插 去，要保持原有  6 本 的 序，有  种不同的插 法（数字作答） 【解析】： A 17A 81A 19 =504 【例 3】 高三（一）班学要安排 晚会的 4 各音 目， 2 个舞蹈 目和 1 个曲 目的演出 序，要求两个舞蹈 目不 排， 不同排法的种数是 【解析】：不同排法的种数 A55 A62 ＝ 3600 【例 4】 某工程 有 6 工程需要 独完成，其中工程乙必 在工程甲完成后才能 行，工程丙必 在工程乙完成后才能 行，有工程丁必 在工程丙完成后立即 行。那么安排 6 工程的不同 排法种数是 【解析】：依 ，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的 5 个空中，可得有 A52 ＝ 20 种不同排法。 【例 5】某市春 晚会原定 10 个 目， 演最后决定添加 3 个与“抗冰救灾”有关的 目，但是 灾 目不排在第一个也不排在最后一个，并且已 排好的 10 个 目的相 序不 ， 晚会的 目 的 排 数 种 . 【解析】： A 19 A110A 111=990 【例 6】 . 路上有 号 1， 2， 3?， 9 九只路灯， 要关掉其中的三 ，但不能关掉相 的二 或三 ，也不能关掉两端的两 ，求 足条件的关灯方案有多少种？ 【解析】：把此 当作一个排 模型，在 6 亮灯的 5 个空隙中插入 3 不亮的灯 C53 种方法 , 所 以 足条件的关灯方案有 10 种 . 明：一些不易理解的排列 合 ，如果能 化 熟悉的模型如填空模型，排 模型，装盒模型可使 容易解决 . 【例 7】 3 个人坐在一排 8 个椅子上，若每个人左右两 都有空位， 坐法的种数有多少种？ 3 【解析】： 解法 1、先将 3 个人（各 一把椅子） 行全排列有 A3 ，○