广东广州市天河中学2017高考数学一轮复习 排列与组合02课件.pptVIP

* 排列与组合的综合应用 分组与分配问题 排列、组合 计数原理 计 数 原 理 二项式定理 组合 通项 二项式定理 二项式系数性质 分类计数原理 分步计数原理 排列 排列的定义 排列数公式 组合的定义 组合数公式 组合数性质 应 用 1．排列(有序)与组合(无序) （1）排列数公式 （2）组合数公式 忆 一 忆 知 识 要 点 2. 排列和组合的区别和联系 关系 ， 性质 计算 公式 符号 种数 定义 组 合 排 列 名 称 从n个不同元素中取出m个元素,按一定的顺序排成一列 从n个不同元素中取出m个元素, 把它并成一组 所有排列的的个数 所有组合的个数 忆 一 忆 知 识 要 点 (2) 某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”； (3)某些元素不相邻排列时，可以先排其他元素,再将这些不相邻元素插入空挡，这种方法称为“插空法”. (1) 有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法“优限法”； 3.排列组合混合题的解题策略 解题原则：先选后排，先分再排 (4) 间接法和去杂法等等. 忆 一 忆 知 识 要 点 解: 第一类:没有一个元素的象为2; 则集合M所有元素的象都为1，这样的映射只有1个; 第二类:有一个元素的象为2, 则其余3个元素的象为0, 1, 1, 这样的映射有 第三类:有两个元素的象为2,则其余2个元素的象必为0, 这样的映射有 根据加法原理共有 例1.已知 f是集合M={a, b, c, d}到N={0, 1, 2}的映射,且 f(a)+f(b)+f(c)+f(d)=4, 则不同的映射有多少个？ 例2.用0，1，2，3, … , 9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个？ 解法一：分类： 第一类，含有0的满足条件的五位数， 第二类，不含有0的五位数， 总共有 解法二：排除法： 排除掉以0为首位的那些五位数 共有 总的含有三个奇数数字和两个偶数数字的五位数有 例2.用0，1，2，3, … , 9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个？ 【1】在1, 2, 3,?, 99这99个自然数中,每次取出不同的两个数相乘,使它们的积是7的倍数,问这样的取法共有多少种？ 分析:在1, 2, 3,?,99这99个自然数中,能被7整除的数有98÷7=14个, 余下的85个均不能被7整除. 所以共有 解:分为两步完成： (1) 从14个中任取两个 (2)从14个中任取1个,从85个中任取一个 【2】“一人巧做众人食,五味调和百味香”.计算:由酸、甜、苦、辣、咸五味,一共可以调制出______种不同的味道. 【3】甲、乙、丙、丁四个公司承包七项工程,其中甲、乙公司分别承包三项、两项,丙、丁公司各承包一项，共有_______种不同的承包方案. 31 420 【4】从1,3,5,7,9中任取两个数字,从2,4,6,8中任取两个数字.则 (1)能组成______个没有重复数字的四位数; (2)能组成_____个没有重复数字的四位偶数. 1440 720 例3.以1个正方体的顶点为顶点的四面体有多少个? 解:按从上底面上取点的个数分为三类: (1)上底面上取一点: (2)上底面上取二点: (3)上底面上取三点: ①两点连线是棱: ②两点连线是对角线: 解法2:(间接法) 例3　4个不同的球，4个不同的盒子，把球全部放入盒内． (1)恰有1个盒不放球，共有几种放法？ (2)恰有1个盒内有2个球，共有几种放法？ (3)恰有2个盒不放球，共有几种放法？ 把不放球的盒子先拿走，再放球到余下的盒子中并且不空． 解　(1)为保证“恰有1个盒不放球”，先从4个盒子中任意取出去一个，问题转化为“4个球，3个盒子，每个盒子都要放入球，共有几种放法？”即把4个球分成2,1,1的三组，然后再从3个盒子中选1个放2个球，其余2个球放在另外2个盒子内，由分步计数原理，共有CCC×A＝144(种)． (2)“恰有1个盒内有2个球”，即另外3个盒子放2个球，每个盒子至多放1个球，也即另外3个盒子中恰有一个空盒，因此，“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事，所以共有144种放法． (3)确定2个空盒有C种方法． 4个球放进2个盒子可分成(3,1)、(2,2)两类，第一类有序不均匀分组有CCA种方法；第二类有序均匀分组有·A种方法．故共