2016高考第一轮复习10.1_分类计数原理与分步计数原理.ppt

排列、组合 计数原理 计 数 原 理 二项式定理 组合 通项 二项式定理 二项式系数性质 分类计数原理 分步计数原理 排列 排列的定义 排列数公式 组合的定义 组合数公式 组合数性质 应 用 名称内容 加法原理 乘法原理 定 义 相同点 不同点 做一件事或完成一项工作的方法数 直接(分类)完成 间接(分步骤)完成 做一件事,完成它可以有n类办法,第一类办法中有m1种不同的方法,第二类办法中有m2种不同的方法,第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同的方法. 做一件事,完成它可以有n个步骤,做第一步中有m1种不同的方法,做第二步中有m2种不同的方法…,第n步中有mn种不同的方法,那么完成这件事共有N=m1·m2·m3·…·mn 种不同的方法. 1.两个原理的区别于联系 忆 一 忆 知 识 要 点 分类计数原理 50 分步计数原理 两个计数原理的综合应用 【结论】集合A中有m个元素，集合B中有n个元素，那么从A到B可以构造nm个映射. 解:第一步，给a找对应元素，有3种方法； 第二步，给b找对应元素，有3种方法； 第三步，给c找对应元素，有3种方法； 第四步，给d找对应元素，有3种方法； 第五步，给e找对应元素，有3种方法. 例1.设 A={a, b, c, d, e }, B={x, y, z}, 从A到B共有多少 种不同的映射? 一 映射个数问题 形成一个映射,就是让A中所有元素都找到对应元素. 则共有方法种数N=35. 例1.设A={a, b, c, d, e, f }, B={x, y, z}, 从A到B共有多少种不同的映射? 【1】设A={1, 2, 3}, B={4, 5, 6},从A到B满足1的象是4的映射有多少种? 【2】设集合A ={x, y, z}, B ={-1, 0, 1}, 映射f:A→B满足f (x)+f (y) + f (z)=0的映射有多少种? 【3】已知集合A＝{a,b,c,d },集合B＝{1, 2, 3, 4, 5},集合C= {e, f, g, h }. (1)从集合B 到集合A可以建立多少个不同的映射? (2)在集合A到集合B的映射中,若要求集合A中的不同元素的象也不同,这样的映射有多少个? (3)从集合A到集合C可以建立多少个一一映射? 例2.集合A={a, b, c, d, e},它的子集个数为___,真子集个数为______,非空子集个数为_____,非空真子集个数为_______. 二 子集问题 【1】集合M满足{1, 2}?M?{0, 1, 2, 3, 4, 5}, 则这样的集合M有多少个？ 真子集有______个， 非空子集个数为_________， 非空真子集个数有__________. 【规律】n元集合{a1, a2, ··· , an},的不同子集有个_____个. 2n 二 子集问题 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 * 一轮复习讲义 分类计数原理与分步计数原理 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 主页 * 第四步，C点染色，也有3种方法，但考虑到D点与S、A、C相邻，需要针对A与C是否同色进行分类，当A与C同色时，D点有3种染色方法；当A与C不同色时，因为C与S、B也不同色，所以C点有2种染色方法，D点也有2种染色方法．由分步、分类计数原理得不同的染色方法共有5×4×3×(1×3＋2×2)＝420(种)． 例3　用0,1,2,3,4,5可以组成多少个无重复数字的比2 000大的4位偶数？ 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法总数． 例1　高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人． (1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？ (2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？ 由(1)得不在直线y＝x上的点共有36－6＝30(个)． (3)点P(a，b)在直线y＝x上的充要条件是a＝b. 因此a和b必须在集