1、第 2 讲 排列与组合【2013 年高考会这样考】1考查排列组合的概念及其公式的推导2考查排列组合的应用【复习指导】复习时要掌握好基本计算公式和基本解题指导思想，掌握一些排列组合的基本模式题的解决方法，如指标分配问题、均匀分组问题、双重元素问题、涂色问题、相邻或不相邻问题等基础梳理1排列(1)排列的概念：从 n 个不同元素中，任取 m(mn)个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列(2)排列数的定义：从 n 个不同元素中，任取 m(mn)个元素的所有排列的个数叫做从 n 个不同元素中取出 m 个元素的排列数，用符号 A 表示mn
2、(3)排列数公式A n(n1)(n2)( nm1)mn(4)全排列数公式A n(n1)(n2)21n！(叫做 n 的阶乘)n2组合(1)组合的定义：一般地，从 n 个不同元素中取出 m(mn)个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合(2)组合数的定义：从 n 个不同元素中取出 m(mn)个元素的所有组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数用符号 C 表示mn(3)组合数公式C mnAmnAm nn 1n 2n m 1m！ n！m！ n m！(n，m N*，且 mn) 特别地 C 1.0n(4)组合数的性质：C C ；C C C .mn n mn m
3、n 1 mn m 1n一个区别排列与组合，排列与组合最根本的区别在于“有序”和“无序” 取出元素后交换顺序，如果与顺序有关是排列，如果与顺序无关即是组合两个公式(1)排列数公式 A mnn！n m！(2)组合数公式 C 利用这两个公式可计算排列问题中的排列数和mnn！m！ n m！组合问题中的组合数解决排列组合问题可遵循“先组合后排列”的原则，区分排列组合问题主要是判断“有序”和“无序” ，更重要的是弄清怎样的算法有序，怎样的算法无序，关键是在计算中体现“有序”和“无序” 要能够写出所有符合条件的排列或组合，尽可能使写出的排列或组合与计算的排列数相符，使复杂问题简单化，这样既可以加深对问题的理
4、解，检验算法的正确与否，又可以对排列数或组合数较小的问题的解决起到事半功倍的效果四字口诀求解排列组合问题的思路：“排组分清，加乘明确；有序排列，无序组合；分类相加，分步相乘 ”双基自测18 名运动员参加男子 100 米的决赛已知运动场有从内到外编号依次为1,2,3,4,5,6,7,8 的八条跑道，若指定的 3 名运动员所在的跑道编号必须是三个连续数字(如：4,5,6)，则参加比赛的这 8 名运动员安排跑道的方式共有( )A360 种 B4 320 种 C720 种 D2 160 种解析 本题考查排列组合知识，可分步完成，先从 8 个数字中取出 3 个连续的三个数字共有 6 种可能，将指定的 3
5、 名运动员安排在这三个编号的跑道上，最后剩下的 5 个排在其他的编号的 5 个跑道上，故共有 6A A 4 320 种方式3 5答案 B2以一个正五棱柱的顶点为顶点的四面体共有( )A200 个 B190 个 C185 个 D180 个解析 正五棱柱共有 10 个顶点，若每四个顶点构成一个四面体，共可构成C 210 个四面体其中四点在同一平面内的有三类：410(1)每一底面的五点中选四点的组合方法有 2C 个45(2)五条侧棱中的任意两条棱上的四点有 C 个25(3)一个底面的一边与另一个底面相应的一条对角线平行(例如 ABE 1C1)，这样共面的四点共有 2C 个15所以 C 2C C 2C
6、 180( 个)，选 D.410 45 25 15答案 D3(2010山东 )某台小型晚会由 6 个节目组成，演出顺序有如下要求：节目甲必须排在前两位，节目乙不能排在第一位，节目丙必须排在最后一位该台晚会节目演出顺序的编排方案共有( )A36 种 B42 种 C 48 种 D54 种解析 因为丙必须排在最后一位，因此只需考虑其余五人在前五位上的排法当甲排在第一位时，有 A 24 种排法，当甲排在第二位时，有4A A 18 种排法，所以共有方案 241842(种)，故选 B.13 3答案 B1 2 33 1 22 3 14.如图，将 1,2,3 填入 33 的方格中，要求每行、每列都没有重复数字
7、，右面是一种填法，则不同的填写方法共有( )A6 种 B12 种C24 种 D48 种解析 只需要填写第一行第一列，其余即确定了因此共有 A A 12(种)3 2答案 B5某工程队有 6 项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，又工程丁必须在工程丙完成后立即进行，那么安排这 6 项工程的不同排法种数是_(用数字作答)解析 可将 6 项工程分别用甲、乙、丙、丁、a、b 表示，要求是甲在乙前，乙在丙前，并且丙丁相邻丙在丁前，可看作甲、乙、丙丁、a、b 五个元素的排列，可先排 a、b，再排甲、乙、丙丁共 A C 20 种排法，也可先排甲、乙、丙
8、丁，25 3再排 a、b，共 C A 20 种排法35 2答案 20考向一 排列问题【例 1】六个人按下列要求站成一排，分别有多少种不同的站法？(1)甲不站在两端；(2) 甲、乙必须相邻； (3)甲、乙不相邻；(4)甲、乙之间恰有两人；(5) 甲不站在左端，乙不站在右端；(6)甲、乙、丙三人顺序已定审题视点 根据题目具体要求，选择恰当的方法，如捆绑法、插空法等解 (1)A A 480；25 4(2)A A 240 ；2 5(3)A A 480 ；4 25(4)A A A 144；2 24 3(5)A 2A A 504；6 5 4(6)A 120.36有条件的排列问题大致分四种类型(1)某元素不
9、在某个位置上问题，可从位置考虑用其它元素占上该位置，可考虑该元素的去向(要注意是否是全排列问题)；可间接计算即从排列总数中减去不符合条件的排列个数(2)某些元素相邻，可将这些元素排好看作一个元素(即捆绑法)然后与其它元素排列(3)某些元素互不相邻，可将其它剩余元素排列，然后用这些元素进行插空(即插空法)(4)某些元素顺序一定，可在所有排列位置中取若干个位置，先排上剩余的其它元素，这个元素也就一种排法【训练 1】 用 0,1,2,3,4,5 六个数字排成没有重复数字的 6 位数，分别有多少个？(1)0 不在个位； (2)1 与 2 相邻；(3)1 与 2 不相邻；(4)0 与 1 之间恰有两个数
10、；(5)1不在个位；(6)偶数数字从左向右从小到大排列解 (1)A A 480；25 4(2)A A A 192；2 14 4(3)A A A A A 408 ，15 5 2 14 4(4)A A A A A 120 ；24 12 2 24 3(5)A 2A A 504；6 5 4(6)A A 60.36 35考向二 组合问题【例 2】某医院有内科医生 12 名，外科医生 8 名，现选派 5 名参加赈灾医疗队，其中(1)某内科医生甲与某外科医生乙必须参加，共有多少种不同选法？(2)甲、乙均不能参加，有多少种选法？(3)甲、乙两人至少有一人参加，有多少种选法？(4)队中至少有一名内科医生和一名外
11、科医生，有几种选法？审题视点 “无序问题”用组合，注意分类处理解 (1)只需从其他 18 人中选 3 人即可，共有 C 816(种)；318(2)只需从其他 18 人中选 5 人即可，共有 C 8 568(种)；518(3)分两类：甲、乙中有一人参加，甲、乙都参加，共有 C C C 6 936(种)；12 418 318(4)法一(直接法)：至少有一名内科医生和一名外科医生的选法可分四类：一内四外；二内三外；三内二外；四内一外，所以共有 C C C C C C C12 48 21 38 312 28C 14 656(种)412 18法二 (间接法) ：由总数中减去五名都是内科医生和五名都是外科
12、医生的选法种数，得 C (C C )14 656(种)520 512 58对于有条件的组合问题，可能遇到含某个(些)元素与不含某个( 些)元素问题；也可能遇到“至多”或“至少”等组合问题的计算，此类问题要注意分类处理或间接计算，切记不要因为“先取再后取”产生顺序造成计算错误【训练 2】 甲、乙两人从 4 门课程中各选修 2 门，(1)甲、乙所选的课程中恰有1 门相同的选法有多少种？(2)甲、乙所选的课程中至少有一门不相同的选法有多少种？解 (1)甲、乙两人从 4 门课程中各选修 2 门，且甲、乙所选课程中恰有 1 门相同的选法种数共有 C C C 24(种)24 12 12(2)甲、乙两人从
13、4 门课程中各选两门不同的选法种数为 C C ，又甲乙两人所24 24选的两门课程都相同的选法种数为 C 种，因此满足条件的不同选法种数为24C C C 30(种) 24 24 24考向三 排列、组合的综合应用【例 3】(1)7 个相同的小球，任意放入 4 个不同的盒子中，试问：每个盒子都不空的放法共有多少种？(2)计算 xyz 6 的正整数解有多少组；(3)计算 xyz 6 的非负整数解有多少组审题视点 根据题目要求分类求解，做到不重不漏解 (1)法一 先将其中 4 个相同的小球放入 4 个盒子中，有 1 种放法；再将其余 3 个相同的小球放入 4 个不同的盒子中，有以下 3 种情况：某一个
14、盒子放 3 个小球，就可从这 4 个不同的盒子中任选一个放入这 3 个小球，有 C 种不同的放法；14这 3 个小球分别放入其中的 3 个盒子中，就相当于从 4 个不同的盒子中任选3 个盒子，分别放入这 3 个相同的小球，有 C 种不同放法；34这 3 个小球中有两个小球放在 1 个盒子中，另 1 个小球放在另一个盒子中，从这 4 个不同的盒子中任选两个盒子排成一列，有 A 种不同的方法24综上可知，满足题设条件的放法为 C C A 20(种) 14 34 24法二 “每个盒子都不空”的含义是“每个盒子中至少有一个小球” ，若用“挡板法” ，可易得 C 20.36(2)可看做将 6 个相同小球
15、放入三个不同盒子中，每盒非空有多少种放法转化为 6 个 0,2 个 1 的排列，要求 1 不排在两端且不相邻，共有 C 10 种排法，因25此方程 xyz6 有 10 组不同的正整数解；(3)可看做将 6 个相同小球放入三个不同的盒子中，转化为 6 个 0,2 个 1 的排列，共有 C 28 种排法，因此方程 xyz6 有 28 组不同的非负整数解28排列与组合的根本区别在于是“有序”还是“无序” ，对于将若干个相同小球放入几个不同的盒子中，此类问题可利用“挡板法”求解，实质上是最终转化为组合问题(2)在计算排列组合问题时，可能会遇到“分组”问题，要特别注意是平均分组还是不平均分组可从排列与组
16、合的关系出发，用类比的方法去理解分组问题，比如将 4 个元素分为两组，若一组一个、一组三个共有 C C 种不同的分法；14 3而平均分为两组则有 种不同的分法C24C2A2【训练 3】 有 6 本不同的书按下列分配方式分配，问共有多少种不同的分配方式？(1)分成 1 本、 2 本、3 本三组；(2)分给甲、乙、丙三人，其中一人 1 本，一人 2 本，一人 3 本；(3)分成每组都是 2 本的三组；(4)分给甲、乙、丙三人，每人 2 本解 (1)分三步：先选一本有 C 种选法；再从余下的 5 本中选 2 本有 C 种选法；16 25对于余下的三本全选有 C 种选法，由分步乘法计数原理知有 C C
17、 C 60 种3 16 25 3选法(2)由于甲、乙、丙是不同的三人，在(1) 的基础上，还应考虑再分配的问题，因此共有 C C C A 360 种选法16 25 3 3(3)先分三步，则应是 C C C 种选法，但是这里面出现了重复，不妨记 6 本书26 24 2为分别 A、B、C、D、E、F，若第一步取了( AB，CD，EF) ，则 C C C 种分法26 24 2中还有(AB、EF 、CD)，(CD、AB、EF)、(CD、EF、AB)、( EF、CD、AB)、(EF、AB、CD)共有 A 种情况，而且这 A 种情况仅是 AB、CD、EF 的顺序不3 3同，因此，只算作一种情况，故分配方式
18、有 15(种)C26C24C2A3(4)在问题(3)的基础上再分配，故分配方式有 A C C C 90( 种)C26C24C2A3 3 26 24 2阅卷报告 16实际问题意义不清，计算重复、遗漏致误【问题诊断】排列组合问题由于其思想方法独特计算量庞大，对结果的检验困难，所以在解决这类问题时就要遵循一定的解题原则，如特殊元素、位置优先原则、先取后排原则、先分组后分配原则、正难则反原则等，只有这样我们才能有明确的解题方向.同时解答组合问题时必须心思细腻，考虑周全，这样才能做到不重不漏，正确解题.【防范措施】 “至少、至多型”问题不能利用分步计数原理求解，多采用分类求解或转化为它的对立事件求解【示
19、例】 有 20 个零件，其中 16 个一等品，4 个二等品，若从 20 个零件中任意取 3 个，那么至少有 1 个一等品的不同取法有多少种？错因 第二步若取出一等品则与第一步取出的一等品有了先后顺序，从而使取法重复实录 按分步原理，第一步确保 1 个一等品，有 C 种取法；第二步从余下的1619 个零件中任意取 2 个，有 C 种不同的取法，故共有 C C 2 736 种取219 16 219法正解 法一 将“至少有 1 个是一等品的不同取法”分三类：“恰有 1 个一等品” ， “恰有 2 个一等品” ， “恰有 3 个一等品” ，由分类计数原理有：C C C16 24C C 1 136(种)
20、216 14 316法二 考虑其对立事件“3 个都是二等品” ，用间接法：C C 1 136(种)320 34【试一试】 在 10 名演员中，5 人能歌，8 人善舞，从中选出 5 人，使这 5 人能演出一个由 1 人独唱 4 人伴舞的节目，共有几种选法？尝试解答 本题中的“双面手”有 3 个，仅能歌的 2 人，仅善舞的 5 人把问题分为：(1)独唱演员从双面手中选，剩下的 2 个双面手和只能善舞的 5 个演员一起参加伴舞人员的选拔；(2)独唱演员不从双面手中选拔，即从只能唱歌的2 人中选拔，这样 3 个双面手就可以和只能善舞的 5 个演员一起参加伴舞人员的选拔故选法种数是 C C C C 245.13 47 12 48
