排列组合常见题型及解题策略规范标准答案.pdfVIP

,. 排列组合常见题型及解题策略 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看 作“客”，能重复的元素看作“店” ，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在 正确判断哪个是底数，哪个是指数 【例 1 】 （1 ）有 4 名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2 ）有 4 名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3 ）将 3 封不同的信投入 4 个不同的邮筒，则有多少种不同投法？ 4 3 3 【解析】：（1 ） 3 （2 ） 4 （3 ） 4 【例2 】 把 6 名实习生分配到 7 个车间实习共有多少种不同方法？ 【解析】：完成此事共分 6 步，第一步；将第一名实习生分配到车间有 7 种不同方案， 6 第二步：将第二名实习生分配到车间也有 7 种不同方案，依次类推，由分步计数原理知共有 7 种不同方案 . 3 3 【例3 】 8 名同学争夺 3 项冠军，获得冠军的可能性有（ ）A 、 83 B、 38 C 、 A8 D 、 C8 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把 8 名学生看作 8 家“店”，3 项冠军看作 3 个“客”， 3 他们都可能住进任意一家“店” ，每个“客”有 8 种可能，因此共有 8 种 不同的结果。所以选 A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 . 【例 1 】A,B,C,D,E 五人并排站成一排，如果 A,B 必须相邻且 B 在 A 的右边，那么不同的排法种数有 4 A4 24 【解析】：把 A,B 视为一人，且 B 固定在 A 的右边，则本题相当于 4 人的全排列， 种 【例2 】（2009 四川卷理） 3 位男生和 3 位女生共 6 位同学站成一排，若男生甲不站两端， 3 位女生中有且只有两 位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 2 2 2 2 C A A A =432 【解析】： 间接法 6 位同学站成一排， 3 位女生中有