高中数学 分类计数原理.pptVIP

1.13分类计数原理 与分步计数原理(三)  复习回顾: 两个计数原理的内容是什么? 解决两个计数原理问题需要注意什么问题? 有哪些技巧?  练习: 三个比赛项目,六人报名参加。 1)每人参加一项有多少种不同的方法?3°=72 )每项1人,且每人至多参加一项,有多 少种不同的方法?6×5×4=120 3)每项1人,每人参加的项数不限,有多 少种不同的方法? 63=216  、排数字问题 例1用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位 的奇数? (2)可以组成多少个各位数字不重复的小于1000 的自然数? (3)可以组成多少个大于3000小于5421且各位数 字不允许重复的四位数?  引申: 1、将数字1,2,3,4,填入标号为1,2,3,4的四个 方格里,每格填一个数字,则每个格子的标 号与所填的数字均不同的填法有种 1号方格里可填2,3,4三个数字,有3种填 法。1号方格填好后,再填与1号方格内数字相 同的号的方格,又有3种填法,其余两个方格只 有1种填法。 所以共有3*3*1=9种不同的方法。  二、映射个数问题: 例2设A={a,b,c,d,e,}B={xy,z},从A到B共有多 少种不同的映射?  、染色问题: 例3有n种不同颜色为下列两块广告牌着色,要求 在①②③④四个区域中相邻(有公共边界)区域中 不用同一种颜色 (1)若n=6,为(1)着色时共有多少种方法 (2)若为(2)着色时共有120种不同方法求n ① (1) (2)  2、如图,要给地图A、B、C、D四个区域分 别涂上3种不同颜色中的某一种允许同一种颜 色使用多次但相邻区域必须涂不同的颜色,不 同的涂色方案有多少种? B  解:按地图A、B、C、D四个区域依次分 四步完成, 第一步,m1=3种, 第二步 2 第三步,m3=1种, 第四步,m4=1种 所以根据乘法原理,得到不同的涂色方案 种数共有N=3×2×1×1=6种  如图,要给地图A、B、C、D四个区域分 别涂上3种不同颜色中的某一种,允许同一种颜 色使用多次但相邻区域必须涂不同的颜色,不 同的涂色方案有多少种? 思考 若用2色、4色、5色 等,结果又怎样呢? 答:它们的涂色方案种数 分别是0、4×3×2×2 =48、5×4×3×3= 180种等