高中数学课件：分类加法计数与分步乘法计数原理的应用.ppt

分类计数原理与分步计数原理一般归纳：完成一件事情，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+…+mn种不同的方法.分类加法计数原理完成一件事情，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的法，……做第n步有mn种不同的方法，那么完成这件事情有N=m1×m2×…×mn种不同的方法.分步乘法计数原理练习：三个比赛项目，六人报名参加。１）每人参加一项有多少种不同的方法？２）每项１人，且每人至多参加一项，有多少种不同的方法？３）每项１人，每人参加的项数不限，有多少种不同的方法？例1用0,1,2,3,4,5这六个数字,(1)可以组成多少个各位数字不允许重复的三位的奇数?(2)可以组成多少个各位数字不重复的小于1000的自然数?(3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数?一、排数字问题例2、将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种引申:１号方格里可填２，３，４三个数字，有３种填法。１号方格填好后，再填与１号方格内数字相同的号的方格，又有３种填法，其余两个方格只有１种填法。所以共有3*3*1=9种不同的方法。例3、若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条?二、染色问题:例4有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色.(1)若n=6,为(1)着色时共有多少种方法?(2)若为(2)着色时共有120种不同方法,求n①③①④③④②②(1)(2) 例5、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？例5、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？若用2色、4色、5色等,结果又怎样呢？答:它们的涂色方案种数分别是0、4×3×2×2=48、5×4×3×3=180种等。思考：规律：n元集合的不同子集有个。例：集合A={a,b,c,d,e},它的子集个数为，真子集个数为，非空子集个数为，非空真子集个数为。三、集合问题:例6设A={a,b,c,d,e,f},B={x,y,z},从A到B共有多少种不同的映射?