2019-2020年江苏专用高考数学大一轮复习第十章计数原理10.2排列与组合讲义理苏教版.pptVIP

(3)恰有2种假货在内，不同的取法有多少种？ 解答 ∴恰有2种假货在内的不同的取法有2 100种. (4)至少有2种假货在内，不同的取法有多少种？ 解答 ∴至少有2种假货在内的不同的取法有2 555种. (5)至多有2种假货在内，不同的取法有多少种？ 解答 ∴至多有2种假货在内的不同的取法有6 090种. 题型三　排列与组合问题的综合应用 命题点1　相邻问题 例3　(2017·扬州月考)把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法种数为___. 答案 解析 36 命题点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 答案 解析 分三类：第一类，没有2,3，由其他三个数字组成三位数，有 ＝6(个)； 第二类，只有2或3其中的一个，需从1,4,5中选两个数字组成三位数，有 (个)； 第三类，2,3均有，再从1,4,5中选一个，因为2需排在3的前面，所以可组成 (个). 由分类计数原理，知这样的三位数共有51个. 排列与组合综合问题的常见类型及解题策略 (1)相邻问题捆绑法.在特定条件下，将几个相关元素视为一个元素来考虑，待整个问题排好之后，再考虑它们“内部”的排列. (2)相间问题插空法.先把一般元素排好，然后把特定元素插在它们之间或两端的空当中，它与捆绑法有同等作用. (3)特殊元素(位置)优先安排法.优先考虑问题中的特殊元素或位置，然后再排列其他一般元素或位置. (4)多元问题分类法.将符合条件的排列分为几类，而每一类的排列数较易求出，然后根据分类计数原理求出排列总数. 思维升华 跟踪训练3　(1)有5名优秀毕业生到母校的3个班去做学习经验交流，则每个班至少去一名的不同分派方法种数为____. 150 答案 解析 (2)将甲、乙、丙、丁、戊五位同学分别保送到北大、上海交大和浙大3所大学，若每所大学至少保送1人，甲不能被保送到北大，则不同的保送方案共有_____种. 100 答案 解析 先将五人分成三组，因为要求每组至少一人，所以可选择的只有2,2,1或者3,1,1，所以共有 (种)分组方法.因为甲不能被保送到北大，所以有甲的那组只有上海交大和浙大两个选择，剩下的两组无限制，一共有4种方法，所以不同的保送方案共有25×4＝100(种). 现场纠错 纠错心得 (1)解排列、组合问题的基本原则：特殊优先，先分组再分解，先取后排；较复杂问题可采用间接法，转化为求它的对立事件. (2)解题时要细心、周全，做到不重不漏. 错解展示 典例　有20个零件，其中16个一等品，4个二等品，若从20个零件中任意取3个，那么至少有1个一等品的不同取法有________种. 排列、组合问题 现场纠错系列12 答案　2 736 返回 解析　方法一　将“至少有1个是一等品的不同取法”分三类：“恰有1个一等品”，“恰有2个一等品”，“恰有3个一等品”，由分类计数原理，知有 . 方法二　考虑其对立事件“3个都是二等品”，用间接法： ＝1 136(种). 答案　1 136 返回 课时作业 1.两家夫妇各带一个小孩一起到动物园游玩，购票后排队依次入园，为安全起见，首尾一定要排两位爸爸，另外，两个小孩一定要排在一起，则这6人的入园顺序排法种数为____. 答案 解析 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2.(2016·镇江模拟)某同学忘记了自己的QQ号，但记得QQ号是由一个1，一个2，两个5和两个8组成的六位数，于是用这六个数随意排成一个六位数，输入电脑尝试，那么他找到自己的QQ号最多尝试次数为____. 答案 解析 根据题意，其QQ号共由6个数字组成