高考第一轮复习排列与组合资料.pptVIP

【2】从1,3,5,7,9中任取两个数字,从2,4,6,8中任取两个数字.则 1 能组成______个没有重复数字的四位数; 2 能组成_____个没有重复数字的四位偶数. 1440 720 例3.以1个正方体的顶点为顶点的四面体有多少个? 解:按从上底面上取点的个数分为三类: 1 上底面上取一点: 2 上底面上取二点: 3 上底面上取三点: ①两点连线是棱: ②两点连线是对角线: 解法2: 间接法 排列、组合 计数原理 计 数 原 理 二项式定理 组合 通项 二项式定理 二项式系数性质 分类计数原理 分步计数原理 排列 排列的定义 排列数公式 组合的定义 组合数公式 组合数性质 应 用 不同 顺序 所有排列 忆 一 忆 知 识 要 点 忆 一 忆 知 识 要 点 1 不同 并成 一组 所有组合 忆 一 忆 知 识 要 点 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个中任取一个 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 * 一轮复习讲义 排列与组合 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 *