（全国通用）2019届高考数学大一轮复习 第十章 计数原理 10.2 排列与组合教案.pptVIP

典例 某市工商局对35种商品进行抽样检查，已知其中有15种假货.现从35种商品中选取3种. (1)其中某一种假货必须在内，不同的取法有多少种？ 题型二　组合问题 师生共研 解答 解　从余下的34种商品中， ∴某一种假货必须在内的不同取法有561种. (2)其中某一种假货不能在内，不同的取法有多少种？ 解答 ∴某一种假货不能在内的不同取法有5 984种. (3)恰有2种假货在内，不同的取法有多少种？ 解答 ∴恰有2种假货在内的不同的取法有2 100种. (4)至少有2种假货在内，不同的取法有多少种？ 解答 ∴至少有2种假货在内的不同的取法有2 555种. (5)至多有2种假货在内，不同的取法有多少种？ 解答 解　方法一　(间接法) ∴至多有2种假货在内的不同的取法有6 090种. 方法二　(直接法) ∴至多有2种假货在内的不同的取法有6 090种. 组合问题常有以下两类题型变化： (1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取. (2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理. 思维升华 跟踪训练 (1)在某校2017年举办的第32届秋季运动会上，甲、乙两位同学从四个不同的运动项目中各选两个项目报名，则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为 A.30 B.36 C.60 D.72 答案 解析 √ (2)(2017·武汉二模)若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有 A.60种 B.63种 C.65种 D.66种 答案 解析 √ 命题点1　相邻、相间及特殊元素(位置)问题 典例 (1)(2018·青岛模拟)在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________. 题型三　排列与组合问题的综合应用 多维探究 答案 解析 60 (2)(2017·上饶一模)大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名(乘同一辆车的4个孩子不考虑位置)，其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有 A.18种 B.24种 C.36种 D.48种 答案 解析 √ 解析　根据题意，分两种情况讨论： ①A家庭的孪生姐妹在甲车上，甲车上另外的两个孩子要来自不同的家庭，可以在剩下的三个家庭中任选2个，再从每个家庭的2个孩子中任选一个来乘坐甲车， 故共有12＋12＝24(种)乘坐方式，故选B. 命题点2　分组与分配问题 典例 (1)国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法. 90 答案 解析 (2)(2017·广州调研)有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种. 36 答案 解析 (1)解排列、组合问题要遵循的两个原则 ①按元素(位置)的性质进行分类； ②按事情发生的过程进行分步.具体地说，解排列、组合问题常以元素(位置)为主体，即先满足特殊元素(位置)，再考虑其他元素(位置). 思维升华 (2)分组、分配问题的求解策略 ①对不同元素的分配问题 a.对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以 (n为均分的组数)，避免重复计数. b.对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数. c.对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数. ②对于相同元素的“分配”问题，常用方法是采用“隔板法”. 跟踪训练 (1)(2017·全国Ⅱ)安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有 A.12种 B.18种 C.24种 D.36种 答案 解