第一轮复习自己绝对排列组合第一轮.docVIP

排 列 组 合 常 见 题 型 总 结 ( 2 0 1 5 版 ) 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易 掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的 有效途径；下面就谈一谈排列组合应用题的解题策略 . 【知识要点】 一、分类加法原理与分布乘法计数原理 1．加法原理： 完成一件事有 n 类办法，在第 1 类办法中有 m1 种不同的方法，在第 2 类办法中 有 m2 种不同的方法，??，在第 n 类办法中有 mn 种不同的方法，那么完成这件事一共有 N=m1+m2+? +mn 种不同的方法。 2．乘法原理： 完成一件事，完成它需要分  n 个步骤，第  1 步有  m1 种不同的方法，第  2 步有  m2 种不同的方法，??，第  n 步有  mn 种不同的方法，那么完成这件事共有  N=m1×m2×?× mn 种不 同的方法。 二、排列与组合 1．排列与排列数： 从 n 个不同元素中，任取 m(m≤n) 个元素，按照一定顺序排成一列，叫做从 n 个不同元素中取出 m个元素的一个排列，从 n 个不同元素中取出 m个 (m≤n) 元素的所有排列个数，叫做从 n 个不同元素中取出 m个元素的排列数，用 Anm 表示， Anm =n(n-1)  ?(n-m+1)=  (n  n! m)!  , 其中  m,n∈N,m≤n, 注：一般地  An0 =1， 0！=1， Ann =n!  。 2．组合与组合数： 一般地，从 n 个不同元素中，任取 m(m≤n) 个元素并成一组，叫做从 n 个不 同元素中取出 m个元素的一个组合，即从 n 个不同元素中不计顺序地取出 m个构成原集合的一 个子集。从 n 个不同元素中取出 m(m≤n) 个元素的所有组合的个数， 叫做从 n 个不同元素中取出m个元素的组合数，用 Cnm 表示： C nmn( n 1) (n m 1) n! .规定： C n0 1 m! m!( n m)! 组合数的基本性质：（1） Cnm C nn m ； （2） C nm 1 C nm C nn 1 ； 一、 可重复的排列求幂法： 重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素 看作“客”，能重复的元素看作“店” ，则通过“住店法”可顺利解题，在这类问题使用住 店处理的策略中，关键是在正确判断哪个底数，哪个是指数。 【例 1】（1）有 4 名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同 的报名方法？ 2）有 4 名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ 3）将 3 封不同的信投入 4 个不同的邮筒，则有多少种不同投法？【解析】：（1） 34 （ 2） 43 （3） 43 【例 2】 把 6 名实习生分配到 7 个车间实习共有多少种不同方法？ 【例 3】 8 名同学争夺 3 项冠军，获得冠军的可能性有（ ） A 、 83 B 、 38 C 、 A8 3 D 、 C8 3 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与 排列 . 【例 4】 A, B,C , D , E 五人并排站成一排，如果 A, B 必须相邻且 B 在 A 的右边，那么不 同的排法种数有 【解析】：把 A, B 视为一人，且 B 固定在 A 的右边，则本题相当于 4 人的全排列， A44 24 种 【例 5】3 位男生和 3 位女生共 6 位同学站成一排， 若男生甲不站两端， 3 位女生必须相邻， 则不同排法的种数是 真题： 【 2014?嘉兴二模】 甲、乙、丙、丁、戊共 5 人站成一排，其中甲、乙两人中间恰有 1 人的 站法种数（ ） A．18 B．24 C．36 D．48 三．相离问题插空法： 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列， 再把规定的相离的几个元素插入上述几个元素的空位和两端 . 【例 6】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】除甲乙外，其余 5 个排列数为 A55 种，再用甲乙去插 6 个空位有 A62 种，不同的排法 种数是 A55 A62 3600 种 【例 7】 书架上某层有 6 本书，新买 3 本插进去，要保持原有 6 本书的顺序，有 种 不同的插法 【解析】： A 17 A 18A 19 =504 【例 8】 高三（一）班学要安排毕业晚会的 4 各音乐节目， 2 个舞蹈节目和 1 个曲艺节目 的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 【例 9】 某工程队有 6 项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行， 工程丙必须在工程