2018版高考数学大一轮复习 第十章 计数原理 10.2 排列与组合课件 理 北师大版.pptVIP

(5)至多有2种假货在内，不同的取法有多少种？ 解答 题型三　排列与组合问题的综合应用 命题点1　相邻问题 例3　(2017·济南调研)一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为 A.3×3! B.3×(3！)3 C.(3！)4 D.9! 答案 解析 把一家三口看作一个排列，然后再排列这3家，所以有(3！)4种坐法. 命题点2　相间问题 例4　某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________. 答案 解析 120 先安排小品节目和相声节目，然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种：“小品1，小品2，相声”，“小品1，相声，小品2”和“相声，小品1，小品2”.对于第一种情况，形式为“□小品1歌舞1小品2□相声□”， 同理，第三种情况也有36种安排方法，对于第二种情况，三个节目形成4个空，其形式为“□小品1□相声□小品2□”， 根据加法原理，共有36＋36＋48＝120(种)安排方法. 命题点3　特殊元素(位置)问题 例5　(2016·郑州检测)从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数，当三个数字中有2和3时，2需排在3的前面(不一定相邻)，这样的三位数有________个. 答案 解析 51 根据加法原理，这样的三位数共有51个. 排列与组合综合问题的常见类型及解题策略 (1)相邻问题捆绑法.在特定条件下，将几个相关元素视为一个元素来考虑，待整个问题排好之后，再考虑它们“内部”的排列. (2)相间问题插空法.先把一般元素排好，然后把特定元素插在它们之间或两端的空当中，它与捆绑法有同等作用. (3)特殊元素(位置)优先安排法.优先考虑问题中的特殊元素或位置，然后再排列其他一般元素或位置. (4)多元问题分类法.将符合条件的排列分为几类，而每一类的排列数较易求出，然后根据分类加法计数原理求出排列总数. 思维升华 跟踪训练3　(1)(2016·山西四校联考三)有5名优秀毕业生到母校的3个班去做学习经验交流，则每个班至少去一名的不同分派方法种数为 A.150 B.180 C.200 D.280 答案 解析 (2)将甲、乙、丙、丁、戊五位同学分别保送到北大、上海交大和浙大3所大学，若每所大学至少保送1人，甲不能被保送到北大，则不同的保送方案共有 A.150种 B.114种 C.100种 D.72种 答案 解析 先将五人分成三组，因为要求每组至少一人，所以可选择的只有2,2,1或者3,1,1，所以共有 ＝25(种)分组方法.因为甲不能被保送到北大，所以有甲的那组只有上海交大和浙大两个选择，剩下的两组无限制，一共有4种方法，所以不同的保送方案共有25×4＝100(种). 典例　有20个零件，其中16个一等品，4个二等品，若从20个零件中任意取3个，那么至少有1个一等品的不同取法有________种. 排列、组合问题 现场纠错系列14 错解展示 现场纠错 纠错心得 (1)解排列、组合问题的基本原则：特殊优先，先分组再分解，先取后排；较复杂问题可采用间接法，转化为求它的对立事件. (2)解题时要细心、周全，做到不重不漏. 解析　先从一等品中取1个，有 种取法；再从余下的19个零件中任取2个，有 种不同取法，共有 ＝2 736(种)不同取法. 答案　2736 返回 解析　方法一　将“至少有1个是一等品的不同取法”分三类：“恰有1个一等品”，“恰有2个一等品”，“恰有3个一等品”，根据加法原理， 方法二　考虑其对立事件“3个都是二等品”， 用间接法： 答案　1136