【步步高】(江苏专用)2017版高考数学一轮复习第十章计数原理10.2排列与组合课件理讲义.ppt

例2　某市工商局对35种商品进行抽样检查，已知其中有15种假货.现从35种商品中选取3种. (1)其中某一种假货必须在内，不同的取法有多少种？ ∴某一种假货必须在内的不同取法有561种. 题型二　组合问题 解析答案 (2)其中某一种假货不能在内，不同的取法有多少种？ ∴某一种假货不能在内的不同取法有5 984种. 解析答案 (3)恰有2种假货在内，不同的取法有多少种？ ∴恰有2种假货在内的不同的取法有2 100种. (4)至少有2种假货在内，不同的取法有多少种？ ∴至少有2种假货在内的不同的取法有2 555种. 解析答案 (5)至多有2种假货在内，不同的取法有多少种？ ∴至多有2种假货在内的不同的取法有6 090种. 解析答案 思维升华 思维升华 组合问题常有以下两类题型变化： (1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取. (2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理. 从10位学生中选出5人参加数学竞赛. (1)甲必须入选的有多少种不同的选法？ 解　学生甲入选，再从剩下的9人选4人， (2)甲、乙、丙不能同时都入选的有多少种不同的选法？ 故甲、乙、丙不能同时都入选的有252－21＝231种不同的选法. 跟踪训练2 解析答案 命题点1　相邻问题 例3　一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为________.(用式子表示) 解析　把一家三口看作一个排列，然后再排列这3家， 所以有(3！)4种坐法. (3！)4 题型三　排列与组合问题的综合应用 解析答案 命题点2　相间问题 例4　(2014·重庆改编)某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________种. 解析答案 解析　先安排小品节目和相声节目，然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种：“小品1，小品2，相声”，“小品1，相声，小品2”和“相声，小品1，小品2”. 对于第一种情况，形式为“□小品1歌舞1小品2□相声□”， 解析答案 同理，第三种情况也有36种安排方法，对于第二种情况，三个节目形成4个空，其形式为“□小品1□相声□小品2□”， 故共有36＋36＋48＝120种安排方法. 答案　120 命题点3　特殊元素(位置)问题 例5　(2014·四川改编)六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有________种. 所以共有120＋96＝216种方法. 216 解析答案 思维升华 思维升华 排列与组合综合问题的常见类型及解题策略 (1)相邻问题捆绑法.在特定条件下，将几个相关元素视为一个元素来考虑，待整个问题排好之后，再考虑它们“内部”的排列. (2)相间问题插空法.先把一般元素排好，然后把特定元素插在它们之间或两端的空当中，它与捆绑法有同等作用. (3)特殊元素(位置)优先安排法.优先考虑问题中的特殊元素或位置，然后再排列其他一般元素或位置. (4)多元问题分类法.将符合条件的排列分为几类，而每一类的排列数较易求出，然后根据分类计数原理求出排列总数. (1)某校高二年级共有6个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为_____. 方法二　先从6个班级中选2个班级有C ＝15种不同方法， 90 跟踪训练3 解析答案 (2)(2014·浙江)在8张奖券中有一、二、三等奖各1张，其余5张无奖.将这8张奖券分配给4个人，每人2张，不同的获奖情况有_____种. 60 解析答案 返回 易错警示系列 典例　有20个零件，其中16个一等品，4个二等品，若从20个零件中任意取3个，那么至少有1个一等品的不同取法有________种. 14.排列、组合问题计算重、漏致误 易错警示系列 解析答案 易错分析 温馨提醒 返回 解析　方法一　将“至少有1个是一等品的不同取法”分三类：“恰有1个一等品”，“恰有2个一等品”，“恰有3个一等品”， 方法二　考虑其对立事件“3个都是二等品”， 答案　1 136 温馨提醒 返回 温馨提醒 (1)排列、组合问题由于其思想方法独特，计算量庞大，对结果的检验困难，所以在解决这类问题时就要遵循一定的解题原则，如特殊元素(位置)优先原则、先取后排原则、先分组后分配原则、正难则反原则等，只有这样我们才能有明确的解题方向.同时解答组合问题时必须心思细腻，考虑周全，这样才能做到不重不漏，正确解题. (2)“至少、至多”型问