【新步步高】2017版高考数学北师大版（理）一轮复习 第10章 计数原理 10.2 排列与组合 课件.pptVIP

12.(2014·广东)设集合A＝{(x1，x2，x3，x4，x5)|xi∈{－1，0,1}，i＝1,2,3,4,5}，那么集合A中满足条件“1≤|x1|＋|x2|＋|x3|＋|x4|＋|x5|≤3”的元素个数为(　　) A.60 B.90 C.120 D.130 解析答案 解析　在x1，x2，x3，x4，x5这五个数中，因为xi∈{－1,0,1}，i＝1,2,3,4,5，所以满足条件1≤|x1|＋|x2|＋|x3|＋|x4|＋|x5|≤3的可能情况有 答案　D 13.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法. 故6个毕业生平均分到3所学校， 90 解析答案 14.4个不同的球，4个不同的盒子，把球全部放入盒内. (1)恰有1个盒不放球，共有几种放法？ 解　为保证“恰有1个盒不放球”，先从4个盒子中任意取出去一个，问题转化为“4个球，3个盒子，每个盒子都要放入球，共有几种放法？”，即把4个球分成2,1,1的三组， 解析答案 (2)恰有1个盒内有2个球，共有几种放法？ 解“恰有1个盒内有2个球”，即另外3个盒子放2个球，每个盒子至多放1个球，也即另外3个盒子中恰有一个空盒，因此，“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事，所以共有144种放法. 解析答案 (3)恰有2个盒不放球，共有几种放法？ 4个球放进2个盒子可分成(3,1)、(2,2)两类， 解析答案 15.7名师生站成一排照相留念，其中老师1人，男生4人，女生2人，在下列情况下，各有不同站法多少种？ (1)两个女生必须相邻而站； 解　∵两个女生必须相邻而站， ∴把两个女生看做一个元素， 解析答案 (2)4名男生互不相邻； 解　∵4名男生互不相邻， ∴应用插空法， 解析答案 (3)老师不站中间，女生甲不站左端. 当老师不站左端时，老师有5种站法，女生甲有5种站法， 根据分类加法计数原理知共有720＋3 000＝3 720种站法. 解析答案 返回 * * * * 思维升华 组合问题常有以下两类题型变化： (1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取. (2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理. 从10位学生中选出5人参加数学竞赛. (1)甲必须入选的有多少种不同的选法？ 解　学生甲入选，再从剩下的9人选4人， (2)甲、乙、丙不能同时都入选的有多少种不同的选法？ 故甲、乙、丙不能同时都入选的有252－21＝231种不同的选法. 跟踪训练2 解析答案 命题点1　相邻问题 例3　一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为(　　) A.3×3! B.3×(3！)3 C.(3！)4 D.9! 解析　把一家三口看作一个排列，然后再排列这3家，所以有(3！)4种坐法. C 解析答案 排列与组合问题的综合应用 题型三 命题点2　相间问题 例4　 (2014·重庆)某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是(　　) A.72 B.120 C.144 D.168 解析答案 对于第一种情况，形式为“□小品1歌舞1小品2□相声□”， 同理，第三种情况也有36种安排方法，对于第二种情况，三个节目形成4个空，其形式为“□小品1□相声□小品2□”， 故共有36＋36＋48＝120种安排方法. 答案　B 解析　先安排小品节目和相声节目，然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种： “小品1，小品2，相声”，“小品1，相声，小品2”和“相声，小品1，小品2”. 命题点3　特殊元素(位置)问题 例5　 (2014·四川)六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有(　　) A.192种 B.216种 C.240种 D.288种 所以共有120＋96＝216种方法. B 解析答案 思维升华 排列与组合综合问题的常见类型及解题策略 (1)相邻问题捆绑法.在特定条件下，将几个相关元素视为一个元素来考虑，待整个问题排好之后，再考虑它们“内部”的排列. (2)相间问题插空法.先把一般元素排好，然后把特定元素插在它们之间或两端的空当中，它与捆绑法有同等作用. (3)特殊元素(位置)优先安排法.优先考