数学：112《分类计数原理与分步计数原理》3课件人教a版选修.ppt

1.1.3分类计数原理 与 分步计数原理（三） 一、复习回顾: 两个计数原理的内容是什么? 解决两个计数原理问题需要注意什么问题?有哪些技巧? 练习： 三个比赛项目，六人报名参加。 １）每人参加一项有多少种不同的方法？ ２）每项１人，且每人至多参加一项，有多少种不同的方法？ ３）每项１人，每人参加的项数不限，有多少种不同的方法？ 例1 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 一、排数字问题 1、将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种 引申: １号方格里可填２，３，４三个数字，有３种填法。１号方格填好后，再填与１号方格内数字相同的号的方格，又有３种填法，其余两个方格只有１种填法。 所以共有3*3*1=9种不同的方法。 二、映射个数问题: 例2 设A={a,b,c,d,e,f},B={x,y,z},从A到B共有多少种不同的映射? 三、染色问题: 例3 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法