2013职高对口高考数学专题训练：分类计数原理与分步计数原理.pptVIP

忆 一 忆 知 识 要 点;忆 一 忆 知 识 要 点;分类计数原理 ;50 ;分步计数原理 ;两个计数原理的综合应用 ;;正确答案 11;排列、组合;; 【结论】集合A中有m个元素，集合B中有n个元素，那么从A到B可以构造nm个映射.;例1.设A={a, b, c, d, e, f }, B={x, y, z}, 从A到B共有多少种不同的映射?; 【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},它的子集个数为___,真子集个数为______,非空子集个数为_____,非空真子集个数为_______.;真子集有______个， 非空子集个数为_________， 非空真子集个数有__________.;解: 按地图A, B, C, D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种,;例3.如图,要给地图A, B, C, D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？; 用红,黄,绿,黑四种不同的颜色涂入下图中的五个区域内,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法？;点评:像这类给区域涂色的问题,我们应该给区域依次标上相应的序号,以便分析问题,在给各区域涂色时,要注意不同的涂色顺序其解题就有繁简之分.; 如图所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法有___种.(以数字作答);同类变式;例4.用0, 1, 2, 3, 4, 5这六个数字, (1)可以组成多少个各位数字不允许重复的六位的自然数？ (2)可以组成多少个各位数字不允许重复的三位的奇数? (3)可以组成多少个各位数字不重复的小于1000的自然数? (4)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? ; 【1】1, 2, 3, 4数字可以组成多少个没有重复数字能被3整除的三位数？;第二步:让与甲取走的卡片相对应的人来拿,有3种拿法.(例如甲拿的是2，则乙有3种拿法.);树图法;例6.自然数4320有多少个正约数？;【1】630的不同的正约数的个数是____.; 【3】三边长均为整数,且最大边长为11的三角形共有多少个?;;例7 .一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字的号码？ ;9×10×10×10＝9 000;例8.4个人各写一张贺年卡,放在一起,然后每个人取一张不是自己写的贺年卡,共有多少种不同的取法?;例4.4个人各写一张贺年卡,放在一起,然后每个人取一张不是自己写的贺年卡,共有多少种不同的取法?;; 【2】集合A={1, 2,-3},B={-1,-2, 3, 4}. 从 A, B 中各取1个元素作为点P(x, y) 的坐标． (1)可以得到多少个不同的点？ (2)这些点中，位于第一象限的有几个？