同步讲台 (十) 排列组合 第8课 组 合.doc

同步讲台 第8课 组 合 ● 考点搜索 组合、组合数公式 组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合. 组合数公式：从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号表示. 因此==(连乘表示式)或C= (阶乘表示式).这里，m,n∈N,且m≤n. 组合数的两个性质： =;= . 为了使公式=在m=n时能成立规定=1. ● 实例点津 【例1】 在1，2，3，…100，这100个自然数中，每次取不等的两数相乘，使它们的积是7的倍数，这样的取法共有多少种?(如取7、3与3、7认为是同一种取法)? 【点津】 运用集合的思想解题. 【解答】 把｛1，2，3，…100｝看做全集，把能被7整除的数组成集合M={7,14,21,…98},显然M的补集是不能被7整除的数，所以符合条件的取法分为两类： 一类是在M中任取两个数的取法种数是； 一类是在M中与M的补集中各取一个数，取法种数是·； 因此所求的取法种数为：+·=1295 (种). 【归纳】 也可用构差法求得，即：=1295(种). 【例2】 从4台甲型和5台乙型电视机中任意取出3台，其中至少要有甲型和乙型电视机各1台，则不同的取法共有 ( )  A.140种 B.84种 C.70种 D.35种 【点津】 本题属组合问题.常见解法有直接法与排除法，都需分类讨论. 解法一：第一类：取出的3台含甲机1台，乙机2台，选法有种；第二类：取出的3台含甲机2台，乙机1台，选法有种.根据分步计数原理，共有 +=70种.故选C. 解法二：从9台中取出3台，排除取出的3台均为甲或乙的情况，得  =70种.故选C. 【解答】C 【归纳】 本题考查组合的概念、组合数公式的应用和分类计数原理的应用，以及应用排除法解题的能力. 解不等式. 【解答】 ∵· = ∴原不等式可化为 即 (n∈N+)， ∴n12. 但原不等式中n取值范围为n-4≥0,即n≥4, 所以n=4,5,6,……,11. 【归纳】 组合数的计算，即要注意n的取值范围，又要根据组合数公式的应用，下列关系式: 及其变形,有时是有用的. 将9本不同的书分成四堆，每堆分别有2本、2本、2本、3本，有多少种不同的分法? 【解答】 因为将书分成2本、2本、2本、3本四堆，选书方法分别有:、、、,其中有且仅有三堆元素个数相同，因此在每类分堆形式里发生了种重复，因此分堆方法共有:N==1260种方法. 【归纳】 （1）严格区分“排列”与“组合”是解题的重要前提之一. （2）组合应用中一般表现为如下四种典型题型:①“最多”，“最少”问题；②几何问题；③分配问题；④集合问题. （3）分堆问题主要有如下三种形式: ①非平均分堆:特点:每堆元素个数均不相同.计算要点:直接计算组合数之积. ②均匀分堆:特点:所有堆的元素个数相同.计算要点:用组合数连积除以堆数的阶乘. ③部分均匀分堆:特点:部分堆的元素个数相同.计算要点:用组合数连积除以“元素相同的堆”的堆数阶乘. ● 对应训练 一、选择题 1.对正方体的八个顶点作两两连线，其中成异面直线的有 ( )  A.3()对 B.3(-12)对  C.3(-6)对 D.3对 2.教室里装有6个开关和6组日光灯，每组2只，若一个开关控制一组，则开灯照明的方法有 ( )A.6种 B.63种 C.64种 D.720种 3.200件产品中有3件次品，任取5件，至少有2件次品的取法共有 ( )  A. 种 B.种  C. 种 D.种 4.平面α内有5个点，平面β内有8个点，这些点中均无三点共线，以这些点为顶点，最多可以组成不同的四面体的个数有以下几种算法： ① ② ③C ④， 其中正确的是 ( ) A.①③ B.①④ C.②③ D.②④ 5.要从8名男医生和7名女医生中选5人组成一个医疗小组，如果医疗小组中男、女医生均不少于2人，则不同的选法种数是 ( ) A.() B. C.  D.  6.把8名同学分成